HDU1034 Candy Sharing Game(java)
来源:互联网 发布:mapinfo地图数据下载 编辑:程序博客网 时间:2024/05/29 03:58
Problem Description
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.
Input
The input may describe more than one game. For each game, the input begins with the number N of students, followed by N (even) candy counts for the children counter-clockwise around the circle. The input ends with a student count of 0. Each input number is on a line by itself.
Output
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.
Sample Input
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
Sample Output
15 14
17 22
4 8
candy是先给别人,再从别人那获得。
import java.util.Scanner;public class P1034 { public static void main(String[] args) { new P1034().run(); } public void run() { Scanner scanner = new Scanner(System.in); int n; int[] peop; int i, res; while ((n = scanner.nextInt()) != 0) { peop = new int[n]; res = 0; for (i = 0; i < n; i++) { peop[i] = scanner.nextInt(); } while (true) { for (i = 1; i < n; i++) { if (peop[0] != peop[i]) break; } if (i >= n) break; res++; int temp = peop[n - 1] / 2; for (i = n - 1; i > 0; i--) { peop[i] = peop[i - 1] / 2 + peop[i] / 2;; } peop[0] = temp + peop[0] / 2; for (i = 0; i < n; i++) { if ( (peop[i]&1) != 0) peop[i]++; } } System.out.println(res +" "+peop[0]); } scanner.close(); }}
- HDU1034 Candy Sharing Game(java)
- hdu1034-Candy Sharing Game
- hdu1034 Candy Sharing Game
- HDU1034 Candy Sharing Game
- HDU1034 Candy Sharing Game
- HDU1034 - Candy Sharing Game (简单模拟)
- 水题:HDU1034-Candy Sharing Game
- 模拟:HDU1034-Candy Sharing Game
- ACM-模拟之Candy Sharing Game——hdu1034
- poj 1666 : Candy Sharing Game (模拟)
- 分糖果(1002. Candy Sharing Game)
- J - Candy Sharing Game(模拟题)
- POJ 1666 Candy Sharing Game(模拟)
- hdoj1034 Candy Sharing Game(简单题)
- HDU 1034 Candy Sharing Game(水题)
- 1052. Candy Sharing Game
- Candy Sharing Game
- 1034:Candy Sharing Game
- [hadoop2.7.1]I/O之Writable源码及相关注解
- 自适应网页
- 如何成为优秀的架构师
- Oracle中创建dblink的方法
- 图片转换成data afn上传图片 图片转string
- HDU1034 Candy Sharing Game(java)
- coderforce 588A Duff and Meat(简单的贪心)
- 根据indexPath拿到UITableView的cell
- *第七周*数据结构实践项目三【负数把整数赶出队列】
- 顶层const和底层const
- 评价下面的代码片断
- javascript 表单提交的几种方法
- 第七周项目1-建立顺序环形队列算法库
- C语言变长数组data[0]的用法