简答题 偏难
#20781

数位和 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。 “数位和”指的是一个数字…

数位和

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。

“数位和”指的是一个数字中所有数位的和。例如:

对于数字12345,它的各个数位分别是1,2,3,4,5。将这些数位相加,得到:

1+2+3+4+5=15

因此,12345 的数位和是15。

输入格式

第一行包含一个正整数 n ,代表正整数个数。

之后 n 行,每行包含一个正整数。

输出格式

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


输入样例

3
16
81
10

输入样例

9

对于全部数据,保证有1≤n≤105,每个正整数不超过 1012。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; #define ll long long int main() { int n; cin &gt;&gt; n; int x = 0; for (int i = 0; i &lt; n; i++) { int smu = 0; ll tmp; cin &gt;&gt; tmp; while (tmp &gt; 0) { smu += tmp % 10; tmp /= 10; } x = max(x, smu); } cout &lt;&lt; x &lt;&lt; endl; return 0; }</pre>
这道题暂未补解析。