博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA133 The Dole Queue
阅读量:6736 次
发布时间:2019-06-25

本文共 1329 字,大约阅读时间需要 4 分钟。

问题链接:。可以说是双向约瑟夫环问题,用C语言编写程序。

问题简述:输入n、k和m,n为人数,逆时针序号为1~n,A从1按逆时针数到第k个人停下来,B从n开始按顺时针数到第m个人停下来,输出被数到的人,并且让这些人出局。输出出局人的序号(输出格式参见原题说明)。

解题思路:用模拟法来解决

程序中,带参数的宏定义next()用于计算下一个位置。函数go()用于找到下一个位置。

AC的C语言程序如下:

/* UVA133 The Dole Queue */#include 
#define MAXN 20#define next(p, d, n) (p + d + (n -1)) % n + 1int circle[MAXN];int go(int start, int direct, int k, int n){ while(circle[start] == 0) start = next(start, direct, n); while(--k) { start = next(start, direct, n); while(circle[start] == 0) start = next(start, direct, n); } return start;}int main(void){ int n, k, m, residue, pa, pb, i; while(scanf("%d%d%d", &n, &k, &m) != EOF) { if(n == 0 && k == 0 && m == 0) break; for(i=1; i<=n; i++) circle[i] = i; residue = n; pa = 1; pb = n; while(residue) { pa = go(pa, 1, k, n); pb = go(pb, -1, m, n); circle[pa] = circle[pb] = 0; if(pa == pb) { printf("%3d", pa); residue--; } else { printf("%3d%3d", pa, pb); residue -= 2; } if(residue) printf(","); } printf("\n"); } return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7564423.html

你可能感兴趣的文章
使用Vue快速开发单页应用
查看>>
黄山游记
查看>>
ES6新特性,对象的快速创建
查看>>
C语言指针相关面试题
查看>>
02.input()交互
查看>>
滚动到页面底部继续加载页面其他内容
查看>>
换用代理IP的Webbrowser方法
查看>>
Python爬虫入门(5):URLError异常处理
查看>>
梯度下降算法以及其Python实现
查看>>
LCA(最近公共祖先)——LCA倍增法
查看>>
如何理解*p++
查看>>
pageContext对象的用法
查看>>
临时改变输出数据路径
查看>>
php 关于时区 date gmdate date_default_timezone_set/get 终极答疑
查看>>
dup和dup2函数
查看>>
Java中ArrayList和LinkedList区别及原理分析
查看>>
第十三周项目2-成绩处理
查看>>
Type Conversion
查看>>
GCD Block
查看>>
我的操作系统复习——进程(上)
查看>>