题目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;

}

相关推荐
zaizai100721 分钟前
算法(左程云)2
数据结构
漂流瓶jz1 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
Rabitebla1 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
夊2 小时前
数据结构第四课:栈与队列
数据结构
凌冰_11 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi12 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜12 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄14 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃16 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
郝学胜-神的一滴18 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn