黑马程序员技术交流社区

标题: 算法题 [打印本页]

---

作者: 大天    时间: 2016-8-9 22:54
标题: 算法题
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

---

作者: 夜行御史    时间: 2016-8-9 23:10
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);
           }
          }
     }
}
百度粘的，有思路，代码懒得写，有注释理解起来应该不难

---

作者: wtl3ull    时间: 2016-8-10 19:23

夜行御史 发表于 2016-8-9 23:10
import java.util.Scanner;
public class Demo01 {
    public static void main(String[] args) {

学习了，虽然不知道会不会用到！

---

作者: paksung    时间: 2016-8-10 20:54

[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);

        }

---

作者: 大天    时间: 2016-8-10 21:31

paksung 发表于 2016-8-10 20:54
[mw_shl_code=applescript,true]public static void main(String[] args) {
                ArrayList al = new ArrayLis ...

你的代码写的很漂亮

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2