首页 > 代码库 > 分糖果游戏
分糖果游戏
十个小孩围成一圈分糖果,老师分给第一个小孩10块,第二小孩2块,第三个小孩8块,第四个小孩22块,第五个小孩16块,第六个小孩4块,第七个小孩10块,第八个小孩6块,第九个小孩14块,第十个小孩20块。然后所有的小孩同时将自已手中的糖分一半给右边的小孩,糖块数为奇数的人可向老师要一块,问经过这样几次调整后大家手中的糖的块数都一样多?每人各有多少块糖?
public class test2 { public void shareSweet75() { int[] boy = { 10, 2, 8, 22, 16, 4, 10, 6, 14, 20 }; int[] copy = new int[boy.length]; int times = 0; System.out.print("Times:" + times + " "); show(boy); while (allTheSame(boy) == false) {// 不相等 System.arraycopy(boy, 0, copy, 0, 10); for (int i = 0; i <= 9; i++) { boy[i] = copy[(i - 1 + 10) % 10] / 2 + copy[i] / 2; } times++; System.out.print("Times:" + times + " "); show(boy); for (int i = 0; i <= 9; i++) { if (boy[i] % 2 == 1) boy[i]++; } if (times > 100) break; }// while System.out.print("Times:" + ++times + " "); show(boy); } /** * 判断是否全相等,只有一个数返回 */ public boolean allTheSame(int[] a) { if (a == null || a.length == 0) { return false; } if (a.length == 1) return true; for (int i = 1; i < a.length; i++) { if (a[0] != a[i]) { return false; } } return true; } /** * 显示数组的值 */ public void show(int[] a) { if (a == null) System.out.println("Array = null"); for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(); } public static void main(String[] args) { // TODO Auto-generated method stub new test2().shareSweet75(); } }
运行结果为
本文出自 “闲庭信步、” 博客,请务必保留此出处http://macxiao.blog.51cto.com/9606147/1586788
分糖果游戏
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。