HDU1058 Humble Numbers

原创于 2014-09-12 20:27:46 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种通过迭代更新最小值的算法实现过程，利用了C++编程语言中的标准库，通过定义特定函数和初始化变量，实现了对于一系列数值的最小值求解，并通过输入输出操作展示了算法的应用。

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

#include <cstdio>

#include <iostream>
using namespace std;
int humble[6000];
int MIN_4(int a,int b,int c,int d)
{
int min1=a>b?b:a;
int min2=c>d?d:c;
return min1>min2?min2:min1;
}
void init()
{
humble[1]=1;
int a=1,b=1,c=1,d=1;
int ans;
for(int n=2;n<=5842;n++)
{
ans=MIN_4(humble[a]*2,humble[b]*3,humble[c]*5,humble[d]*7);
humble[n]=ans;
if(ans%2==0) a++;
if(ans%3==0) b++;
if(ans%5==0) c++;
if(ans%7==0) d++;
}
}
int main()
{
int n;
init();
while(cin>>n&&n)
{
if(n%10==1&&n%100!=11)
printf("The %dst humble number is %d.\n",n,humble[n]);
else if(n%10==2&&n%100!=12)
printf("The %dnd humble number is %d.\n",n,humble[n]);
else if(n%10==3&&n%100!=13)
printf("The %drd humble number is %d.\n",n,humble[n]);
else
printf("The %dth humble number is %d.\n",n,humble[n]);
}
return 0;
}