import java.util.*;
public class eleventh {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入总人数:");
int n=input.nextInt();
boolean[] arr=new boolean[n];
for(int i=0;i<arr.length;i++){
arr[i]=true;//下标为true说明还在圈内
}
int leftCount=n;//圈里剩下的人数
int countNum=0;
int index=0;
while(leftCount>1){
if(arr[index]==true){//当在圈里时
countNum++;//报数递加
if(countNum==3){//报数为3时
countNum=0;//从0开始继续报数
arr[index]=false;//此人退出圈子
leftCount--;//剩余人递减
}
}
index++;//每报一次数,下标加1
if(index==n){//当下标大于n时,说明已经数了一圈
index=0;//将下标设为0重新开始
}
}
System.out.print("最后剩下的是原来的第");
for(int i=0;i<n;i++){
if(arr[i]==true){
System.out.println(i+1+"位");
}
}
}
}
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下 的是原来第几号的那位。
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 【蝴蝶效应】 蝴蝶效应:上个世纪70年代,美国一个名叫洛伦兹的气象学家在解释空气系统理论时说,亚马逊雨林一只蝴蝶...
- 2017年4月22日,天气阴转多云转晴(十分给力),宁波市闻裕顺牵牛花班10余户家庭自发组织了一场自驾春游...