UVa133救济金发放

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19517

题目：n个人围成一圈，逆时针编号1~n，A从1开始逆时针数，B从n开始顺时针数，在每一轮中，A数p个就停下来，B数q个就停下来，被选中的人离开队伍，输出离开队伍的编号

思路：水模拟

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
#define maxn 1000005
#define ll long long
int n;
int a[maxn];
int go1(int p,int d,int t)
{
    while(t--)
    {
        do{
            p=(p+d+n-1)%n+1;
        }while(a[p]==0);
    }
    return p;
}
int go(int p,int b,int t)
{
    int i;
    for(i=p;;i+=b)
    {
        if(i==n+1)
                i=1;
        if(i==0)
            i=n;
         if(a[i]!=0)
         {
             t--;
         if(t==0)
          break;
         }
    }
    return i;
}
int main()
{
    int p,q;
    while(cin>>n>>p>>q&&n)
    {
        for(int i=1;i<=n;i++)
            a[i]=i;
        int left=n;
        int p1=1,p2=n;
        while(left)
        {
            p1=go(p1,1,p);
            p2=go(p2,-1,q);
            if(p1==p2)
            {
                left--;
                printf("%3d",p1);
            }
            else
            {
                left-=2;
                printf("%3d%3d",p1,p2);
            }
            a[p1]=a[p2]=0;
            if(left)
                printf(",");

        }
        printf("\n");
    }
    return 0;
}

 注：自己傻傻的卡了一会、想当然的陷入了死循环、、、TnT