您的位置:首页 > 其它

救济金发放(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:主要步骤我在后面都写了注释
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: