UVa133救济金发放题解

本文主要是介绍UVa133救济金发放题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

题目描述 n(n<20)个人站成一圈，逆时针编号为 1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（两个官员有可能能停在同一个人上）。接下来被官员选中的1个或2个人离开队伍。

输入格式 输入n ,k ,m ，可能有多组数据，以 0 0 0结尾。

输出格式 输出每轮里被选中的人的编号(如果有两个人，先输出被A选中的)。输出的每个数占3列
代码

#include<stdio.h>
#define maxn 25
int n,k,m,a[maxn];
int go(int p,int d,int t){//无论是顺时针还是逆时针，统一用步长作为参数，逆时针为1，顺时针为-1 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){int i;for(i=1;i<=n;i++){a[i]=i;}//初始化数组int left=n;//剩余的人数int p1=1,p2=n;//初始位置 while(left) {p1=go(p1,1,k);//官员A选择p2=go(p2,-1,m);//官员B选择printf("%3d",p1);//输出占3列，先输出A left--;if(p2!=p1){printf("%3d",p2);left--;}a[p1]=a[p2]=0;if(left){printf(",");}}printf("\n");}return 0;
}

这篇关于UVa133救济金发放题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---