Uva133

The Dole Queue UVA - 133

In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be placed in a large circle, facing inwards. Someone is arbitrarily chosen as number 1, and the rest are numbered counterclockwise up to N (who will be standing on 1’s left). Starting from 1 and moving counter-clockwise, one labour official counts off k applicants, while another official starts from N and moves clockwise, counting m applicants. The two who are chosen are then sent off for retraining; if both officials pick the same person she (he) is sent off to become a politician. Each official then starts counting again at the next available person and the process continues until no-one is left. Note that the two victims (sorry, trainees) leave the ring simultaneously, so it is possible for one official to count a person already selected by the other official. Input Writeaprogramthatwillsuccessivelyreadin(inthatorder)thethreenumbers(N, k and m; k,m > 0, 0 < N < 20) and determine the order in which the applicants are sent off for retraining. Each set of three numbers will be on a separate line and the end of data will be signalled by three zeroes (0 0 0). Output For each triplet, output a single line of numbers specifying the order in which people are chosen. Each number should be in a field of 3 characters. For pairs of numbers list the person chosen by the counterclockwise official first. Separate successive pairs (or singletons) by commas (but there should not be a trailing comma). Note: The symbol ⊔ in the Sample Output below represents a space. Sample Input 10 4 3 0 0 0 Sample Output ␣␣4␣␣8,␣␣9␣␣5,␣␣3␣␣1,␣␣2␣␣6,␣10,␣␣7

先贴上我自己的代码,虽然它比较复杂

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,k,m;
 4 int main()
 5 {
 6     while(~scanf("%d %d %d",&n,&k,&m),n,k,m)
 7     {
 8         int a[n+1];
 9         for(int i=0;i<=n;i++)
10             a[i]=i;
11         int tot;
12         int t=0;
13         int f=1,s=n;
14         while(t<n){
15         int kk=0,mm=0;
16         while(1)
17         {
18            if(a[f]!=0&&kk<k)
19            kk++;
20            if(kk==k)
21            {
22                t++;
23                printf("%3d",a[f]);
24                tot=f;
25                f=(f+1)%n;
26                if(f==0)f=n;
27                break;
28            }
29            f=(f+1)%n;
30            if(f==0)f=n;
31         }
32         while(1)
33         {
34             if(a[s]!=0&&mm<m)
35                 mm++;
36             if(mm==m)
37             {
38                 if(s==tot)break;
39                 t++;
40                 printf("%3d",a[s]);
41                 a[s]=0;
42                 s=(s+n-1)%n;
43                 if(s==0)s=n;
44                 break;
45             }
46             s=(s+n-1)%n;
47             if(s==0)s=n;
48         }
49         a[tot]=0;
50         if(t!=n)printf(",");
51         }
52         printf("\n");
53     }
54     return 0;
55 }

 

有空再补一下大佬的想法,~

 

posted @ 2019-05-30 10:56  zuiaimiusi  阅读(207)  评论(0编辑  收藏  举报