PAT a1069题解

最新推荐文章于 2021-02-01 16:00:01 发布

原创最新推荐文章于 2021-02-01 16:00:01 发布 · 543 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #cc++ #编程语言 #程序设计 #oj

c/c++ 同时被 3 个专栏收录

122 篇文章

订阅专栏

数据结构和算法

120 篇文章

订阅专栏

109 篇文章

订阅专栏

本文介绍了一个有趣的数学游戏，通过不断重复计算一个四位数的最大排列与最小排列之差，最终达到固定点6174的过程。文章详细展示了如何使用C++实现这一算法，并提供了一个完整的代码示例。

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

#include <cstdio>
#include <algorithm>

using namespace std;

int numAsc(int num){
	int qian = num / 1000;
	int bai = num / 100 % 10;
	int shi = num / 10 % 10;
	int ge = num % 10;
	int a[5];
	a[0] = qian;
	a[1] = bai;
	a[2] = shi;
	a[3] = ge;
	sort(a, a + 4);
	return a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
}

bool cmp(int a, int b){
	return a > b;	
}

int numDesc(int num){
	int qian = num / 1000;
	int bai = num / 100 % 10;
	int shi = num / 10 % 10;
	int ge = num % 10;
	int a[5];
	a[0] = qian;
	a[1] = bai;
	a[2] = shi;
	a[3] = ge;
	sort(a, a + 4, cmp);
	return a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
}

int main(){
	int n;
	scanf("%d", &n);
	int result;
	if(numDesc(n) == numAsc(n)){
		printf("%04d - %04d = %04d\n", n, n, 0000);
	}
	else{
		while(result != 6174){
			result = numDesc(n) - numAsc(n);
			printf("%04d - %04d = %04d\n", numDesc(n), numAsc(n), result);
			n = result;
		}
	}
	return 0;
}