Poj2247 Humble Numbers
来源:互联网 发布:数据库求质数的代码 编辑:程序博客网 时间:2024/06/05 17:29
//提高前面计算的利用率,避免重复计算
#include<iostream>
#include<cstdio>
using namespace std;
int rank[5843],r=2,a2=1,a3=1,a5=1,a7=1;
void cal(int x){
while(r<=x){
int count[5]={0,0,0,0,0};
if(rank[a2]*2<=rank[a3]*3&&rank[a2]*2<=rank[a5]*5&&rank[a2]*2<=rank[a7]*7){
rank[r]=rank[a2]*2;
count[0]++;
count[4]++;
}
if(rank[a3]*3<=rank[a2]*2&&rank[a3]*3<=rank[a5]*5&&rank[a3]*3<=rank[a7]*7){
rank[r]=rank[a3]*3;
count[1]++;
count[4]++;
}
if(rank[a5]*5<=rank[a2]*2&&rank[a5]*5<=rank[a3]*3&&rank[a5]*5<=rank[a7]*7){
rank[r]=rank[a5]*5;
count[2]++;
count[4]++;
}
if(rank[a7]*7<=rank[a2]*2&&rank[a7]*7<=rank[a5]*5&&rank[a7]*7<=rank[a3]*3){
rank[r]=rank[a7]*7;
count[3]++;
count[4]++;
}
if(count[4]!=0)r++;
if(count[0]!=0)a2++;
if(count[1]!=0)a3++;
if(count[2]!=0)a5++;
if(count[3]!=0)a7++;
}
}
int main(void){
int i;
rank[1]=1;
while(1){
scanf("%d",&i);
if(i==0)break;
else if(i>=r)cal(i);
if(i%100!=11&&i%10==1)printf("The %dst humble number is %d.\n",i,rank[i]);
else if(i%100!=12&&i%10==2)printf("The %dnd humble number is %d.\n",i,rank[i]);
else if(i%100!=13&&i%10==3)printf("The %drd humble number is %d.\n",i,rank[i]);
else printf("The %dth humble number is %d.\n",i,rank[i]);
}
return 0;
}
- POJ2247 Humble Numbers
- Poj2247 Humble Numbers
- POJ2247 Humble Numbers
- POJ2247,hdu1058(Humble Numbers)
- POJ2247 HDU1058 UVA443 ZOJ1095 Humble Numbers【数学计算+打表】
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- Humble Numbers
- c++ 27——vector
- 自定义iOS的Back按钮(backBarButtonItem)和pop交互手势(interactivepopgesturerecognizer)
- express配置session的几种场景
- 使用python实现简单的序列密码
- SpringMVC整合Shiro
- Poj2247 Humble Numbers
- splay tree(伸展树)学习小结(一)
- 赫夫曼树及赫夫曼编码相关内容
- poj 3594 Escort of Dr. Who How 最短路spfa
- Application Fundamentals
- tp搜索页标题关键词高亮显示
- Michael Kors Diaper Bag the hot months clothing accessories in iconic and classy releases so that yo
- Java学习 day02
- 贪心(HDU 1055)