有100个小朋友围成一个圈，并且从1开始依次编号。老师说出一个数x后，小朋友们开始从1到x报数，数x的小孩退出圈外，直到最后剩下一位小孩。请编写程序计算最后剩下的小朋友的序号。

104 阅读 0 评论 69 点赞

我是靠谱客的博主爱笑冷风，这篇文章主要介绍有100个小朋友围成一个圈，并且从1开始依次编号。老师说出一个数x后，小朋友们开始从1到x报数，数x的小孩退出圈外，直到最后剩下一位小孩。请编写程序计算最后剩下的小朋友的序号。，现在分享给大家，希望可以做个参考。

import java.util.Scanner;

public class Main {

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
public static void main(String[] args) {
int stu[] = new int[100];
int n,j;
int m=0;
int outcount=0;
for (int i = 0; i < 100; i++)
{
stu[i] = 1;
}
Scanner in = new Scanner(System.in);
n = in.nextInt();
for (j = 0; j < 100; j++)
{
if (stu[j] == 1)
{
m++;
if(m%n==0)
{
m=0;
stu[j]=0;
outcount++;
}
}
if(outcount==99)
{
break;
}
if(j==99) {
j=-1;
}
}
for (int i = 0; i < 100; i++)
{
if (stu[i] == 1) {
System.out.print(i+1);
}
}
}