Humble Numbers --动态规划之丑数

最新推荐文章于 2022-09-12 17:12:45 发布

卖女孩的小fo柴

最新推荐文章于 2022-09-12 17:12:45 发布

阅读量193

点赞数

分类专栏：代码

本文链接：https://blog.csdn.net/weixin_43965640/article/details/86684390

版权

代码专栏收录该内容

59 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
int num[5850];
using namespace std;
int main()
{   int n,p2,p3,p5,p7;
    p2=p3=p5=p7=1;
	int m=1;
	num[1]=1;
	while(m<=5842)
	{
		num[++m]=min(min(2*num[p2],3*num[p3]),min(5*num[p5],7*num[p7]));
			if(num[m]==2*num[p2])p2++;
			if(num[m]==3*num[p3])p3++;
			if(num[m]==5*num[p5])p5++;
			if(num[m]==7*num[p7])p7++;

	}
	while(scanf("%d",&n),n)
	{
		printf("The %d",n);
		m=n/10%10;
		if(n%10==1&&m!=1)
			printf("st ");
		else if(n%10==2&&m!=1)
			printf("nd ");
		else if(n%10==3&&m!=1)
			printf("rd ");
		else
			printf("th ");
		printf("humble number is %d.\n",num[n]);
	}
	return 0;
}