#45541: 有土地公加持的 cpp 解


1121232@stu.wghs.tp.edu.tw (Ian911436)

學校 : 臺北市私立薇閣高級中學
編號 : 258883
來源 : [60.248.154.139]
最後登入時間 :
2025-04-22 12:53:51
e590. 11371 - Number Theory for Newbies -- UVA | From: [60.248.154.143] | 發表日期 : 2025-03-14 09:51

#include <bits/stdc++.h>

using namespace std;

int main() {
    string n;  

    while (cin >> n) {  
        string a = n;  
        string b = n;  
        sort(a.rbegin(), a.rend()); // 形成最大數 a
        sort(b.begin(), b.end()); // 形成最小數 b
        // 確保 b 沒有前導零
        if (b[0] == '0') {
            for (int i = 1; i < b.size(); i++) {
                if (b[i] != '0') {
                    swap(b[0], b[i]);  // 把第一個非 0 的數字交換到開頭
                    break;
                }
            }
        }
        // 轉換為整數並計算
        long long A = stoll(a);
        long long B = stoll(b);
        long long d = A - B;
        long long x = d / 9;  // d 一定是 9 的倍數

        // 輸出結果
        cout << A << " - " << B << " = " << d << " = 9 * " << x << endl;
    }

    return 0;
}

 
#45542: Re: 有土地公加持的 cpp 解


1121226@stu.wghs.tp.edu.tw (Arthur✨小蜜楓)

學校 : 臺北市私立薇閣高級中學
編號 : 252772
來源 : [60.248.154.139]
最後登入時間 :
2025-04-22 12:56:36
e590. 11371 - Number Theory for Newbies -- UVA | From: [60.248.154.143] | 發表日期 : 2025-03-14 09:53

KAT

 
ZeroJudge Forum