4657: 【GESP2412二级】数位和

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。
“数位和”指的是一个数字中所有数位的和。例如:
对于数字$12345$ ,它的各个数位分别是 $1,2,3,4,5$ 。将这些数位相加,得到:$1+2+3+4+5=15$

因此, $12345$的数位和是$15$ 。

输入

第一行包含一个正整数$n$ ,代表正整数个数。
之后$n$ 行,每行包含一个正整数。

输出

输出这些正整数的数位和的最大值。

样例输入 复制

3
16
81
10

样例输出 复制

9

提示

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
    int n;
    cin >> n;
    int x = 0;
    for (int i = 0; i < n; i++) {
        int smu = 0;
        ll tmp;
        cin >> tmp;
        while (tmp > 0) {
            smu += tmp % 10;
            tmp /= 10;
        }
        x = max(x, smu);
    }
    cout << x << endl;
    return 0;
}