救济金发放

题目：n(n<20)个人站成一圈，逆时针编号为1～n。 有两个官员，A从1开始逆时针数，B从n开始顺时针数。 在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可能两个官员停在同一个人上）。 接下来被官员选中的人（1个或者2个）离开队伍。输入n，k，m输出每轮里被选中的人的编号（如果有两个人，先输出被A选中的）。 例如，n=10，k=4，m=3，输出为4 8, 9 5, 3 1, 2 6, 10, 7。 注意：输出的每个数应当恰好占3列。 get ideas: 1.do while();与 while()相比，do while();无论如何会先计算一次再比较 2.逆时针和顺时针数数的唯一区别只是下标是加1还是减1。 把这个+1/-1抽象为“步长”参数，就可以把两个数数统一了 p = (p + l + n - 1) % n + 1;//这里的-1，再+1很重要，它对逆时针数数没什么影响，但是对顺时针的边界有很重要的影响 #include<stdio.h> int circle[21]; int n; int go(int p,int l,int k) { while(k --) { do { p = (p + l + n - 1) % n + 1; }while(circle[p] == 0); //do while先运行再判断 } return p; } int main() { int k,m; while(scanf("%d %d %d",&n,&k,&m) == 3) { for(int i = 1;i <= n;i ++) circle[i] = i; int left = n; while(left) { int p1 = n; int p2 = 1; //这两个int如果放在while(left)外面就能得到题目要求的答案，否则每次都是从开头数数 p1 = go(p1,1,k); p2 = go(p2,-1,m); printf("=",p1); left --; if(p1 != p2) { printf("=",p2); left --; } circle[p1] = circle[p2] = 0; if(left) printf(","); } printf("\n"); } return 0; }