救济金发放(uva-133)
2015-09-04 11:11
302 查看
N个人占城一圈,逆时针编号为1~n.有两个官员,A从1开始逆时针数,B从n顺时针开始。在每一轮中,官员A数k个数就停下来,官员B数m个就停下来(注意有可能连个官员停在同一个人上)。接下来被官员选中的人离开队伍。
输入n,k,m输出每轮里被选中的人的编号(如果有两个人)先输出被A选中的)。注意:输出的每个数应当恰好占3列。
【分析】
仍然采用自顶向下的方法编写程序,用一个大小为0的数组表示人站成的圈。为了避免人走之后移动数组元素,用0表示离开队伍的人,数数时跳过即可。主程序如下:
还有一种方法,不过显得有点繁琐:
ps:主要步骤我在后面都写了注释
输入n,k,m输出每轮里被选中的人的编号(如果有两个人)先输出被A选中的)。注意:输出的每个数应当恰好占3列。
【分析】
仍然采用自顶向下的方法编写程序,用一个大小为0的数组表示人站成的圈。为了避免人走之后移动数组元素,用0表示离开队伍的人,数数时跳过即可。主程序如下:
还有一种方法,不过显得有点繁琐:
ps:主要步骤我在后面都写了注释
相关文章推荐
- Sql Server通用分页存储过程
- 【Leetcode】Triangle
- WAVE族函数的使用
- curl_getinfo的巧用
- 最大子段和
- 论系统重装
- 自学QT之停靠窗口
- Delaunay三角剖分算法
- PHP5.2至5.6的新增功能详解
- postgresql的psql命令
- [Yii2]yiisoft/yii2 2.0.2 requires bower-asset/jquery 2.1.*@stable | 1.11.*@stable -> no matching package found
- WiFi Pineapple的Karma攻击与原理探究
- 排序模板
- 最高的分数
- 网络异步请求图片加载
- python包装和授权
- uva 1516 Smoking gun(差分约束系统)
- CSU_1674_KSwapOperation
- Light DB 内存数据库用于报表分析
- 如何解决maven引用jdk中的tools.jar报Missing artifact的问题?