android 面试算法题 老师分糖果

题目:10个小孩围成一圈分糖果，老师分给第一个孩子10块，第二个小孩2块，后
面依次分的糖果数量为8、22、16、4、10、6、14、20。 然后所有的小孩同时将手中的糖果分一半给右边的小孩，糖果为奇数的可向老师要一块。
问经过几次后，大家手中的糖果的块数将一样多，每个人有多少糖果。

解题思路：
（1）先初始化一个数组，这个数组长度为10，元素分别为每个孩子的糖果数
（2）判断每个孩子手中的糖果数是否一样，即判断数组的每个元素是否相等
a. 定义一个计数器，每判断一次相等，计数器+1，如果计数器的次数为数组的长度-1，则每个孩子手里的糖果数一样多
（3）分糖果，每个孩子的糖果=前一个孩子糖果数一般+自己糖果数一半，分完后为奇数的再找老师要一个
（4）用一个计数器计算分糖果的次数

代码如下：

/**
 * 题目：10个小孩围成一圈分糖果，
 * 老师分给第一个孩子10块，第二个小孩2块，后
 * 面依次分的糖果数量为8、22、16、4、10、6、14、20。
 * 然后所有的小孩同时将手中的糖果分一半给右边的小孩，糖果为奇数的可向老师要一块。
 * 问经过几次后，大家手中的糖果的块数将一样多，每个人有多少糖果。
 * @author dengkui(quinn)
 * @description
 */
package com.pn