你好呀,我是灰小猿,一个超会写bug的程序猿!
欢迎大家关注我的专栏“每日蓝桥”,该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题,解析其中存在的算法思想、数据结构等内容,帮助大家学习到更多的知识和技术!
标题:分糖果
有n个小朋友围坐成一圈,老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果的一半给左手边的孩子,
一轮分糖后,拥有奇数颗糖果的孩子由老师补给1个糖果,从而变成偶数,
反复进行这个游戏,直到所有的小朋友的糖果数都相同为止。
你的任务就是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。<