【蓝桥杯】PREV-32 分糖果
来源:互联网 发布:windows全半角切换 编辑:程序博客网 时间:2024/05/16 14:44
题目链接:http://lx.lanqiao.org/problem.page?gpid=T124
历届试题 分糖果
时间限制:1.0s 内存限制:256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
输出格式
要求程序输出一个整数,表示老师需要补发的糖果数。
样例输入
3
2 2 4
2 2 4
样例输出
4
题解: 简单模拟
AC代码:
#include<iostream>#define N 100+5using namespace std;int n,num[2][N],pos=0,sum=0;bool check(int x[N]){int tmp=x[0];for(int i=1;i<n;i++) if(tmp!=x[i])return true;return false;}int main(){cin.sync_with_stdio(false);cin>>n;for(int i=0;i<n;i++) cin>>num[pos][i];while(check(num[pos])){pos=!pos;for(int i=0;i<n;i++){if(i!=n-1)num[pos][i]=num[!pos][i]/2+num[!pos][i+1]/2;else num[pos][i]=num[!pos][i]/2+num[!pos][0]/2;if(num[pos][i]&1)num[pos][i]++,sum++;}}cout<<sum<<endl;return 0;}
出处:http://blog.csdn.net/mummyding
作者:MummyDing
0 0
- 【蓝桥杯】PREV-32 分糖果
- PREV-32分糖果(模拟)
- 蓝桥杯PREV-32——历届试题 分糖果
- 历届试题 PREV-32 分糖果
- 蓝桥杯:分糖果
- 分糖果 蓝桥杯
- 蓝桥杯 分糖果
- 蓝桥杯 分糖果
- 蓝桥杯—分糖果
- 蓝桥杯之分糖果
- 蓝桥杯 分糖果(模拟)
- 蓝桥杯 历年试题 分糖果
- 蓝桥杯历届-分糖果
- 蓝桥杯 分糖果
- 分糖果 蓝桥杯
- 分糖果问题--蓝桥杯
- 【蓝桥杯题解】分糖果
- 蓝桥杯-分糖果
- 谈消息总线的路由模型
- HDU2023 求平均成绩
- sizeof
- 延长APP的启动时间
- SpringMVC 启用注解报错
- 【蓝桥杯】PREV-32 分糖果
- 漫游Kafka实战篇之搭建Kafka运行环境
- 服务器与客户机之间传文件的几种小方法
- Centos 6.4 修改HOSTNAME
- 如何使用单片机通过电调控制无刷电机
- 工作总结第十三天
- Android基础笔记(十五)- 图形、解决大图OOM、绘画工具的使用和练习
- 两个高斯函数的卷积仍为一高斯函数
- HDU 1869 六度分离