题目1431:蓝桥杯2014年第五届真题-分糖果

//循环队列问题

#include<iostream>

#include<vector>

using namespace std;

int main() {

int n;

cin >> n;

vector<int> candies(n);

// 输入初始糖果数

for(int i = 0; i < n; i++) {

cin >> candiesi;

}

int teacherGiven = 0; // 老师补发的糖果总数

while(true) {

// 检查是否所有小朋友糖果数相同

bool allSame = true;

for(int i = 1; i < n; i++) {

if(candiesi != candies0) {

allSame = false;

break;

}

}

if(allSame) break;

// 第一阶段：分糖（需要临时保存）

vector<int> temp = candies;

// 每个小朋友分一半给左手边的孩子

for(int i = 0; i < n; i++) {

int give = tempi / 2; // 要给出的糖果数

// 给左边的小朋友（注意循环）

int left = (i - 1 + n) % n;//循环关键

candiesleft += give;

candiesi -= give;

}

// 第二阶段：老师补糖

for(int i = 0; i < n; i++) {

if(candiesi % 2 != 0) { // 如果是奇数

candiesi++; // 补1个糖果

teacherGiven++; // 计数增加

}

}

}

cout << teacherGiven << endl;

return 0;

}