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

android 面试算法题老师分糖果相关推荐

作为一名优秀的Android 开发，该如何写好自己的简历，android面试算法题
2.性能上面带来了多少提升,如编译速度的提升,提升了多少,降低了多少 min等 3.你在这个项目作出了什么成绩,比如主导搭建了代码扫描框架,自动扫描,提高代码质量,减少 review 成本. 千里马常 ...
android 面试算法题：青蛙跳楼梯阶乘求和三位数中的水仙花数
第一题:一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上x级.求该青蛙跳上一个x级的台阶总共有多少种跳法. 解题思路: 如果只有1 级台阶,那就只有一种跳法: 如果只有2 级台阶,那就有两 ...
Android面试算法题之拆分元素
2019独角兽企业重金招聘Python工程师标准>>> .//有一个整数数组,有负数和整数,用一个方法把正负数分开,要求空间复杂度是O(1),时间复杂度是:O(N) /*** 分数组 ...
Android 面试真题收录~
Android是一种基于Linux的自由及开放源代码的操作系统,主要使用于移动设备,如智能手机和平板电脑,由Google公司和开放手机联盟领导及开发.这里会不断收集和更新Android基础相关的面试题 ...
kotlin发音！这份字节跳动历年校招Android面试真题解析，附架构师必备技术详解
前言从2010年开始Android市场开始需要大量的Android开发人员,招聘市场上也开始大量招Android开发人员,大量java开发者开始学习Android开发,招聘市场面试要求上只要有一定j ...
C++经典面试算法题
#include <assert.h> #include <string.h> #include <stack>// // C++ 经典面试算法题 [7/28/20 ...
常考面试算法题类型总结（来自知乎）
作者:牛客网链接:https://www.zhihu.com/question/24964987/answer/200681301 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
Java常见的面试算法题：实现两个线程交替打印1到100的数
Java常见的面试算法题:实现两个线程交替打印1到100的数思路: 这是涉及到多个线程打印的问题,一定会用到锁的(synchronized),故这就是一个多线程打印的典型案例. 代码实现: pack ...
常见的面试算法题：创建几个线程按顺序打印数字或者字母（多线程编程）（套用该模板即可）
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
力扣高频算法php_互联网公司最常见的面试算法题有哪些？
很多时候,你即使提前复习了这些最常见的面试算法题,你依旧无法通过算法面试! 为什么?你在提前准备复习的时候,在网上找了半天相应题目的分析文章,但你看了就是不懂. 你在面试的时候,卡壳了,一时间忘了怎么 ...

android 面试算法题老师分糖果

android 面试算法题老师分糖果相关推荐

最新文章

热门文章

android 面试算法题 老师分糖果

android 面试算法题 老师分糖果相关推荐

最新文章

热门文章

android 面试算法题老师分糖果

android 面试算法题老师分糖果相关推荐