杀人游戏-约瑟夫问题

背景: 在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。约瑟夫和他的朋友不想死那么早，于是他希望你帮忙确定这些人自杀的顺序，以便他们自己最后自杀。
由于约瑟夫经常坑队友一起自杀，所以需要应对不同的情况，即给定不同的n和k，要求输出每个人被杀死的顺序。

输入格式

一行两个数，第一个表示人数n，第二个表示报数到第k个人需要自杀

输出格式

一行n个数，表示这些人自杀的顺序

样例

####样例输入
4 2
Copy

####样例输出
4 1 3 2 

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
const int N=1e3+10;
int main(){int a[N],ans[N];int n,k,m;cin>>n>>k;m=n;memset(a,0,sizeof(a));memset(ans,0,sizeof(ans));int fg=0;for(int i=0;m;i=(i+1)%n){fg+=!a[i];if(fg==k){a[i]=1;m--;ans[i]=n-m;fg=0;}}for(int i=0;i<n;i++){if(i==n-1)printf("%d\n",ans[i]);elseprintf("%d ",ans[i]);}return 0;
}

杀人游戏-约瑟夫问题相关推荐

杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）
题目要求题目链接P1145 约瑟夫环问题了解一下约瑟夫环问题其实在数据结构里与单循环链表关系密切,但是这里模拟就完事~~ 我写过的约瑟夫环问题 AC代码(Java语言描述) import java ...
约瑟夫环（杀人游戏）
问题描述: 刚学数据结构的时候,我们可能用链表的方法去模拟这个过程,N个人看作是N个链表节点,节点1指向节点2,节点2指向节点3,--,节点N - 1指向节点N,节点N指向节点1,这样就形成了一个环. ...
约瑟夫双向生死杀人游戏, 逢3必杀， C语言杀人游戏
实验内容: 约瑟夫生死游戏问题有如下几种表述: 表述一:古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的 ...
python解决约瑟夫环（杀人游戏）
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从第s个人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列:依此 ...
1504: 变态杀人狂时间限制: 1 Sec 内存限制: 128 MB 提交: 21 解决: 10 [提交][状态][论坛] 题目描述变态杀人狂三师弟想到一个杀人游戏游戏规则如下：三师
1504: 变态杀人狂时间限制: 1 Sec 内存限制: 128 MB 提交: 21 解决: 10 [提交][状态][论坛] 题目描述变态杀人狂三师弟想到一个杀人游戏 ...
杀人游戏 c语言,趣味游戏（1）——杀人游戏
杀人游戏现在已知有一队人 ,他们围成一圈并将他们进行从小到大编号.然后设置一个死亡号码,凡是报道3的人都死亡后面的人继续数数, 输出最后一个活着的人的编号. 解题思路: 其实这是一道比较典型的约瑟 ...
[补档][中山市选2011]杀人游戏
[中山市选2011]杀人游戏题目一位冷血的杀手潜入 Na-wiat,并假装成平民.警察希望能在 N 个人里面,查出谁是杀手. 警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识 ...
天黑请闭眼杀人游戏规则
"天黑请闭眼" "杀人游戏" 规则杀人游戏规则游戏概述: 这是一个锻炼表达能力.判断力.观察力.思维能力和表演能力-的游戏.每一个曾经参与游戏的人都会被它深 ...
天黑请闭眼杀人游戏规则 02
"天黑请闭眼" "杀人游戏" 规则游戏概述: 这是一个锻炼表达能力.判断力.观察力.思维能力和表演能力-的游戏.每一个曾经参与游戏的人都会被它深深的吸引住.游 ...

杀人游戏-约瑟夫问题

输入格式

输出格式

样例

杀人游戏-约瑟夫问题相关推荐

最新文章

热门文章