有点点像约瑟夫的变式 注意函数形参要用逗号隔开
这个题目中ruka提供的处理环的方法很有用 可以学习一下
再一个就是出圈后相应位置赋值为零很方便
代码放上:
#include<cstdio> using namespace std; int n,k,m,a[22]; int go(int now,int plus,int num){ while (num--){ do{now=(now+plus+n-1)%n+1; } while (a[now]==0); } return now; } int main(){ while (scanf("%d%d%d",&n,&k,&m)==3 && n){/*n is total,k id n and m is b*/ for (int i=1;i<=n;i++) a[i]=i; int left=n; int p1=n,p2=1; while (left){ p1=go(p1,1,k); p2=go(p2,-1,m); printf("%3d",a[p1]); left--; if (a[p1]!=a[p2]) { printf("%3d",a[p2]); left--; } a[p1]=a[p2]=0; if (left) printf(","); } printf("\n"); } return 0; }
第一遍竟然WA了 还以为怎么回事 仔细一看才发现是格式写错了 如果两个人数的不同 中间不用加逗号
上述代码已修改
信息组,久违了。
——唱彻《阳关》泪未干,功名馀事且加餐。