UVa 133 救济金发放

典型的约瑟夫模拟。。

循环取余+标记是否出局+判断相等

代码如下：

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

const int maxn=30;

int n,k,m,a[maxn];

int zq(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",&n)&&n){

memset(a,1,sizeof(a));

scanf("%d%d",&k,&m);

int l=n,p1=n,p2=1;

while(l){

p1=zq(p1,1,k);

p2=zq(p2,-1,m);

printf("%3d",p1);l--;

if(p2!=p1){printf("%3d",p2);l--;}

a[p1]=a[p2]=0;

if(l)printf(",");

}

printf("\n");

}return 0;

}