杭电OJ-1058（C）

最新推荐文章于 2023-03-02 17:04:55 发布

JIngles123

最新推荐文章于 2023-03-02 17:04:55 发布

阅读量198

点赞数

分类专栏：杭电oj练习(C/Java)

本文链接：https://blog.csdn.net/qq_40467670/article/details/104520912

版权

杭电oj练习(C/Java) 专栏收录该内容

48 篇文章 6 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
int MIN(long long a,long long b)
{
	if(a>b) return b;
	else return a;
}
int main()
{//先找出满足题意的所有数
	int n,pos1,pos2,pos3,pos4;
	long long a[5843],min;
	
	//初始化 
	memset(a,0,sizeof(a));
	a[1]=1;pos1=pos2=pos3=pos4=1;
	
	for(int i=2;i<=5842;i++)
	{
		//保持顺序，依次递增 
		min=MIN(MIN(a[pos1]*2,a[pos2]*3),MIN(a[pos3]*5,a[pos4]*7));
		a[i]=min;
		
		//当前数值已采用，向下延伸一层 
		if(a[i]==a[pos1]*2) pos1++;
		if(a[i]==a[pos2]*3) pos2++;
		if(a[i]==a[pos3]*5) pos3++;
		if(a[i]==a[pos4]*7) pos4++;
	}
	
	while(scanf("%d",&n)!=EOF&&n!=0)
	{
		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 %lld.\n",a[n]);
	} 
	return 0;
}