uva_133_The Dole Queue
来源:互联网 发布:硬盘数据恢复软件免费 编辑:程序博客网 时间:2024/05/16 05:18
思路:记录下总的人数,每次走人时都减去,作为大循环的条件,当总人数为0的时候跳出循环;大循环内套两个循环,一个顺时针走,一个逆时针最后输出即可
代码:
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int a[25],n,k,m,i,j,sum,flagk,flagm,flagi,flagj; while(~scanf("%d%d%d",&n,&k,&m)) { sum=n;j=n-1; for(i=0;i<25;i++) a[i]=1; i=0; if(n==0&&k==0&&m==0) break; flagk=k;flagm=m; while(n>0) { while(1) { if(a[i]==1) flagk--; if(flagk==0) { flagi=i; flagk=k; break; } i++; if(i==sum) i=0; } while(1) { if(a[j]==1) flagm--; if(flagm==0) { flagm=m; a[j]=0; a[flagi]=0; flagj=j; if(flagi==flagj) n-=1; else n-=2; break; } j--; if(j<0) j=sum-1; } if(flagi==flagj) printf("%3d",flagi); else printf("%3d%3d",flagi,flagj); if((n==2&&flagi==flagj)||(n==1)) continue; else printf(","); printf("\n**%d**\n",n); } } return 0;}
0 0
- uva_133_The Dole Queue
- uva133 The Dole Queue
- 133 - The Dole Queue
- 133 - The Dole Queue
- UVaOJ133---The Dole Queue
- UVA133:The Dole Queue
- 133 - The Dole Queue
- UVA133- The Dole Queue
- The Dole Queue UVA133
- 133 - The Dole Queue
- UVA133 The Dole Queue
- uva The Dole Queue
- uva133-The Dole Queue
- UVA133 The Dole Queue
- The Dole Queue
- The Dole Queue
- A - The Dole Queue
- A - The Dole Queue
- PrintWriter输出中文乱码的问题
- JQuery事件绑定函数:on()与bind()的差别
- IOS 去掉警告的方法
- JVM性能调优监控工具jps、jstack、jmap、jhat、jstat、hprof使用详解
- App Extensions学习笔记
- uva_133_The Dole Queue
- iOS:获取当前app版本
- Overview
- 算法导论:分治策略__最大子数组问题
- ClippingNode的使用
- iOS:UIApplication类的OpenURL方法
- HDU 5170
- cocos2d::Vector
- poj 2965 The Pilots Brothers' refrigerator[ 枚举 ]