/*********************************
* 日期:2011-3-10
* 作者:SJF
* 题号:杭电1058
* 题目:Humble Numbers
* 结果:AC
* 题意:
* 总结:DP问题
**********************************/
#include<stdio.h>
#define N 5843
int f[N];
int min(int a,int b,int c,int d)
{
int x=a>b?b:a;
int y=c>d?d:c;
int m=y>x?x:y;
return m;
}
int main()
{
int a,b,c,d,i,n;
a=b=c=d=1;
f[1]=1;
for(i=2;i<=N;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++;
}
while(scanf("%d",&n)!=EOF&&(n!=0))
{
if(n%100==11||n%100==12||n%100==13) printf("The %dth humble number is %d.\n",n,f[n]);
else
{
if(n%10==1) printf("The %dst humble number is %d.\n",n,f[n]);
else if(n%10==2)printf("The %dnd humble number is %d.\n",n,f[n]);
else if(n%10==3)printf("The %drd humble number is %d.\n",n,f[n]);
else printf("The %dth humble number is %d.\n",n,f[n]);
}
}
return 0;
}
分享到:
相关推荐
杭电ACM分类杭电ACM分类杭电ACM分类杭电ACM分类
杭电离散答案 杭电离散答案 杭电离散答案 杭电离散答案
杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷...
考研杭电数据结构试卷
杭电 金工实习报告 杭电 金工实习报告 杭电 金工实习报告
杭电 嵌入式 复习资料 杭电 嵌入式 复习资料杭电 嵌入式 复习资料
19级学长的杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机...
杭电计算机考研复试英语问题,共70余题及其自己写的简单回答,本人为杭电计算机2021年上岸考生。
杭电acm 第1090题的.cpp文件
杭电日历----xxyw
杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2)...
杭电ACM2000-2011题已提交的代码!保证正确!
杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型...
杭电研究生入学易班考试题库 杭电研究生入学易班考试题库 杭电研究生入学易班考试题库
杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机...
杭电题目acm答案
杭电oj1000题解题报告
杭电计算机考研复试七门专业课问题,总结了历届老师问过和自己总结的共400余题及其答案,涵盖所有知识点,本人为杭电计算机2021年上岸考生。
杭电选课器 杭电选课器 杭电
主要是杭电2044到2050的题目ac代码