_YangBoXun_ @ 2025-01-11 09:54:55
描述
小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。“数位和”指的是一个数字中所有数位的和。例如:对于数字 12345,它的各个数位分别是 1,2,3,4,5。将这些数位相加,得到
1+2+3+4+5=15
因此,12345 的数位和是 15。
输入描述
第一行包含一个正整数 n,代表正整数个数。
之后 n 行,每行包含一个正整数。
输出描述
输出这些正整数的数位和的最值。
样例输入 1
3 16 81 10
样例输出 1
9
提示
数据范围与提示 对于全部数据,保证有 1≤n≤10 5 ,每个正整数不超过 10 12 。
by __zhanghuanrui__ @ 2025-01-11 09:55:48
@YangBoXun 把每个数的数位和求出来,取最大值即可
by _YangBoXun_ @ 2025-01-11 09:58:53
@zhanghuanrui数位怎么拆我忘了X(
by __zhanghuanrui__ @ 2025-01-11 10:01:48
@YangBoXun每次取当前数除以
int getsum(int x)
{
int ans=0;
while(x)
{
ans+=x%10;
x/=10;
}
return ans;
}