洛谷 B3866 [GESP202309 二级] 数字黑洞

最新推荐文章于 2025-12-12 16:37:00 发布

原创最新推荐文章于 2025-12-12 16:37:00 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

#include<bits/stdc++.h>
#include<string>
#include<algorithm>
using namespace std;
typedef long long LL;
int transform(int n) {
	string s = to_string(n);
	while (s.length() < 3) {
		s = "0" + s;
	}
	sort(s.begin(), s.end());
	string min_str = s;
	string max_str(s.rbegin(), s.rend());
	int min_num = stoi(min_str);
	int max_num = stoi(max_str);
	return max_num - min_num;
}
int main() {
	LL n, cnt = 0;
	cin >> n;
	while (n != 495) {
		n = transform(n);
		cnt ++;
	}
	cout << cnt << endl;
	return 0;
}