信奥赛一本通2037：【例5.4】约瑟夫问题

我不是女神ヾ 2023-09-23 23:07 54阅读 0赞

### 【题目描述】 ###

N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。

### 【输入】 ###

输入N和M。

### 【输出】 ###

输出一行，依次出圈的人的编号。

### 【输入样例】 ###

8 5

### 【输出样例】 ###

5 2 8 7 1 4 6 3

### 【提示】 ###

【数据范围】

对于所有数据，2≤N,M≤1000。

> C++：

#include<bits/stdc++.h>
    using namespace std;
    int main()
    { 
        int n,m;
        int a[10001]; 
        int count=0;  //用来计数是否数到m，每数到m的人就出圈
        int cnt=0;    //表示出圈的人数
        cin>>n>>m;        
        for(int i=1;i<=n;i++)
            a[i]=i;              //用数组的下标来表示每个人的编号
        while(cnt!=n)           //只有当全部人出圈的时候才结束
        {
            for(int j=1;j<=n;j++)    //遍历寻找出圈的人
            {
                if(a[j]!=0)
                    count++;
                if(count==m)
                {
                    cout<<a[j]<<" ";    //输出满足出圈人的编号
                    a[j]=0;             //出圈后的人编号赋值为0代表已出圈不再参与遍历
                    count=0;            //有人出圈后再次初始化
                    cnt++;              //出圈人数加一
                }
                
            }    
                    
        }
            
        
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，54人围观）

还没有评论，来说两句吧...

相关阅读

相关信奥赛一本通2039：【例5.6】冒泡排序

【题目描述】编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）【输入】第一行，数的个数n; 第二行，n个非负整数

傷城~/ 2023年09月23日 23:16/ 0 赞/ 57 阅读

相关信奥赛一本通2038：【例5.5】最大数位置

【题目描述】输入n个整数,存放在数组a\[1\]至a\[n\]中，输出最大数所在位置(n≤1000)。【输入】第一行，数的个数n; 第二行，n个正整数，每

矫情吗；*/ 2023年09月23日 23:12/ 0 赞/ 122 阅读

相关信奥赛一本通2037：【例5.4】约瑟夫问题

【题目描述】 N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。【输入】输入N和M。【

我不是女神ヾ/ 2023年09月23日 23:07/ 0 赞/ 55 阅读

相关信奥赛一本通2036：【例5.3】开关门

【题目描述】宾馆里有n(2≤n≤1000)个房间，从1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把

ゝ一纸荒年。/ 2023年09月23日 21:26/ 0 赞/ 4 阅读

相关信奥赛一本通 2035：【例5.2】平移数据

【题目描述】将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。【输入】第一行为数组a的元素个数；第二行为n个小于1000的正整数。【

绝地灬酷狼/ 2023年09月23日 20:28/ 0 赞/ 113 阅读

相关信奥赛一本通（2034：【例5.1】反序输出）

【题目描述】输入n个数,要求程序按输入时的逆序把这n个数打印出来，已知整数不超过100个。也就是说，按输入相反顺序打印这n个数。【输入】输入一行共有n个数，

朱雀/ 2023年09月23日 20:06/ 0 赞/ 123 阅读

相关约瑟夫问题

约瑟夫环问题：一圈共有N个人，开始报数，报到M的人自杀，然后重新开始报数，问最后自杀的人是谁？ ![Center][] 第一种方法：循环思想

待我称王封你为后i/ 2022年08月08日 00:39/ 0 赞/ 182 阅读

相关约瑟夫问题

Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被

￡神魔★判官ぃ/ 2022年07月14日 12:44/ 0 赞/ 176 阅读

相关约瑟夫问题

约瑟夫问题 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statis

分手后的思念是犯贱/ 2022年06月18日 05:24/ 0 赞/ 179 阅读

相关约瑟夫问题

<table> <tbody> <tr> <td>成绩</td> <td>10</td> <td>开启时间</td> <td>2017

╰半夏微凉°/ 2022年06月02日 08:57/ 0 赞/ 274 阅读