poj1388——Ugly Numbers

import java.util.Scanner; public class c { /** * @param args */ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int []ugly=new int [1505]; int n,i,d2=1,d5=1,d3=1; ugly[1]=1; for(i=2;i<=1500;i++) { ugly[i]=min(ugly[d2]*2,ugly[d3]*3,ugly[d5]*5); if(ugly[i]==ugly[d2]*2) d2++; if(ugly[i]==ugly[d3]*3) d3++; if(ugly[i]==ugly[d5]*5) d5++; } while(true) { n=sc.nextInt(); if(n==0) break; System.out.println(ugly[n]); } } public static int min(int a,int b,int c) { int temp=a; if(temp>b) temp=b; if(temp>c) temp=c; return temp; } }