本文主要是介绍uva-133 - The Dole Queue,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
数据结构的一道题目,n的范围很小,所以直接暴力就行
#include<stdio.h>
#include<string.h>
int point[100];
int main()
{int n,k,m,ipos,jpos,ks,ms,top,leap;while(scanf("%d%d%d",&n,&k,&m)&&(n||m||k)){top=n;memset(point,0,sizeof(point));ipos=0;jpos=n+1;while(top>0){ks=k;ms=m;leap=0;while(ks--){ipos++;leap++;if(ipos>n)ipos=1;if(point[ipos]==1)ks++;}while(ms--){jpos--;if(jpos==0)jpos=n;if(point[jpos]==1)ms++;}printf("%3d",ipos);point[ipos]=1;top--;if(ipos!=jpos){printf("%3d",jpos);point[jpos]=1;top--;}if(top)printf(",");}printf("\n");}return 0;
}
这篇关于uva-133 - The Dole Queue的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!