System Error
VJ4Error('ProblemDataNotFoundError', '题目 5df364b0f41362acd913f860 的数据未找到。', 'Randle', '5df364b0f41362acd913f860')
代码
#include<bits/stdc++.h>
using namespace std;
int a=1,b=1,c=1,f[1501]={0,1},tmp;
int main(){
ios::sync_with_stdio(false);
for(int i=2;i<=1500;i++){
tmp=min(min(2*f[a],3*f[b]),5*f[c]);
f[i]=tmp;
if(tmp==2*f[a])
a++;
if(tmp==3*f[b])
b++;
if(tmp==5*f[c])
c++;
}
cout<<"The 1500'th ugly number is "<<f[1500]<<"."<<endl;
return 0;
}