UVa133救濟金髮放
題目: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