首页 / JAVA / 数三退一问题算法（Java）

数三退一问题算法（Java）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数三退一问题算法（Java），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含779字，纯文字阅读大概需要2分钟。

内容图文

  数三退一问题是，有一圈孩子，手拉手围成一个圈，从第一个孩子开始数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.length; 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）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1246402.html

来源：【匿名】