《GESP2级2309 数字黑洞》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

给定一个三位数，要求各位不能相同。例如，352是符合要求的，112是不符合要求的。将这个三位数的三个数字重新排列，得到的最大的数，减去得到的最小的数，形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是，最终一定会得到495！
试试看，重新排列352，得到的最大数为532，最小数为235，它们的差是297；变换297，得到972-279=693；变换693，963-369=594；变换594，954-459=495。因此，352经过4次变换得到了495。
现在，输入的三位数，你能通过编程得出，这个三位数经过多少次变换能够得到495吗？

输入描述

输入一行，包含一个符合要求的三位数N。

输出描述

输出一行，包含一个整数C，表示经过C次变换得到495。

用例输入 1 

352

用例输出 1 

4

来源 

GESP 二级

兄弟们啊，不是你们c++学不会，而是个别老师他教不对啊。

来，就这题你看着懵不懵，懵不懵！

看看老高平时是怎么教我的：

 

要实现这个问题，我们需要编写一个C++程序，该程序将执行以下步骤：

1. 接收一个符合要求的三位数输入。
2. 对这个三位数进行变换，直到得到495。
3. 记录变换的次数。
4. 输出变换次数。

具体的变换过程包括：

• 将三位数的各位数字重新排列，得到最大数和最小数。
• 计算它们的差，形成一个新的三位数。
• 重复上述过程。

下面是实现该功能的C++代码：

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

// 将整数转换为字符串，并排序得到最大数和最小数
pair<int, int> getMaxMin(int num) {
    string numStr = to_string(num);
    sort(numStr.begin(), numStr.end());
    
    string minStr = numStr;
    string maxStr = numStr;
    
    reverse(maxStr.begin(), maxStr.end());
    
    int minNum = stoi(minStr);
    int maxNum = stoi(maxStr);
    
    return {maxNum, minNum};
}

int main() {
    int N;
    cin >> N;
    
    int count = 0;
    
    while (N != 495) {
        auto [maxNum, minNum] = getMaxMin(N);
        N = maxNum - minNum;
        count++;
    }
    
    cout << count << endl;
    
    return 0;
}

（广告）哎呀，自从我换这新手机拍视频就是好，像我每次换旧手机都会叫转转上门回收，价格满意现场打钱，我那台十五只买了3800！吃个饭就把手机卖了，特别省心，你们也快去叫转转上门回收就妥了！ 

 

代码说明：

1. ‌输入处理‌：

   • 使用cin >> N接收输入的三位数。

2. ‌变换过程‌：

   • 使用一个while循环，直到N等于495。
   • getMaxMin函数：将当前数转换为字符串，并通过排序和逆序得到最大数和最小数。
   • 计算最大数和最小数的差，形成新的三位数。
   • 计数器count记录变换次数。

3. ‌输出结果‌：

   • 输出变换次数count。

测试：

• 输入：352
• 输出：4

该程序已经考虑了题目的要求，确保输入的三位数的各位不相同，并通过重新排列和计算差值，逐步逼近495，最终输出变换的次数。

结束了！

对了，忘说了一句话：

要想c++成绩好，就来jiabei小课堂。

还有，点我主页，看我简介，别给那三个人点赞就完了