A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 大天 中级黑马   /  2016-8-9 22:54  /  529 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

4 个回复

倒序浏览
import java.util.Scanner;
public class Demo01 {
    public static void main(String[] args) {
         
          Scanner s = new Scanner(System.in);
          int n = s.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;//从零开始继续报数
             arr[index] = false;//此人退出圈子
             leftCount --;//剩余人数减一
            }
           }
           index ++;//每报一次数,下标加一
           if(index == n) {//是循环数数,当下标大于n时,说明已经数了一圈,
            index = 0;//将下标设为零重新开始。
           }
          }
          for(int i=0; i<n; i++) {
           if(arr[i] == true) {
            System.out.println(i);
           }
          }
     }
}
百度粘的,有思路,代码懒得写,有注释理解起来应该不难
回复 使用道具 举报
夜行御史 发表于 2016-8-9 23:10
import java.util.Scanner;
public class Demo01 {
    public static void main(String[] args) {

学习了,虽然不知道会不会用到!
回复 使用道具 举报
[AppleScript] 纯文本查看 复制代码
public static void main(String[] args) {
		ArrayList<Integer> al = new ArrayList<Integer>();
		for(int x=1;x<=n;x++){//有多少个人就把n改成多少
			al.add(x);
		}
		int result = deleteEle(al);
		System.out.println(result);
	}

	private static int deleteEle(ArrayList<Integer> al) {
		
		int index = -1;
		while(al.size() != 1){
			//3次循环相当于一轮,循环结束后的角标即为踢出的学生
			for(int x=0;x<3;x++){
				index++;
				//若角标等于剩余人数时,从0计起,如此循环
				if(index>=al.size()){
					index = 0;
				}
			}
			al.remove(index);
			index--;
		}
		
		return al.get(0);
	}
回复 使用道具 举报 1 0
paksung 发表于 2016-8-10 20:54
[mw_shl_code=applescript,true]public static void main(String[] args) {
                ArrayList al = new ArrayLis ...

你的代码写的很漂亮
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马