历届试题 分糖果（模拟）

vector<int>

#include <iostream>
#include <vector>
using namespace std;

bool is_equal(vector<int> V)
{
for (int i = 0; i < V.size(); i++)
{
if (V[i] != V[0])
return false;
}
return true;
}
int main()
{
int n;
cin >> n;
vector<int> V(n);
for (int i = 0; i < n; i++)
{
cin >> V[i];
}
int cnt = 0;        //补发糖果计数
while(!is_equal(V))
{
//0 1 2 3 4 5
vector<int> Vtemp = V;
for (int i = 0; i < n; i++)
{
V[i] = V[i] / 2;
if(i!=n-1)
V[i] = V[i] + Vtemp[i + 1]/2;
else
V[i] = V[i] + Vtemp[0]/2;
}
for (int i = 0; i < n; i++)
{
if (V[i] & 1)
{
V[i] += 1;
cnt++;
}
}
}
cout << cnt << endl;
return 0;
}