1. 程式人生 > >救濟金的發放

救濟金的發放

UVa 133

#include <vector>
#include <algorithm>
#include <iostream>
#include <limits.h>
#include <numeric>
#include <cmath>
#include <string>
using namespace std;
#define maxn 25
int n,k,m,a[maxn];
int go(int p,int d,int t)
{
    while(t--)
    {
        do{
            p=(p+d+n-1)%n+1;
        }while(a[p]==0);
    }
    return p;
}
int main()
{
    while(scanf("%d%d%d",&n,&k,&m)==3&&n)
    {
        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",p1);
            left--;
            if(p1!=p2)
            {
                printf("%3d",p2);
                left--;
            }
            a[p1]=a[p2]=0;
            if(left)
            {
                printf(",");
            }
        }
        printf("\n");
    }
    return 0;
}