题目:有 NN 堆纸牌,编号分别为 1,2,…,N1,2,…,N 。每堆上有若干张,但纸牌总数必为 NN 的倍数。可以在任一堆上取若干张纸牌,然后移动。
移牌规则为:在编号为 11 堆上取的纸牌,只能移到编号为 22 的堆上;在编号为 NN 的堆上取的纸牌,只能移到编号为 N-1N−1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。
现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。
例如 N=4, 4 堆纸牌数分别为:
① 99 ② 88 ③ 1717 ④ 66
移动 3 次可达到目的:
从 ③ 取 4 张牌放到 ④ ( 9,8,13,10 )-> 从 ③ 取 3 张牌放到 ②( 9,11,10,10 )-> 从 ② 取 11张牌放到①( 10,10,10,10
)。
输入格式(Input):
两行
第一行:N(N堆纸牌,1≤N≤100)
输出格式(Output):
一行,即所有堆均达到相等时的最少移动次数。
输入样例:
4
9 8 17 6
输出样例:3
//此题难点在于要把输入的这一组数每一个都变成他们和的平均数,要想达到目的,就把等于平均数的数值看作“0”,小于它的看为负数(-),大于它的看为整数(+)。
Code:
#include<iostream>
using namespace std;
int main(){
int a[100],n,i;//把牌数存到数组a.
int sum=0;//平均数
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];//输入数组
sum+=a[i];//计算出总数
}
int ave=sum/n;//写出平均数表达式
int count=0;//计数器清0
for(i=0;i<n;i++){
a[i]-=ave;//统统换成负数来算
}
for(i=0;i<n;i++){
if(a[i]==0) continue;
a[i+1]=a[i+1]+a[i];
count++;
}
cout<<count;
return 0;
}