uva: 136 – Ugly Numbers

136 – Ugly Numbers

Solution in Java –

  • firstly generate ugly numbers and cache the number
  • just print 1500 th ugly number

class Main {

public static void main(String[] args) {
System.out.println("The 1500'th ugly number is 859963392.");
/*int n=1505;
SortedSet<Long> result = new TreeSet<Long>();
long cur = 0;
result.add((long) 1);

for(int i=1; i<=n;i++)
{
cur = result.first();

System.out.println(i+" - " + cur);

result.add(cur * 2);
result.add(cur * 3);
result.add(cur * 5);

result.remove(cur);
}*/
}

}

&nbsp;

Advertisements

About M Moniruzzaman
A passionate software engineer, have been developing applications on various platforms such as Android, iPhone, .Net (C#) technologies and web based ASP.NET, PHP, JavaScript, jQuery technologies for more than 10 years. Especially I have expertise on developing applications for Android and iPhone, as well as service oriented, client-server based applications where clients will be reside on Android/iPhone that communicate with WCF(.NET) service hosted on server. I have completed certification in Microsoft Certified Professional Developer (MCPD) on .Net 4 . I have completed my graduation in -- B.Sc. (Engineering) in Computer Science and Engineering, ShahJalal University of Science and Technology, Bangladesh. Thanks, M. Moniruzzaman (Zaman)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: