一、问题描述:
n个人围成一个圈,编号为1~n,从第一号开始报数,报到3的倍数的人离开,一直数下去,直到最后只有一个人,求此人编号。
二、问题提示:
:D 使用一维数组,数组元素初始为1,从1开始把数字放进数组空间,若数组元素为3的倍数,则把其置0,循环下去直到计数器(counter)减为1,则跳出循环并输出其数组下标
n个人围成一个圈,编号为1~n,从第一号开始报数,报到3的倍数的人离开,一直数下去,直到最后只有一个人,求此人编号。
二、问题提示:
:D 使用一维数组,数组元素初始为1,从1开始把数字放进数组空间,若数组元素为3的倍数,则把其置0,循环下去直到计数器(counter)减为1,则跳出循环并输出其数组下标
import java.util.Scanner;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入一个数字:");
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int counter = n;// 计数器
int num = 1;// 数数
int[] array = new int[n];// 声明数组
for (int i = 0; i < array.length; i++) {// 数组初始化
array[i] = 1;
}
while (counter > 1) {
for (int j = 0; j < array.length; j++) {
if (array[j] != 0) {// 如果数组元素不为0,则从1开始赋值
array[j] = num;
if (num % 3 == 0) {// 如果赋给数组元素的数能够整除3,则把此数组元素置0,计数器减1(即踢掉一个人)
array[j] = 0;
counter = counter - 1;
if (counter == 1) {// 如果最后只剩下一个人,跳出循环
break;
}
}
num = num + 1;
}
}
}
for (int k = 0; k < n; k++) {
if (array[k] != 0) {
System.out.println("最后赢家的编号为:" + (k + 1));
}
}
}
}