-->
当前位置:首页 > 题库 > 正文内容

编程题:7205 分糖果的游戏

Luz4年前 (2022-01-21)题库884
N个学生围成一圈坐着,面向老师(老师位于中心)。每个学生手头上刚开始都有偶数块糖果。每轮游戏:老师一吹哨子,每个学生将他的糖果的一半分给他右边相邻的学生;N个学生分糖果完毕后,如果某个学生手头上的糖果数为奇数,则由老师再给一块糖果凑成偶数块。当所有学生的糖果数一样时,则游戏结束。要求编写程序,输出游戏进行的轮数,以及最终每个学生手头糖果的块数。

### 输入格式:

输入文件描述了多次游戏(即输入文件中包含多个测试数据)。每次游戏的数据第一行是一个整数N,表示学生的人数,接下来是N个偶数,代表初始时N个学生手上的糖果数目(逆时针排列)。输入文件最后一行为0,表示输入结束。

### 输出格式:

对每次游戏,输出游戏进行的轮数,以及游戏结束后每个学生手上的糖果数。

### 输入样例:

in
6
36
2
2
2
2
2
11
22
20
18
16
14
12
10
8
6
4
2
4
2
4
6
8
0


### 输出样例:


out
15 14
17 22
4 8







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。