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

本文介绍了一种基于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;
}

分析:有一个测试用例注意点,如果当输入N值为6174的时候,依旧要进行下面的步骤,直到差值为6174才可以~所以用do while语句,无论是什么值总是要执行一遍while语句,直到遇到差值是0000或6174~

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值