hdu 1058 hdoj 1058
来源:互联网 发布:mysql 记录创建时间 编辑:程序博客网 时间:2024/05/01 21:36
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7320 Accepted Submission(s): 3183
Write a program to find and print the nth element in this sequence
1234111213212223100100058420
The 1st humble number is 1.The 2nd humble number is 2.The 3rd humble number is 3.The 4th humble number is 4.The 11th humble number is 12.The 12th humble number is 14.The 13th humble number is 15.The 21st humble number is 28.The 22nd humble number is 30.The 23rd humble number is 32.The 100th humble number is 450.The 1000th humble number is 385875.The 5842nd humble number is 2000000000.
#include <stdio.h>
int f[5843],n;
int i,j,k,t,l;
int min(int a,int b,int c,int d);
int main()
{
i=1,j=1,k=1,l=1;
f[1]=1;
for(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]);
else
printf("The %dth humble number is %d.\n",n,f[n]);
}
return 1;
}
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;
}
- hdu 1058 hdoj 1058
- hdu/hdoj 1058 Humble Numbers
- HDOJ(HDU).1058 Humble Numbers (DP)
- hdoj-1058
- HDOJ 1058:Humble Numbers
- hdoj 1058 Humble Numbers
- HDOJ 1058 Humble Numbers
- HDOJ 1597,1058
- HDOJ 1058 Humble Numbers
- 【HDOJ】1058 -> Humble Numbers
- HDOJ 1058 Humble Numbers
- HDoj-1058-Humble Numbers
- hdoj 1058 Humble Number
- hdoj 1058 Humble Numbers
- HDOJ Humble Numbers 1058
- HDOJ 1058Humble Numbers
- hdoj 1058 Humble Numbers (*)
- hdoj-【1058 Humble Numbers】
- C语言中系统函数在linux下的使用
- How tnsping work: Comparison of Oracle's tnsping to TCP/IP's ping [ID 146264.1]
- MFC文档应用程序实现文件拖拽到应用程序中显示
- 用C#读写ini配置文件完整范例
- Android控件组合应用四
- hdu 1058 hdoj 1058
- 在Visual C++中用ADO进行数据库编程
- 查找一个类的好方法,可节省做很多层的传递
- My Sql 语法收集(待续...)
- 中断、陷阱、软中断之间的异同
- Android控件组合应用五
- Android控件组合应用六
- 2011-12-09
- Android控件组合应用七(结局,附源码)