【題解】ZeroJudge c813: 11332 – Summing Digits

【題目敘述】https://zerojudge.tw/ShowProblem?problemid=c813
【解題想法】遞迴計算直到數字變成個位數

#include <iostream>
using namespace std;
 
int solve(int x) {
    int ret = 0;
    while (x) {
        ret += x % 10;
        x /= 10;
    }
    if (ret < 10) return ret;
    else return solve(ret);
}
 
int main() {
    int n;
    while (cin >> n && n) {
        cout << solve(n) << "\n";
    }
    return 0;
}
分享本文 Share with friends