題目：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