zoj_1095 Humble Numbers

伪神

于 2013-05-27 07:32:35 发布

阅读量590

点赞数

CC 4.0 BY-SA版权

分类专栏： zoj

本文链接：https://blog.youkuaiyun.com/LOVE_ACM_LOVE_MM/article/details/8978177

zoj 专栏收录该内容

20 篇文章

订阅专栏

本文提供了一个使用C++实现的ZJU ACM 95题的解决方案，通过优先队列模拟的方式求解第n个谦虚数。代码详细展示了如何构造一个集合并不断扩展以包含所有可能的谦虚数。

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

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=95

//C++代码
#include<iostream>
#include<set>
using namespace std;

int main(){
	int n,m=0;
	long long a[6000];
	string b[4]={"th","st","nd","rd"};
	set<long long> s;
	s.insert(1);
	while(m<=5842){
		long long t=*s.begin();
		s.erase(s.begin());
		a[++m]=t;
		s.insert(2*t);
		s.insert(3*t);
		s.insert(5*t);
		s.insert(7*t);
	}
	while(cin>>n,n){
		m=0;
		if(n%10==1 && n%100!=11) m=1;
		else if(n%10==2 && n%100!=12) m=2;
		else if(n%10==3 && n%100!=13) m=3;
		cout<<"The "<<n<<b[m]<<" humble number is "<<a[n]<<"."<<endl;
	}
	return 0;
}