著名的约瑟夫问题
本菜鸡老早就闻说了这一经典题目，但是……
好不容易写出来的，给我这个CJ点个赞，好咩？
就是整不出来！！！！！
此后，碰到这种题，都是敬而远之，不敢干它。
请记住，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点个赞，好咩？
小天才公司福利 1287人发布