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 ;int n,i,d2=1,d5=1,d3=1;ugly=1;for(i=2;i<=1500;i++){ugly=min(ugly*2,ugly*3,ugly*5);if(ugly==ugly*2) d2++;if(ugly==ugly*3) d3++;if(ugly==ugly*5) d5++;}while(true){n=sc.nextInt();if(n==0) break;System.out.println(ugly);}}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;}}
页:
[1]