著名的约瑟夫问题

本菜鸡老早就闻说了这一经典题目,但是……

就是整不出来!!!!!



此后,碰到这种题,都是敬而远之,不敢干它。
请记住,NOIP不怕暴力,怕瞎算,不怕不会,怕不敢
——大牛
今天,我硬着头皮做做做……

竟然就做出来了!!!

在喜悦之下,干脆就写了写(不要笑,谁叫我是CJ呢)。
#include<iostream>
#include<cstring>
using namespace std;
int a[1001];
int main()
{
	memset(a,0,sizeof(a));
	int n,m;
	cin>>n>>m;
	int p=n;
	int w=0,num;
	while(p>0)
	{
		num=0;
		while(num<m)
		{
			w++;
			if(w>n) w%=n;
			if(a[w]==0) num++;
		}
		a[w]=1;
		cout<<w<<" ";
		p--;
	}
	return 0;
}

好不容易写出来的,给我这个CJ点个赞,好咩?
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务