救济金发放The Dole QueueUVA 133

1. #include<cstdio>
2. int main(){
3.     int a[25];
4.     int N,k,m;
5.     while(scanf("%d%d%d",&N,&k,&m)==3 && N){
6.         for(int i=N-1;i>=0;i--){      //倒序输入
7.             a[N-i-1]=i+1;
8.         }
9.         int leave=N;
10.          int k1=N-1;     //逆序
11.          int m1=0;       //顺序
12.         while(leave){    //当留下0人时退出循环
13.             for(int i=0;i<k;i++){
14.                 if(a[k1=(N+k1)%N]==0)i--;
15.                 k1--;
16.             }
17.             k1++;
18. 
    
19.             for(int i=0;i<m;i++){
20.                 if(a[m1=(m1%N)]==0)i--;
21.                 m1++;
22.             }
23.             m1--;
24. 
    
25.             if(m1!=k1){
26.                 leave-=2;
27.                 if(leave)
28.                 printf("%3d%3d,",a[k1],a[m1]);
29.                 else printf("%3d%3d",a[k1],a[m1]);
30.                 a[k1]=0;a[m1]=0;
31.             }
32.             else {
33.                 leave--;
34.                 if(leave)
35.                 printf("%3d,",a[k1]);
36.                 else printf("%3d",a[k1]);
37.                 a[k1]=a[m1]=0;
38.             }
39.         } 
40.         printf("\n");
41.     }
42.     return 0;
43. }