1069 The Black Hole of Numbers (20 分)

题目传送门：1069 The Black Hole of Numbers (20 分)

一、题目大意

给定数字n，n的范围是(0, 10000)， 将n的各个位进行排序后，降序减升序获得一个新的数字，拿新的数字进行同样的操作，循环往复，最后得到6147.输出操作过程。
例如6767：
输出：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174

如果n的四个位相同，则输出n - n = 0000,
例如2222：
输出：
2222 - 2222 = 0000

二、解题思路

本题模拟即可。不过为了方便模拟，我用到了几个C++11的字符串方法，
stoi： 将字符串转化为整数。如int a = stoi(“1111”)
to_string： 将数字转化为字符串。如string s = to_string(1111).

注意：当n小于四位的时候，记得在转化为字符串后，要补上足够的0，让其长度达到四位

三、AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	string S = to_string(n);
	int t = 4-S.size();
	for(int i = 0; i < t; i++){
		S = "0" + S; 
	}
	sort(S.begin(), S.end(), [](char a, char b)->bool{return a > b;});
	if(S.back() == S.front()){
		cout << S <<" - "<<S<<" = 0000" << endl;
	}else{
		int a, b, c;
		do{
			cout << S << " - ";
			a = stoi(S);
			reverse(S.begin(), S.end());
			b =  stoi(S);
			cout << S << " = ";
			c = a - b;
			S = to_string(c);
			int t = 4-S.size();
			for(int i = 0; i < t; i++){
				S = "0" + S; 
			}
			cout << S << endl;
			sort(S.begin(), S.end(), [](char a, char b)->bool{return a > b;});
		}while( c != 6174);
	}
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
 

文章来源: blog.csdn.net，作者：爱玲姐姐，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jal517486222/article/details/100088854