NC15173 The Biggest Water Problem

题目

• 原题地址：The Biggest Water Problem
• 题目编号：NC15173
• 题目类型：递归
• 时间限制：C/C++ 1秒，其他语言2秒
• 空间限制：C/C++ 32768K，其他语言65536K

1.题目大意

• 给一个数，输出各位之和等于数本身的情况

2.题目分析

• 递归纯暴力，但也有优化解法

3.题目代码

暴力

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, nn=0;
    int sum;
    cin >> sum;
    while(sum!=nn)
    {
        nn = sum;
        n = nn;
        sum = 0;
        while(n)
        {
            sum += n%10;
            n /= 10;
        }
    }
    cout << sum << endl;
}

优雅解法

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    n = n%9?n%9:9;
    cout << n << endl;
}

• 参考题解