【每日蓝桥】24、一四年省赛Java组真题“分糖果”

151 阅读1分钟

你好呀,我是灰小猿,一个超会写bug的程序猿!

欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术!

标题:分糖果

有n个小朋友围坐成一圈,老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:

每个小朋友都把自己的糖果的一半给左手边的孩子,

一轮分糖后,拥有奇数颗糖果的孩子由老师补给1个糖果,从而变成偶数,

反复进行这个游戏,直到所有的小朋友的糖果数都相同为止。

你的任务就是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。

【格式要求】

程序首先读入一个整数N(2<N<100),表示小朋友的人数,

借着是一行用空格分