n个人围成一圈,从第1个人开始数数,数到3的人出圈,输出出圈人的顺序
2013-11-01 20:46
393 查看
public class LastMan { public static void main(String[] args){ while(true){ gameStart(); } } private static void gameStart(){ Scanner sc = new Scanner(System.in); System.out.println("请输入总人数:"); System.out.println("给出一个正整数"); String string =sc.next(); String regex = "\\d+"; Pattern p = Pattern.compile(regex); Matcher m = p.matcher(string); if(!m.find()){ System.out.println("输入的不是整数"); return; } int n=Integer.parseInt(string); if(n<=0){ System.out.println("输入的人数不正确!"); return; } int leftCount = n-1; int count =1; int index=0; boolean[] ba = new boolean ; for(int i=0;i<ba.length;i++){ ba[i] = true; } while(leftCount>0){ if(ba[index] == true){ if((count%3) == 0){ ba[index]=false; leftCount--; System.out.println("第("+(index+1)+")个人被去除!"); } count++; } index++; if(index%n==0){ index = 0; } } for(int i=0;i<n;i++){ if(ba[i]){ System.out.println("最后留下的是第("+(i+1)+")个人!"); } } } }
相关文章推荐
- 最具性价比NFC手机 企鹅F2s明日发售
- crontab执行不了php的解决方法
- POJ 2299 快速求逆序数
- Machine Learning —— By Andrew Ng(机器学习 听后自己做的笔记 记录重点内容)
- liferay get permissionChecker in service
- Linux c字符串拷贝函数
- 黑马程序员_正则表达式
- flex的air转化为exe文件
- (原)OC思考
- Windows Server 2012 为什么没有“磁盘清理”选项了?
- 二叉树遍历算法
- 健按摩是采用按摩胸部、乳房的办法来增大乳房,方便有效。具体方法
- android 自适应 多屏幕支持
- 程序员--桃花庵
- poj2186我的第一个强连通题目
- 实验5 函数验证哥德巴赫猜想
- uva 10558 A Brief Gerrymander (dp记忆化搜索)
- (原)C#连接ACCESS2007
- IBMRAD最新版9.0可以下载了
- (原)HTML页面基本格式