标签:index 凡报 第几 countNum int ary 循环 报数
题目:
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
解题思路:
利用数组的“0”和“1”的数值表示玩家存在与不存在的两种状态,对数组进行多次重复循环,每次循环到最后一位数组元素后又从下标0开始循环,每次循环利用计数累加,计数器遇3重并把人数减1,知直到人数减到1时循环结束。
代码如下:
package test;
import java.util.Scanner;
/**
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
*/
public class lianxi33 {
public static void main(String[] args) {
t1();
}
public static void t1() {
Scanner s = new Scanner(System.in);
System.out.println("请输入游戏人数: ");
int n = s.nextInt();
int pNum = n; //存在的人数
int index = 0; //数组下标
int countNum = 0; //计数器
int[] ary = new int[n];
while (pNum > 1) { //当剩下最后一个人循环结束
if (ary[index] == 0) {
countNum++;
if (countNum == 3) { //每3次重置一次计数器
countNum = 0;
ary[index] = 1;
pNum--; //每计算到3就退出1位玩家
}
}
index++;
if (index == n) { //每次对数组循环结束把下标重置
index = 0;
}
}
for (int i = 0; i < n; i++) {
if (ary[i] == 0) {
System.out.println("原排在第" + (i + 1) + "位的人留下了。");
}
}
}
}
标签:index,凡报,第几,countNum,int,ary,循环,报数 来源: https://www.cnblogs.com/little-monster-lhq/p/16676354.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。