标签:des style http color strong os
Description
Input
Output
Sample Input
1 2 9 0
Sample Output
1 2 10
#include<iostream> using namespace std; int main( ) { int un[1505]={0}; int m2=0,m3=0,m5=0,i,t; un[0]=1; for(i=1;i<1500;i++) { if(2*un[m2]>3*un[m3]) t=un[m3]*3; else t=un[m2]*2; if(t>un[m5]*5) t=un[m5]*5; if(t == 2*un[m2]) m2++; if(t == 3*un[m3]) m3++; if(t == 5*un[m5]) m5++; un[i]=t; } int a; while(cin>>a&&a) {a--;cout<<un[a]<<endl;} return 0; }
Ugly Numbers(1.5.8),布布扣,bubuko.com
标签:des style http color strong os
原文地址:http://blog.csdn.net/rememberautumn/article/details/37742069