自动搬运

查看原文

来自洛谷，原作者为

	chen_zhe Aya 敲可爱的~

搬运于2025-08-24 21:16:50，当前版本为作者最后更新于2024-12-14 13:38:23，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

欢迎报名洛谷网校，期待和大家一起进步！

本题考查循环结构、循环嵌套。

首先，读入 $n$ 个正整数，自然想到使用循环结构。需要注意，这里的正整数是可以达到 $10^{12}$ 的大小的，使用 int 类型无法容纳，需要使用 long long 类型存储。接下来，需要计算每个读入的正整数 $x$ 的数位和。

计算正整数的数位和也需要使用一重循环：每次用 sum += x % 10 让总和加上 $x$ 的个位，再用 x /= 10 去除 $x$ 的个位，直到 $x$ 为 $0$ 为止。这一段流程的参考代码：

int sum = 0;
while (x) {
    sum += x % 10;
    x /= 10;
}

接下来，将求得的 sum 与当前得到的答案最大值 ans 做比较，进行“擂台法”的比较。需要注意，ans 的初始值应当设置为 $0$。

if (sum > ans)
    ans = sum;

当然擂台法的步骤也可以使用 max 函数完成。

ans = max(ans, sum);