变态杀人狂

柔情只为你懂 2022-08-06 12:24 118阅读 0赞

## 题目描述 ##

变态杀人狂三师弟想到一个杀人游戏  
游戏规则如下：  
三师弟抓了n个人  
对这n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出每次被杀的人的编号  
注意最后一个活着的人不用输出

## 输入 ##

多组测试数据，输入n和m值。1<n,m<200，EOF结束

## 输出 ##

输出每次被杀的人的编号  注意 最后一个人不用输出

## 样例输入 ##

5 3

## 样例输出 ##

3152

## 提示:先将n个人围成一个圈，并将死的人将活着的人加以区分，编号不要掉。 ##

`#include <stdio.h>`

`#include<string.h>`

`int` `main()`

`{`

`    ` `int` `i,a,b,k;`

`    ` `while` `(` `scanf` `(` `"%d%d"` `,&a,&b)!=EOF)`

`    ` `{`

`        ` `int` `c[a],q,e=0;`

`        ` `for` `(i=0;i<a;i++)`

`            ` `c[i]=1;//先将活着的人标记为1，数组c的下表当做序号。`

`        ` `k=0;`

`       ` `for` `(i=0;i<a;i++)`

`       ` `{e=0;`

`          ` `if` `(c[i]!=0)`

`          ` `k=k+1;//活着的人继续玩游戏，`

`          ` `for` `(q=0;q<a;q++)`

`          ` `if` `(c[q]==0)`

`          ` `e++;//统计死人的个数。`

`          ` `if` `(e==a-1)`

`            ` `break` `;`

`          ` `if` `(k==b)`

`          ` `{`

`              ` `c[i]=0;//将死的人标记为0`

`              ` `k=0;`

`              ` `printf` `(` `"%d\n"` `,i+1);//将序号输出来。`

`          ` `}`

`          ` `if` `(i==a-1)`

`            ` `i=-1;//数到最后一个人将从第一个人开始。`

`       ` `}`

`    ` `}`

`    ` `return` `0;`

`}`

发表评论取消回复

表情：

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

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

相关阅读

相关变态跳台阶【35】

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 10- II. 青蛙跳台阶问题【递归循环】][Offer 10- II.] 1.题目：变态跳台阶

╰+攻爆jí腚メ/ 2023年09月27日 12:07/ 0 赞/ 64 阅读

相关 NYOJ --变态最大值

变态最大值时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌

╰+攻爆jí腚メ/ 2022年08月26日 01:19/ 0 赞/ 113 阅读

相关变态杀人狂

题目描述变态杀人狂三师弟想到一个杀人游戏游戏规则如下：三师弟抓了n个人对这n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被

柔情只为你懂/ 2022年08月06日 12:24/ 0 赞/ 119 阅读

相关变态青蛙跳台阶问题

青蛙跳台阶问题是一道很经典的问题：（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）一只青蛙一次可以跳上

﹏ヽ暗。殇╰゛Y/ 2022年05月18日 01:28/ 0 赞/ 147 阅读

相关死变态的跳台阶

Problem Description 小银今天准备去爬山，山上的台阶太难爬了，但是小银最近得到了一个新的技能，他每一次可以向上跳一个台阶，也可以两个台阶,也可以三，四，五

àì夳堔傛蜴生んèń/ 2022年05月16日 09:00/ 0 赞/ 129 阅读

相关青蛙变态跳台阶问题

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：因为n级台阶，第一步有n种跳法：跳1级、

Dear 丶/ 2022年05月15日 12:50/ 0 赞/ 154 阅读

相关变态跳台阶 java

变态跳台阶 java 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 `解析1：`

你的名字/ 2022年05月08日 02:42/ 0 赞/ 124 阅读

相关变态跳台阶

时间限制：1秒空间限制：32768K 热度指数：275419 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青

矫情吗；*/ 2022年03月12日 08:16/ 0 赞/ 147 阅读

相关【java】变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。今天回家不背电脑，提前做个题，给勤奋的自己点赞。还是个

浅浅的花香味﹌/ 2022年02月03日 19:25/ 0 赞/ 170 阅读

相关 Java变态题目(持续更新)

java变态题目（持续更新） -------------------- 文章目录 java变态题目（持续更新） java常识·归档int

柔情只为你懂/ 2022年01月20日 10:23/ 0 赞/ 219 阅读