hdu1058

最新推荐文章于 2019-03-18 20:48:45 发布

Jiahe Xu

最新推荐文章于 2019-03-18 20:48:45 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏： dp hdu

本文链接：https://blog.youkuaiyun.com/EOD_realize/article/details/38733813

hdu 同时被 2 个专栏收录

100 篇文章

订阅专栏

67 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法用于找出第N个谦数。谦数是指只能被2、3、5、7整除的正整数。通过动态规划的方式预处理出一系列谦数，并能针对输入的N值快速返回对应的谦数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define inf 1<<31
int f[6000];
int n;
int minn(int a, int b, int c, int d)
{
    int Min1 = a < b ? a : b;
    int Min2 = c < d ? c : d;
    return Min1 < Min2 ? Min1 : Min2;
}
int main()
{
    int x2,x3,x5,x7;
    int a,b,c,d;
    x2=1;
    x3=1;
    x5=1;
    x7=1;
    f[1]=1;
    for(int i=2;i<=5999;i++)
    {
        a=f[x2]*2;
        b=f[x3]*3;
        c=f[x5]*5;
        d=f[x7]*7;
        f[i]=minn(a,b,c,d);
        if(f[i]==a)
        {
            x2++;
        }
        if(f[i]==b)
        {
            x3++;
        }
        if(f[i]==c)
        {
            x5++;
        }
        if(f[i]==d)
        {
            x7++;
        }
    }
    while(~scanf("%d",&n) && n)
    {
        printf("The %d",n);
        if(n % 10 == 1 && n % 100 != 11)
            printf("st");
        else if(n % 10 == 2 && n % 100 != 12)
            printf("nd");
        else if(n % 10 == 3 && n % 100 != 13)
            printf("rd");
        else
            printf("th");
        printf(" humble number is %d.\n",f[n]);
    }
    return 0;
}