自动搬运

查看原文

来自洛谷，原作者为

	suyi1111 代词使用牠|/team/65216|主页：luogu.me/paste/jyklugbe|下个目标是提高1=|骗关或接龙发三次以上拉黑

搬运于2025-08-24 22:50:40，当前版本为作者最后更新于2023-10-01 15:03:02，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

Update 2024.7.28 13:50
不小心把正确性证明里的除以写成了取模

题意翻译

$T$ 组数据，每组 $n$ 个，要求每组 $n$ 个数字重排后相加，求出进位次数最少要进位几次

做法

按多个数字高精度相加来计算，但是不进位。

最后统计答案的时候从个位开始，一边进位一边统计每一位的进位次数

正确性证明（重点）

由于个位无论怎么排他们的答案相加相同，都会产生 ( 个位相加 ${}\div 10$ )次进位

由于十位无论怎么排他们的答案相加相同，都会产生 ( ( 十位相加+个位的进位) ${}\div 10$ ) 次进位

由于百位无论怎么排他们的答案相加相同，都会产生 ( ( 百位相加+十位的进位 ) ${} \div 10$ ) 次进位

……

所以进位次数一定相同