首页 > 代码库 > 清北学堂 对刚
清北学堂 对刚
3
/*同样是模拟 约瑟夫环的问题 */#include<cstdio>#include<iostream>int const MAXN=100005;using namespace std;struct type{ int from,to,q;}k,num[MAXN];int n,t,cnt;int main (){ freopen("resist.in","r",stdin); freopen("resist.out","w",stdout); scanf("%d%d",&n,&t); for (int i=1;i<=n;i++) { if (i==1) { num[i].from=n; num[i].to=i+1; } else if (i==n) { num[i].from=n-1; num[i].to=1; } else { num[i].from=i-1; num[i].to=i+1; } } int x=1; while (num[x].from!=x&&num[x].to!=x) { cnt++; if (cnt==t) { num[num[x].from].to=num[x].to; num[num[x].to].from=num[x].from; cnt=0; } x=num[x].to; } printf("%d",x); fclose(stdin); fclose(stdout); return 0;}
清北学堂 对刚
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。