1530 问题 F: 蓝桥杯算法提高VIP-数字黑洞-优快云博客

本文链接：https://blog.youkuaiyun.com/wswnbtfkpuqw/article/details/123924028

这是一个关于数字变换的算法问题，给定一个四位数，如果其各个位上的数字不全相同，通过不断计算最大数减最小数，最终会得到固定结果6174。题目提供了一个C++代码实现，展示如何从输入的四位数出发，计算达到6174所需的变换次数。

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

题目描述

任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：
1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；
3)求两个数的差，得到一个新的四位数(高位零保留)。
重复以上过程，最后一定会得到的结果是6174。
比如：4312 3087 8352 6174，经过三次变换，得到6174

输入

一个四位整数，输入保证四位数字不全相同

输出

一个整数，表示这个数字经过多少次变换能得到6174

样例输入

样例输出

解题思路：

没什么思路，简单题，按题意即可

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[10];
	for(int i=1;i<=4;i++)scanf("%1d",&a[i]);
	int x=a[1]*1000+a[2]*100+a[3]*10+a[4];
	int cnt=0;
	while(x!=6174){
		cnt++;
		sort(a+1,a+1+4);
		int x1=a[1]*1000+a[2]*100+a[3]*10+a[4];
		int x2=a[4]*1000+a[3]*100+a[2]*10+a[1];
		x=x2-x1;
		a[1]=x%10;
		a[2]=x/10%10;
		a[3]=x/100%10;
		a[4]=x/1000%10;
	}
	cout<<cnt;
}