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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 倉促、尋找你 中级黑马   /  2014-1-17 20:23  /  1650 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

有100个人围成一个圈,从1开始报数,报到14的这个人就要退出。然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
求代码实现

3 个回复

倒序浏览
package com.itheima;  
  
import java.util.Arrays;  
import java.util.Scanner;  
  
public class Test10 {  
    /**
     * 10、 有100个人围成一个圈,从1开始报数, 报到14的这个人就要退出。 然后其他人重新开始,
     * 从1报数,到14退出。问:最后剩下的是100人中的第几个人?
     */  
    private static int count = 0;// 定义出局的编号,默认从0开始  
  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);// 键盘录入  
        System.out.println("请输入人数:");  
        int totalPerson = scanner.nextInt();// 总人数  
        System.out.println("请输入第几个人要退出:");  
        int outNum = scanner.nextInt();// 第几个人要退出。  
        judgePerson(totalPerson, outNum);// 调用判断人数的方法  
    }  
  
    /**
     * 对人数进行判断
     *  
     * @param totalPerson
     * @param outNum
     */  
    private static void judgePerson(int totalPerson, int outNum) {  
        if (totalPerson == 1) {// 如果总人数是1,退出的就是这个人。  
            System.out.println("最后剩下的人为" + totalPerson + "个");  
  
        } else {// 否则调用退出的方法  
            personExit(totalPerson, outNum);  
        }  
    }  
  
    /**
     * 退出方法
     *  
     * @param totalPerson
     *            总人数
     * @param outNum
     *            第几个人要退出
     */  
    private static void personExit(int totalPerson, int outNum) {  
        int[] arr = new int[totalPerson];// 实例一个数组,长度为总人数  
        for (int j = 0; j < totalPerson; j++) {// 循环遍历  
            for (int i = 0; i < outNum; i++) {  
                count++;// 每数一个人,则编号加1  
                if (j > 0) {// 这里j>0可以不用判断,因为上面已经判断过了。  
                    measure(j, arr);// 调用判断count是否存在的方法  
                }  
                if (count > totalPerson) {  
                    count = 1;// 若count大于总人重新赋值为1  
                    measure(j, arr);// 调用判断count是否存在的方法。  
                }  
            }  
            arr[j] = count;// 将退出的人保存到数组中.  
        }  
        System.out.println("退出的顺序为:" + Arrays.toString(arr));  
        System.out.println("最后剩下的人为:" + arr[totalPerson - 1]);// 最后剩下的人  
    }  
  
    /**
     * 判断count是不是存在
     *  
     * @param n
     * @param arr
     */  
    private static void measure(int n, int[] arr) {  
        // 双重循环判断,因为要保证count的唯一。  
        for (int s = 0; s < n; s++) {  
            for (int w = 0; w < n; w++) {  
                if (count == arr[w])  
                    count++;// 若存在则加1.  
            }  
        }  
    }  
}  

呵呵 楼主借鉴一下吧
回复 使用道具 举报
这样应该简单一点,一看这个问题用递归是最好的

    /**
    功能说明:1、 有100个人围成一圈,顺序排号。从第一个人开始报数(从1到14报数),凡报到14的人退出圈
     * 问最后留下的是原来第几号的那位。
      */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input = new Scanner(System.in);
        System.out.print("请输入总人数:");
        int p = input.nextInt();
        /** *//**** 初始化人员 ***/
        boolean[] per = new boolean[p];// boolean数组表示站成一圈的人,false表示退出
       for (int i = 0; i < per.length; i++) {
            per[i] = true;
        }
        /** *//**** 报号 ***/
        int t = 0, len = per.length;
        while (len > 1) {
            for (int i = 0; i < per.length; i++) {
                if (per[i]) {
                    t++;
                    if (t == 14) {
                        t = 0;
                        per[i] = false;
                        len--;
                    }
               }
            }
        }
        /** *//***** 结果 *****/
        System.out.println("最后的情况:" + Arrays.toString(per));
        for (int i = 0; i < per.length; i++) {
            if (per[i]) {
                System.out.println("原来喊的数:" + (i + 1) % 14);
            }
        }
    }
}
回复 使用道具 举报
好吧。。在哪找的简化版 哈哈
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马