您的位置：首页 > 其它

HDU 1058 Humble Numbers

2015-07-27 16:22 232 查看
参考过网上的题解才AC的。寻找丑数的过程十分奇妙。主要是有个pos[4]数组记录下标移动的情况。保证答案数组ans
是从小到大升序且无重复的排列。这个世界真奇妙真奇妙真奇妙啊。膜拜想出来此方法的大神，请接受小女子的膝盖Orz…

需要注意的地方是输出的时候关于11,12,13,111,112,113.。的问题、

[code]#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 5842+10;
int ans
;
void init()
{
    int temp[4]={2,3,5,7};
    int pos[4]={1,1,1,1};//奇妙的地方在这里
    ans[1]=1;
    for(int i=2;i<=5842;i++)
    {
        int a[4];
        for(int i=0;i<4;i++) a[i]=temp[i]*ans[pos[i]];
        int x=2000000000+10;
        for(int i=0;i<4;i++) x=min(x,a[i]);//找最小值更新保证数组从小到大的顺序
        for(int i=0;i<4;i++) if(x==a[i])  pos[i]++;//去重的地方
        ans[i]=x;//直接更新
    }
    return;
}
int main()
{
    init();
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0) break;
        if(n%10==1 && n%100!=11) printf("The %dst humble number is %d.\n",n,ans
);//需要注意的地方！不然你会WA到爽！
        else if(n%10==2 && n%100!=12) printf("The %dnd humble number is %d.\n",n,ans
);
        else if(n%10==3 && n%100!=13) printf("The %drd humble number is %d.\n",n,ans
);
        else printf("The %dth humble number is %d.\n",n,ans
);
    }
    return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航