题目:有n个人围成一圈,顺序排号。 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
package com.ftl;
import java.util.Scanner;
public class Demo6 {
public static void main(String[] args) {
// 题目:有n个人围成一圈,顺序排号。
// 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
Scanner scanner = new Scanner(System.in);
System.out.println("请输入有几个人围成一圈:");
int x = scanner.nextInt();
Demo6 demo6 = new Demo6();
int i = demo6.circle(x);
System.out.println("最后留下的是原来第"+i+"号的那位");
scanner.close();
}
// 题目:有n个人围成一圈,顺序排号。
// 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
public int circle(int x) {
boolean[] arr = new boolean[x];
for (int i = 0; i < arr.length; i++) {
arr[i] = true;
}
// 用来计数到3时,该位退出圈子
int count = 0;
// 用来统计一共有多少人退出了圈子
int sum = 0;
for (int n = 0; n < arr.length; n++) {
for (int i = 0; i < arr.length; i++) {
if (arr[i]) {
count++;
if (count == 3) {
// 有人退出圈子时,开始重新计数
count = 0;
arr[i] = false;
sum++;
// 当退出的人数为n-1时,停止运算,找出剩余的最后一人
if (sum == arr.length - 1) {
for (int j = 0; j < arr.length; j++) {
if (arr[j]) {
return j + 1;
}
}
}
}
}
}
}
return 0;
}
}
控制台输出结果:
对题目进行延伸,对数到几退出不固定死,使其变得可控。
package com.ftl;
import java.util.Scanner;
public class Demo7 {
public static void main(String[] args) {
// 问题进阶:有x个人围成一圈,顺序排号。
// 从第一个人开始报数,凡报到y的人退出圈子,问最后留下的是原来第几号的那位。
Scanner scanner = new Scanner(System.in);
System.out.println("请输入有几个人围成一圈:");
int x = scanner.nextInt();
System.out.println("请确定逢几退出:");
int y = scanner.nextInt();
Demo7 demo7 = new Demo7();
int i = demo7.circle(x, y);
System.out.println("最后留下的是原来第" + i + "号的那位");
scanner.close();
}
// 问题进阶:有x个人围成一圈,顺序排号。
// 从第一个人开始报数,凡报到y的人退出圈子,问最后留下的是原来第几号的那位。
public int circle(int x, int y) {
boolean[] arr = new boolean[x];
for (int i = 0; i < arr.length; i++) {
arr[i] = true;
}
// 用来计数到m时,该位置的人退出圈子
int count = 0;
// 用来统计一共有多少人退出了圈子
int sum = 0;
for (int n = 0; n <=x*y; n++) {
for (int i = 0; i < x; i++) {
if (arr[i]) {
count++;
if (count == y) {
// 有人退出圈子时,开始重新计数
count = 0;
arr[i] = false;
sum++;
// 当退出的人数为n-1时,停止运算,找出剩余的最后一人
if (sum == arr.length - 1) {
for (int j = 0; j < arr.length; j++) {
if (arr[j]) {
return j + 1;
}
}
}
}
}
}
}
return 0;
}
}
控制台输出结果: