Zijeak 2018-10-04 03:03 采纳率: 33.3%
浏览 741
已采纳

求助,一道很简单的java/C编程题,想了很久还没有解决

如题

            二战后的某一天,N个日本人来到了一个山洞休息,为了派出一个日本人去外面充满危险的丛林中采摘食物,他们设置如下游戏产生外出采摘的人: 

1、首先,所有参加游戏的日本人按顺序编号为1、2、3…N;
2、接下来每个日本人心里产生一个数字,这个数字称为序号为 N的人的密码P;
3、所有参加游戏的人按照编号站成一个圈,长老为游戏设置初始密码K,从编号为 1的人开始报数,报到 K的人退出队伍,然后将自己心中的密码P说出来,由下一个人继续从 1开始报数,报到P的人退出队伍,以此类推;
4、当队伍中剩下一个人的时候,这个人就是今天要出去采摘的日本人,他可能回不来了!
请各位同学设计程序并使用Java语言实现改程序,在用户输入了人数N、每个人的密码P和初始密码K的情况下,自动完成上面的选择过程,输出先后离开队伍的人的序号序列,最后输出要去采摘的日本人,输出他的编号。

用java或者c都可以,表明解题步骤就行
谢谢各位大佬

  • 写回答

2条回答 默认 最新

  • JonathanYan 2018-10-04 06:01
    关注
    import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    
    public class JosephCircle {
    
        public int newJoseph(int n, int[] p, int k) {
            List<Integer> num = new ArrayList<Integer>();
            for( int i = 0; i < n; i++ ) num.add(i);
    
            int t = k, index = 0;
            for( int i = 0; i < n - 1; i++ ) {
                index = ( index + t ) % num.size();
                num.remove(index);
                t = p[index];
                if(index == num.size()) index=0;
            }
            return num.get(0)+1;
        }
    
        public int oldJoseph(int n, int k){
            int w = 0;
            for( int i = 2; i <= n; i++ ){
                w = (w+k)%i;
            }
            return w;
        }
    
        public static void main(String[] args) {
            JosephCircle jc = new JosephCircle();
            Scanner scan = new Scanner(System.in);
    
            int n,k;
            int[] p = new int[100];
            System.out.print("Enter N = ");n = scan.nextInt();
            System.out.print("Enter P[] = ");
            for(int i = 0; i < n; i++){
                p[i] = scan.nextInt();
            }
            System.out.print("Enter K = ");k = scan.nextInt();
            System.out.println();
            System.out.println("Survivor is No." + jc.newJoseph(n,p,k));
        }
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 stata空间计量LM检验
  • ¥15 NAO机器人说出txt文本内容
  • ¥15 关于k8s node节点被释放后如何驱逐节点并添加新节点
  • ¥15 subprocess.CalledProcessError: Command ‘[‘ninja‘, ‘-v‘]‘ returned non-zero exit status 1
  • ¥15 for循环处理大量数据怎么优化
  • ¥15 笔记本接显卡扩展坞重启报错
  • ¥15 为什么这个指令报错啊,一直弄不懂为什么,想问问该怎么弄,决求解决,ubuntu刚入手
  • ¥15 用百度飞将的paddleyolo库里的yolov7训练自己数据集
  • ¥15 Saber里如何查看磁芯的磁通密度
  • ¥25 关于下拉菜单、数据库、关联选项的问题