題目：Humble Numbers

?

humble number從1為"始祖",剩下的所有數(shù),其實都是在此基礎(chǔ)上乘以2,3,5,7演化出來的，代碼主要語句:f[t]=min(2*f[i],3*f[j],5*f[k],7*f[l]);

#include <iostream> #include <stdio.h> using namespace std; int f[5843],n; int i,j,k,l;int min(int a,int b,int c,int d) {int min=a;if(b<min) min=b;if(c<min) min=c;if(d<min) min=d;if(a==min) i++;if(b==min) j++;if(c==min) k++;if(d==min) l++;return min; }int main() {i=j=k=l=1;f[1]=1;for(int t=2;t<=5842;t++){f[t]=min(2*f[i],3*f[j],5*f[k],7*f[l]);}while(scanf("%d",&n)&&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]);elseprintf("The %dth humble number is %d.\n",n,f[n]);}return 1; }

總結(jié)

以上是生活随笔為你收集整理的HDU1058 Humble Numbers的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。