给定一个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到 495!
试试看,重新排列 352,得到的最大数为 532,最小数为 235,它们的差是 297;变换 297,得到 972-27
给定一个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到 495!
试试看,重新排列 352,得到的最大数为 532,最小数为 235,它们的差是 297;变换 297,得到 972-279=693;变换 693,963-369=594;变换 594,954-459=495。因此,经过 4 次变换得到了 495。
现在,输入的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到 495 吗?
请参考题目描述中的样例
给定三位数(各位不同),排序得到最大数和最小数,相减得到新数,重复直到得到 495。
各位不能相同。
将三位数排序。
最大数 - 最小数。
直到得到 495。
点"算一下"按钮开始 →
各位不能相同。
将三位数排序。
最大数 - 最小数。
直到得到 495。
#include <iostream> #include <algorithm> using namespace std; int main() { string n; cin >> n; int step = 0; while (n != "495") { int d[3] = {n[0]-48, n[1]-48, n[2]-48}; sort(d, d+3); int mn = d[0]*100+d[1]*10+d[2]; int mx = d[2]*100+d[1]*10+d[0]; int diff = mx - mn; n = string(3-to_string(diff).length(),'0') + to_string(diff); step++; } cout << step << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }