题目大意:一个数的因子只有2,3,5,7,称这个数为humble number(1为什么是?)。现在有5842个这样的数,输入n时,能够输出第n个数的值。n=0表示结束。
#include <stdio.h>
int f[5843];
int min(int a,int b,int c,int d)
{
a=a<b?a:b;
a=a<c?a:c;
a=a<d?a:d;
return a;
}
int main()
{
int i,n;
int a,b,c,d;
f[1]=1;a=b=c=d=1;
for(i=2;i<5843;i++)
{
f[i]=min(f[a]*2,f[b]*3,f[c]*5,f[d]*7);
if(f[i]==f[a]*2)
a++;
if(f[i]==f[b]*3)
b++;
if(f[i]==f[c]*5)
c++;
if(f[i]==f[d]*7)
d++;
}//确保每个数的因子只有2,3,5,8
while(scanf("%d",&n)!=EOF&&n!=0)
{
if(n%10==1&&n%100!=11)
printf("The %dst humble number is %d.\n",n,f[n]);
else if(n%10==2&&n%100!=12)
printf("The %dnd humble number is %d.\n",n,f[n]);
else if(n%10==3&&n%100!=13)
printf("The %drd humble number is %d.\n",n,f[n]);
else
printf("The %dth humble number is %I64d.\n",n,f[n]);
}
return 0;
}