丢手帕问题（约瑟夫问题-数组实现）

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。
例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

输入两个整数N,M
比如 6 5
输出被杀掉的人的序号
比如5 4 6 2 3 1
再比如：
输入 11 3
输出 3 6 9 1 5 10 4 11 8 2 7

分析：这里用数组实现约瑟夫问题。用数组从1开始，记录每个人是否存活，当计数器大于人数n时模n置1。每当遍历到活人时报数加一，当报数为m时杀人，报数置0。当仅剩一人时，报数到m则计数器指向此人。按照顺序输出即可。

代码：

#include<iostream>
#define MAX 1000
using namespace std;
int main()
{int people[MAX] = {0};int n, m;int num = 0;int dead = 0;cin >> n >> m;int i = 1;while(1){if(i > n)i %= n;if(people[i] == 0)num++;if(dead != n - 1 && num == m){num = 0;dead++;people[i] = 1;cout << i << ' ';}if(dead == n - 1 && num == m){cout << i << endl;break;}i++;}return 0;
}

丢手帕问题（约瑟夫问题-数组实现）相关推荐

约瑟夫问题的理解与解决（丢手帕问题）
又到了面试题的总结手机,下面让我们来看看如何理解与求解约瑟夫问题吧! 什么是约瑟夫问题? 简单来讲(小编个人理解):一堆人想要选择一个人来做事情(需要多个人),就选择一个数,排序到这个数的人去做这件事 ...
约瑟夫问题(丢手帕问题)
/** * 作者:徐守威 * 功能:约瑟夫问题(丢手帕问题) * 具体问题:设编号为1,2,3....n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始 * 报数,数到m的那个 ...
丢手帕问题（约瑟夫问题）
设编号为1,2,n的n个人围坐一圈,约定编号为K(1=<K<=n)的人从1开始报数,数到m的人出列,她的下一位又从1开始报数,数到m的人又出列,以此类推直到所有人都出列,由此产生一个出队序 ...
丢手帕程序C语言,约瑟夫问题，即丢手帕游戏
/** @author sunqian @time 2015.1.27 @功能约瑟夫(丢手帕)问题 @描述 n个小孩围坐,从k位小孩开始开始约定一个数m并开始轮流报数,数到m的小孩出列直到列表为空, ...
约瑟夫问题，即丢手帕游戏
/** @author sunqian @time 2015.1.27 @功能约瑟夫(丢手帕)问题 @描述 n个小孩围坐,从k位小孩开始开始约定一个数m并开始轮流报数,数到m的小孩出列直到列表为空, ...
丢手帕java_java基于双向环形链表解决丢手帕问题的方法示例
本文实例讲述了java基于双向环形链表解决丢手帕问题的方法.分享给大家供大家参考,具体如下: 问题:设编号为1.2--n的几个小孩围坐一圈,约定编号为k(1= 我们现在用一个双向环形链表来解这一问题. ...
丢手帕问题 java_丢手帕问题，java实现
今天偶然发现一个很经典的算法问题:丢手帕问题.问题的具体描述是:N个人围成一圈,然后从第A个人开始报数(报数从1开始).报数为B的人出列,然后后面的人从新开始报数,请问,最后一个人是多少号. 刚开始觉 ...
丢手帕问题 java_java基于双向环形链表解决丢手帕问题的方法示例
导读热词本文实例讲述了java基于双向环形链表解决丢手帕问题的方法.分享给大家供大家参考,具体如下: 问题:设编号为1.2--n的几个小孩围坐一圈,约定编号为k(1= 我们现在用一个双向环形链表来解 ...
丢手帕问题 java_丢手帕问题 (java实现)
/** *@author zhouhong *@fuction:丢手帕问题 */ package com.zhouhong10; import com.zhouhong10.*; public cla ...

丢手帕问题（约瑟夫问题-数组实现）

丢手帕问题（约瑟夫问题-数组实现）相关推荐

最新文章

热门文章