本文提供了一段C语言代码，用于生成瑟罗数列（一种由2, 3, 5, 7的倍数组成的递增整数序列）。通过动态规划的方法，该程序能够高效地计算出序列中的特定项，并以友好的格式输出。
做了好多遍，竟然做到一半不会了，郁闷！
#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[n]);
else if(n==2&&n0!=12)
printf("The %dnd humble number is %d.\n",n,num[n]);
else if(n==3&&n0!=13)
printf("The %drd humble number is %d.\n",n,num[n]);
else printf("The %dth humble number is %d.\n",n,num[n]);
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
