Hdu oj 1058 Humble Numbers

最新推荐文章于 2018-06-23 10:18:58 发布

zm_11

最新推荐文章于 2018-06-23 10:18:58 发布

阅读量529

点赞数

CC 4.0 BY-SA版权

分类专栏： ***基础训练***

本文链接：https://blog.youkuaiyun.com/zm_11/article/details/47867209

***基础训练*** 专栏收录该内容

13 篇文章

订阅专栏

本文提供了一种使用C语言实现的高效算法，用于计算特定类型的数——谦数（Humble Number）。通过动态调整指针来避免重复计算，并利用条件判断减少不必要的运算。文章中的代码详细展示了如何生成指定位置的谦数，并提供了用户输入接口以获取任意位置的谦数。

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

题目：点击打开链接

代码：

#include<stdio.h>
#define min(a,b) ((a)<(b)?(a):(b))
#define min4(a,b,c,d) min(min(a,b),min(c,d))
int a1[5900];
int main()
{
int i=1;
a1[1]=1;
int a=1,b=1,c=1,d=1;
while(i<=5842)
{
a1[++i]=min4(a1[a]*2,a1[b]*3,a1[c]*5,a1[d]*7);//！！！算法是关键 
if(a1[i]==a1[a]*2)
a++;
if(a1[i]==a1[b]*3)
b++;
if(a1[i]==a1[c]*5)
c++;
if(a1[i]==a1[d]*7)
d++;
}
int n;
while(~scanf("%d",&n),n)
{
if(n%10==0||n/10%10==1)
printf("The %dth humble number is %d.\n",n,a1[n]);//这点很无厘头 
else if(n%10==1&&n/10%10!=1)
printf("The %dst humble number is %d.\n",n,a1[n]);
else if(n%10==2&&n/10%10!=1)
printf("The %dnd humble number is %d.\n",n,a1[n]);
else if(n%10==3&&n/10%10!=1)
printf("The %drd humble number is %d.\n",n,a1[n]);
else
printf("The %dth humble number is %d.\n",n,a1[n]);
}
return 0;
}