数位和?

灌水区

_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每次取当前数除以 10 的余数,再将当前数除以 10

int getsum(int x)
{
    int ans=0;
    while(x)
    {
        ans+=x%10;
        x/=10;
    }
    return ans;
}

|