C++实现数组平均数整数化最小代价算法

"本文描述了一个数学问题，要求通过加减操作使得一个数组的平均数为整数，并求出最小的总代价。其中，操作可以选择任意元素进行加减，用C++实现"\n以下是用C++实现的解决方案：\n\ncpp\n#include <iostream>\n#include <vector>\n#include <cmath>\n\nint main() {\n int n;\n std::cout << \"请输入数组的大小：\";\n std::cin >> n;\n\n std::vector<int> nums(n);\n std::cout << \"请输入数组元素：\";\n for (int i = 0; i < n; i++) {\n std::cin >> nums[i];\n }\n\n int sum = 0;\n for (int num : nums) {\n sum += num;\n }\n\n int avg = sum / n; // 计算平均数\n int remainder = sum % n; // 计算余数\n\n int cost = 0;\n for (int i = 0; i < n; i++) {\n int diff = avg - nums[i]; // 计算差值\n if (diff > 0) {\n nums[i] += diff; // 如果差值为正，则进行加操作\n cost += diff;\n } else if (diff < 0 && remainder > 0) {\n nums[i] += diff; // 如果差值为负且还有余数，则进行减操作\n cost -= diff;\n remainder--;\n }\n }\n\n std::cout << \"最小总代价为：\";\n std::cout << cost << std::endl;\n\n return 0;\n}\n\n\n这段代码首先读取数组的大小和元素，并计算出数组的总和。然后，计算数组的平均数和余数。接下来，通过迭代数组中的每个元素，计算差值，并根据差值的正负和余数的情况进行加减操作，并累计总代价。最后输出最小总代价。\n\n请注意，这段代码假设输入的数组元素足够大，以避免整数除法的截断问题。如果需要处理较大的数值，可以考虑使用浮点数或者更大的整数类型来进行计算。