星空's Blog
星空's Blog
PAT-A1069 The Black Hole of Numbers

原题

The Black Hole of Numbers (20 分)

题解

白给题,注意一下输出的格式就可以

API

string s = "abc";
sort(s.begin(),s.end()); //abc
sort(s.rbegin(),s.rend()); //cba

代码

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

string format(int n) {
    if (n > 999) {
        return to_string(n);
    } else if (n > 99) {
        return "0" + to_string(n);
    } else if (n > 9) {
        return "00" + to_string(n);
    } else {
        return "000" + to_string(n);
    }
}

int main(void) {
    int n;
    cin >> n;
    if (n % 1111 == 0) {
        cout << n << " - " << n << " = 0000" << endl;
        return 0;
    }
    string s = format(n);
    int a = 0,b = 0,result = 0;
    while (result != 6174) {
        sort(s.rbegin(),s.rend());
        a = stoi(s);
        reverse(s.begin(),s.end());
        b = stoi(s);
        result = a - b;
        cout << format(a) << " - " << format(b) << " = " << format(result) << endl;
        s = format(result);
    }
    return 0;
}
所有文章禁止转载。
代码仅供参考
为了对抗广告机器人,首次留言将会被审核
首页      算法学习      PAT-A      PAT-A1069 The Black Hole of Numbers
https://secure.gravatar.com/avatar/271861a23dcdde929d3ee8cb8c04f854?s=256&d=monsterid&r=g

星空

文章作者

发表评论

textsms
account_circle
email

星空's Blog

PAT-A1069 The Black Hole of Numbers
原题 The Black Hole of Numbers (20 分) 题解 白给题,注意一下输出的格式就可以 API string s = "abc"; sort(s.begin(),s.end()); //abc sort(s.rbegin(),s.rend()); //cba …
扫描二维码继续阅读
2019-08-29
分类
标签云