外贸网站建站公司,网站登录页模板,浙江东南网架公司,北京sem1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description有 N 堆纸牌#xff0c;编号分别为 1#xff0c;2#xff0c;…, N。每堆上有若干张#xff0c;但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸… 1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有 N 堆纸牌编号分别为 12…, N。每堆上有若干张但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌然后移动。 移牌规则为在编号为 1 堆上取的纸牌只能移到编号为 2 的堆上在编号为 N 的堆上取的纸牌只能移到编号为 N-1 的堆上其他堆上取的纸牌可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法用最少的移动次数使每堆上纸牌数都一样多。 例如 N44 堆纸牌数分别为 ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的 从 ③ 取 4 张牌放到 ④ 9 8 13 10 - 从 ③ 取 3 张牌放到 ②9 11 10 10- 从 ② 取 1 张牌放到①10 10 10 10。 输入描述 Input Description 第一行NN 堆纸牌1 N 100第二行A1 A2 … An N 堆纸牌每堆纸牌初始数l Ai 10000 输出描述 Output Description 输出至屏幕。格式为所有堆均达到相等时的最少移动次数。‘ 样例输入 Sample Input 49 8 17 6 样例输出 Sample Output 3 1 #includeiostream2 using namespace std;3 int main()4 {5 int n,ans0,p0;6 cinn;7 int a[n];8 for(int i0;in;i)9 {
10 cina[i];
11 ansa[i];
12 }
13 ans/n;
14 for(int i0;in-1;i)
15 if(a[i]!ans)
16 {
17 a[i1]a[i]-ans;
18 p;
19 }
20 coutpendl;
21 return 0;
22 } 转载于:https://www.cnblogs.com/mjtcn/p/6759218.html
