ACM:均分纸牌

主要思路

1. 整体思路概述：
   • 本题旨在解决给定N堆纸牌（纸牌总数是N的倍数），通过按照特定移牌规则移动纸牌，找出用最少移动次数使每堆纸牌数量相等的方法。程序采用了一种逐步调整的思路，先计算出每堆纸牌应有的平均数量，然后从第一堆开始依次检查每堆纸牌数量与平均值的差异，通过将差值累加到相邻堆上的方式进行调整，同时记录调整次数，直至所有堆的纸牌数量都达到平均值，输出最少移动次数。
2. 输入与数据准备部分：
   • 首先通过while循环不断读取输入的整数N（表示纸牌堆数），只要能成功读取且N不为0，就进入当前测试案例的处理流程。在每个测试案例中，定义一个整数数组s用于存储每堆纸牌的初始数量，然后使用for循环依次读取每堆纸牌的初始数量，并累加到变量sum中，从而得到所有纸牌的总数。接着通过ave = sum / N;语句计算出每堆纸牌最终应达到的平均数量。
3. 核心调整逻辑部分：
   • 定义变量count并初始化为0，用于记录调整纸牌堆使每堆纸牌数量达到平均值的操作次数。接着通过一个for循环遍历数组s，对每堆纸牌进行检查和调整操作。在循环中，如果当前堆的纸牌数量已经等于平均值，说明不需要对这堆纸牌进行调整操作，直接通过continue语句跳过本次循环，继续检查下一堆纸牌；若当前堆纸牌数量不等于平均值，则将当前堆与平均值的差值累加到下一堆纸牌上（s[i + 1] += s[i] - ave;），以此模拟按照规则移动纸牌的操作，使各堆纸牌数量逐步趋近平均值，每进行一次这样的调整操作，就将调整次数count加1。
4. 输出结果部分：
   • 在完成对所有堆纸牌的一次遍历调整后，通过printf("%d\n", count);语句输出使所有堆纸牌数量达到相等时所需要的最少移动次数，完成当前测试案例的处理。然后继续回到while循环开头，等待下一次输入新的N值，继续处理下一个测试案例，直到输入的N为0时，程序结束运行。

 

#include <stdio.h>
#include <stdlib.h>int main()
{int N;  // 用于存储输入的纸牌堆数，控制循环及后续数组大小等相关操作// 外层while循环，只要能成功读取到整数N且N不等于0，就进入当前测试案例的处理逻辑，当输入N为0时，循环结束，程序终止while (scanf("%d", &N) && N != 0){int s[100];  // 定义一个整数数组s，用于存储每堆纸牌的初始数量，数组大小设为100，可根据题目中N的范围限制（1 <= N <= 100）进行合理存储int i, sum = 0, ave;  // i用于循环计数，sum用于累加所有纸牌堆的纸牌数量，ave用于存储每堆纸牌最终应达到的平均数量// 循环读取每堆纸牌的初始数量，并累加到sum变量中，实现计算所有纸牌总数的功能for (i = 0; i < N; i++){scanf("%d", &s[i]);sum += s[i];}ave = sum / N;  // 计算出所有纸牌平均分配到每堆时，每堆应有的纸牌数量int count = 0;  // 用于记录调整纸牌堆使每堆纸牌数量达到平均值的操作次数，初始化为0// 遍历数组s，对每堆纸牌进行检查和调整操作for (i = 0; i < N; i++){// 如果当前堆的纸牌数量已经等于平均值，说明不需要对这堆纸牌进行调整操作，直接跳过本次循环，继续检查下一堆纸牌if (s[i] == ave)continue;// 将当前堆与平均值的差值累加到下一堆纸牌上，实现纸牌的移动调整操作，使各堆纸牌数量逐步趋近平均值s[i + 1] += s[i] - ave;count++;  // 每进行一次这样的调整操作，调整次数count就加1}// 输出使所有堆纸牌数量达到相等时所需要的最少移动次数printf("%d\n", count);}return 0;
}