救济金发放

来源：互联网发布：华讯网络笔试题编辑：程序博客网时间：2024/04/29 01:58

题目：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("%3d",p1);left --;if(p1 != p2){printf("%3d",p2);left --;}circle[p1] = circle[p2] = 0;if(left)printf(",");}printf("\n");}return 0;}

0 0