Java经典算法40例(三十七)
来源:互联网 发布:sqsxfree类似软件 编辑:程序博客网 时间:2024/05/22 16:44
题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
代码:
import java.util.Scanner;/** * 围圈 * @author cheng * */public class ThirtySeven { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); System.out.println("请输入总人数"); int n=scanner.nextInt(); //玩游戏的人数 int[] array=new int[n]; int num=0; //被淘汰的人数 int k=0; int j=0; for(int i=0;i<n;i++){ array[i]=i+1; } while(num<n-1){ if(array[j]!=0){ k++; } if(k==3){ array[j]=0; num++; k=0; } j++; if(j==n){ j=0; } } System.out.print("最后留下的是原来的"); for(int i=0;i<n;i++){ if(array[i]!=0){ System.out.print(array[i]); } } scanner.close(); }}
输出结果:
请输入总人数5最后留下的是原来的4
阅读全文
0 0
- Java经典算法40例(三十七)
- Java经典算法40例(一)
- Java经典算法40例(二)
- Java经典算法40例(三)
- Java经典算法40例(四)
- Java经典算法40例(五)
- Java经典算法40例(六)
- Java经典算法40例(七)
- Java经典算法40例(八)
- Java经典算法40例(九)
- Java经典算法40例(十)
- Java经典算法40例(十一)
- Java经典算法40例(十二)
- Java经典算法40例(十三)
- Java经典算法40例(十四)
- Java经典算法40例(十五)
- Java经典算法40例(十六)
- Java经典算法40例(十七)
- Android的死机、重启问题分析方法
- VIM设置,自动换行
- 将文件做成镜像文件
- define,require的基本用法
- 关于使用DecimalFormat的进行四舍五入
- Java经典算法40例(三十七)
- web网页测试注意事项
- 单调栈
- Spark Streaming polling data from Flume
- Callable和Runnable
- Java经典算法40例(三十八)
- 手机app测试的注意事项
- 真Unity3d_从错误里好像看出了点东西
- 大小端以及如何判断当前的机器为大端小端