PTA乙级1019，数字黑洞

原创于 2019-08-09 22:57:46 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

PTA乙级专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种使用C++编程语言解决6174黑洞问题的方法。通过将整数转换为字符串，对其进行排序、反转并重新转换为整数，实现了对6174黑洞现象的模拟。该程序能够有效地处理任意四位数，直至其收敛于6174或0。

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

分析：c++中的一些函数使用得当可以提高解题效率

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,n1,n2;
	cin>>n;
	string num;

	do{
		num=to_string(n);
		while (num.size()<4){//整数不够4位要补0
			num+='0';
		}
		sort(num.begin(),num.end());//按数字从小到大的顺序对字符数组排序

		n2=stoi(num);
		reverse(num.begin(),num.end());//翻转num
		n1=stoi(num);
		n=n1-n2;

		printf("%04d - %04d = %04d\n",n1,n2,n);

	} while (n!=6174 && n!=0);
	
	return 0;
}