当前位置: 代码迷 >> 综合 >> uva-133 - The Dole Queue
  详细解决方案

uva-133 - The Dole Queue

热度:86   发布时间:2023-12-19 11:36:28.0

数据结构的一道题目,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;
}