1031均分纸牌
将纸牌进行移动,让所有纸牌进行相等,
这题怎么搞
首先我们要明白这个题的难点在哪里
怎么移动使得这些纸牌都相等,还有就是这些纸牌怎么搞到那个相等的值?怎么移动的数量又是最小
这个题难点太多了
我不会
沃夫了
求平均数,(这个平均数就是所谓的那个最终相等数)然后算出每个数与平均数大小关系,+1 -1等
如果关系不为平均数相等,那么就开始进行操作
怎么操作呢?
我们将每一个与平均数的关系都存到一个数组里面,bar[i]表示与平均数的关系
最后我们需要模拟一下移动
怎么移动呢?
就是加上就好了,bar[i+1]+=bar[i]
我们没有必要再把bar[i]进行赋值什么的,当然这不影响你的结果
为什么这个中间值就是平均数呢?
每堆上有若干张,但纸牌总数必为N的倍数
为啥一定是N的倍数
保证的就是平均数为整数
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int n,sum=0,ans=0;
cin>>n;
int bar[n];
for(int y=0;y<n;y++)
{
cin>>bar[y];
sum+=bar[y];//将所有纸牌加起来,方便求平均数
}
sum/=n;//求出平均数,也就是最后的相等标准
for(int y=0;y<n;y++)
bar[y]-=sum;//算出与平均数的关系
for(int y=0;y<n;y++)
{
if (bar[y]==0)continue; //相等不进行操作
bar[y+1]+=bar[y];//然后进行移动 这个移动非常难搞,为什么要这样移动呢?
bar[y]=bar;
ans++;//移记录最小的移动次数
}
cout<<ans<<endl;
return 0;
}