2132.Candy Sharing Game

通过数:8提交数:8学校:北京大学保研机试真题 题目列表 标签
题目描述 A number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of $ candy $. When the teacher blows a whistle, each student simultaneously gives half of his or her $ candy $ to the neighbor on the right. Any student who ends up with an odd number of pieces of $ candy $ is given another piece by the teacher. The game ends when all students have the same number of pieces of $ candy $. Write a program which determines the number of times the teacher blows the whistle and the final number of pieces of $ candy $ for each student from the amount of $ candy $ each child starts with. 输入格式 The input may describe more than one game. For each game, the input begins with the number $ N $ of students, followed by $ N $ $ candy $ counts for the children counter-clockwise around the circle. Each input number is on a line by itself. 输出格式 For each game, output the number of rounds of the game followed by the amount of $ candy $ each child ends up with, both on one line. 输入样例 6 36 2 2 2 2 2 输出样例 15 14
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。