1019 数字黑洞（20 分)

最新推荐文章于 2020-04-01 15:02:48 发布

weixin_30736301

最新推荐文章于 2020-04-01 15:02:48 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Hk456/p/10752708.html

本文深入探讨了一个基于数字操作的算法游戏，通过不断重复的步骤达到6174这一神奇数字。利用C++实现，代码中包含了字符串操作、排序、转换等小技巧，展示了如何从任意四位数开始，通过特定的计算过程最终达到固定点6174。

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

// 这道题运用的小技巧很多
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
bool cmp (char a, char b) {   // 用来递减排序
    return a > b;
}
int main() {
    string num;
    cin >> num;
    num.insert(0, 4 - num.size(), '0');
    do {
        string a = num, b = num;
        sort(b.begin(), b.end());
        sort(a.begin(), a.end(), cmp);
        int result = stoi(a) - stoi(b);   // 将字符串转化成数字
        num = to_string(result);  // 将数字转换成字符串，（其实可以是任意两个类型进行转换，很灵活）；
        num.insert(0, 4 - num.size(), '0');  //  如果结果不足4位，进行补零
        cout << a << " - " << b << " = " << num << endl;
    } while (num != "6174" && num != "0000");
    return 0;
}