PAT乙级 1019 数字黑洞 (20分)

最新推荐文章于 2022-03-30 22:46:37 发布

原创最新推荐文章于 2022-03-30 22:46:37 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种基于C++实现的6174猜想算法，通过比较和交换字符串中的字符，实现对任意四位数的迭代操作，直至达到6174或0000。代码使用了dowhile循环确保即使输入为6174也会进行至少一次迭代。

#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(char a, char b) {return a > b;}

int main() {
    string s;
    cin >> s;
    s.insert(0, 4 - s.length(), '0');  //用来给不足4位的时候前面补0
    do {
        string a = s, b = s;
        sort(a.begin(), a.end(), cmp);  //按非递增排序
        sort(b.begin(), b.end());		//按非递减排序
        int result = stoi(a) - stoi(b);
        s = to_string(result);   		//将得到的新数字转化为字符串
        s.insert(0, 4 - s.length(), '0'); //用来给不足4位的时候前面补0
        cout << a << " - " << b << " = " << s << endl;
    } while (s != "6174" && s != "0000");
    return 0;
}