您的位置:首页 > 其它

POJ  2247  Humble Numbers

2012-12-05 17:09 399 查看
做了好多遍,竟然做到一半不会了,郁闷!

#include<stdio.h>
#include<string.h>
int min(int a,int b)
{
return a>b?b:a;
}
int main()
{
int num[6000],s,i,j,k,l,n;
num[1]=1;i=j=k=l=1;
for(s=2;s<=5850;s++)
{

num[s]=min(num[i]*2,min(num[j]*3,min(num[k]*5,num[l]*7)));
if(num[s]==num[i]*2)
i++;
if(num[s]==num[j]*3)
j++;
if(num[s]==num[k]*5)
k++;
if(num[s]==num[l]*7)
l++;
}
while(scanf("%d",&n),n!=0)
{
if(n==1&&n0!=11)
printf("The %dst humble number is %d.\n",n,num
);
else if(n==2&&n0!=12)
printf("The %dnd humble number is %d.\n",n,num
);
else if(n==3&&n0!=13)
printf("The %drd humble number is %d.\n",n,num
);
else printf("The %dth humble number is %d.\n",n,num
);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: