Java数三退一问题代码_数三退一问题算法（Java）

数三退一问题是，有一圈孩子，手拉手围成一个圈，从第一个孩子开始数1，第二个孩子数2，第三个孩子数3，这时候数3的孩子退出，从下一个孩子开始数1，一直循环，直到最后剩下一个孩子，问这个孩子的位置？

两种解题思路，一种是将这一组小孩看成一个数组(假设有500个数组)，每个元素为boolean型，初始时所有的元素为true，然后开始循环数数，判断剩下元素是否大于1，首先判断元素是否为true，true则继续数，每次数到3时，记录剩下元素个数，同时将数字置零，以便从0开始重新数。

public class Count3Quit1{

public static void main(String[] args){

boolean[] kids;

kids = new boolean[500];

for(int i = 0; i

kids[i] = true;

}

int leftNum = kids.length;

int countNum = 0;

int index = 0;

while(leftNum > 1){

if(kids[index]){

countNum++;

}

if(countNum==3){

kids[index] = false;

countNum = 0;

leftNum--;

}

index++;

if(indedx == 500){

index = 0;

}

for(int i = 0;i < kids.length; i++){

if(kids[i]){

System.out.println(i);

}

原文：http://www.cnblogs.com/it-green-hand/p/7471955.html

Java数三退一问题代码_数三退一问题算法（Java）相关推荐

Java跨年祝福语代码_春节语音祝福短信java也疯狂
一个北漂IT人, 拿着1-2W的工资的我只能每天用上一两个小时的地铁奔波于二环和五环之间.唯一庆幸的是,我还可以拿着iPhone街机在地铁里刷一刷微博.吼几句语音. 不知不觉,从大学毕业到现在,在北京 ...
java 输出定位代码行_指定一个.java文件，输出其代码行数
CountList2.java//用来统计java代码行数 import java.io.BufferedReader; import java.io.File; import java.io.Fil ...
access中判断回文的代码_前端也来点算法(TypeScript版) | 2 - 回文数和回文链表
算法采用 TS 进行编写.  回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.回文链表是链表节点的值和回文数有相同规律的链表. " 回文数这个数字可以看成是以中心对称分布的 ...
java 查询后 jsonobject key 排序_商品品牌业务之后台Java代码的编写
今天是刘小爱自学Java的第146天. 感谢你的观看,谢谢你. 学习计划安排如下: 昨天实现了前端页面的编写以及发送请求,今天关于异步请求工具axios的简单说明. 关于商品品牌,后台代码的完整编写. ...
java多线程异步调用别的系统接口代码_抢先准备，40个 Java 多线程面试题及答案大汇总！...
↑↑↑点上方蓝字关注并标⭐「IT技术思维」一起培养顶尖技术思维来源:程序员共成长(id:finishbug) 这些多线程的问题,有些来源于各大网站.有些来源于自己的思考.可能有些问题网上有.可能有 ...
java中密码修改核心代码_彻底告别加解密模块代码拷贝-JCE核心Cpiher详解
前提 javax.crypto.Cipher,翻译为密码,其实叫做密码器更加合适.Cipher是JCA(Java Cryptographic Extension,Java加密扩展)的核心,提供基于多种 ...
python显示代码行数_python实现的代码行数统计代码
python实现的代码行数统计代码 ''' Author: liupengfei Function: count lines of code in a folder iteratively Shell ...
python统计代码行数_python实现统计代码行数的方法
本文实例讲述了python实现统计代码行数的方法.分享给大家供大家参考.具体实现方法如下: ''' Author: liupengfei Function: count lines of code i ...
linux代码行数统计工具,统计代码行数工具用golang实现
首先:修改conf文件,配置要查找什么后缀的文件代码行数使用方法:countcodeliine filename or nothing(计算可执行程序所在目录) 实现功能: 1,统计代码行数 2,可 ...

Java数三退一问题代码_数三退一问题算法（Java）

Java数三退一问题代码_数三退一问题算法（Java）相关推荐

最新文章

热门文章