蓝桥杯 历届试题 分糖果（模拟暴力）

蓝桥杯  历届试题 分糖果

题意：左边给右边一半的糖（不是收到这轮给的糖之后再分一半）。直至每个孩子的糖都一样。

思路：我一开始只记录本次是否需要给糖果，不用给就结束循环，这种判断是错的得分75，有可能本次不用给糖果，但是不是每个孩子的糖果是一样的。所以就换了判断，开始判断每个人手里是不是糖数一样。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int a[110],b[110];
int main()
{//暴力模拟
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  scanf("%d",&a[i]);
  int ans=0;
  while(true)
  {
    int flag=0;
    for(int i=0;i<n-1;i++)
    if(a[i+1]!=a[i]){
      flag=1;
      break;
    }
    if(!flag) break;
    for(int i=0;i<n;i++)
    {
      b[(i+1)%n]=a[i]/2+a[(i+1)%n]/2;
    }
    for(int i=0;i<n;i++)
    {
      if(b[i]&1){
        a[i]=b[i]+1;ans++;
      }
      else a[i]=b[i];
      //cout<<a[i]<<" ";
    }
    
  }
  printf("%d\n",ans); 
  return 0;
}