著名的约瑟夫问题
本菜鸡老早就闻说了这一经典题目,但是……
好不容易写出来的,给我这个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点个赞,好咩?