PAT 1069 The Black Hole of Numbers 翻译分析代码

最新推荐文章于 2025-03-15 10:56:39 发布

原创最新推荐文章于 2025-03-15 10:56:39 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#爱唱晚 #小白进阶 #PAT #初识代码 #源代码

小白进阶同时被 3 个专栏收录

29 篇文章

订阅专栏

PAT

28 篇文章

订阅专栏

初识代码

27 篇文章

订阅专栏

本文介绍了一个有趣的数学现象——数字黑洞6174。通过特定算法操作四位数，不断重复步骤直至达到固定点6174。文章详细解释了实现这一过程的C++代码逻辑，包括数字到数组的转换、排序以及再次转换回数字等关键步骤。

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

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
bool xcmp(int a,int b){
	 return a>b;
}
void to_array(int a,int b[]){ //数字转化数组 
		for(int i=3;i>=0;i--)
	{
		b[i]=a%10;
		a/=10;
	 } 
}
int to_num(int b[]){ 	   	//数组转化数字 
	int acw=0;
	for(int i=0;i<4;i++)
	{
		acw=acw+b[i]*pow(10,3-i);
	 } 
	 return acw;
}

int main(){
	int i,n,b[4],min,max;
	scanf("%d",&n);	//5482
	while(1){
		to_array(n,b);//将输入的数字a转换为数组； 5482
		sort(b,b+4,xcmp);//降序排列数组b a8542
		max=to_num(b);
		sort(b,b+4);//2458
		min=to_num(b);
		n = max-min;//6084
		printf("%04d - %04d = %04d\n",max,min,n);
		if(n==6174 || n==0) break;
	}

	return 0;
}