qb resist

来源:互联网 发布:已翻拍的网络耽美小说 编辑:程序博客网 时间:2024/05/16 00:49

约瑟夫环,暴力模拟。。。。。。。。
弄一个链表,把之前的联向删掉的下一个,以后就不回跳到删过的了

#include<cstdio>#include<iostream>#include<cmath>using namespace std;int n,t,a[199999],p;int main(){    scanf("%d%d",&n,&t);p=n;    for(int i=1;i<n;i++) a[i]=i+1;a[n]=1;    while(n--){        int j=1;        while(j<t){            p=a[p];            j++;        }        if(!n)        printf("%d",a[p]);        a[p]=a[a[p]];    }} 
原创粉丝点击