题目名称 1618. [UVa 133] 救济金队伍
输入输出 relief.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 6
题目来源 Gravatarsywgz 于2014-05-06加入
开放分组 全部用户
提交状态
分类标签
UVa
分享题解
通过:12, 提交:25, 通过率:48%
Gravatarwolf 100 0.001 s 0.26 MiB C++
Gravatar这_不错 100 0.001 s 0.29 MiB C
GravatarOstmbh 100 0.001 s 0.29 MiB C++
Gravatarnoier 100 0.001 s 0.31 MiB C++
GravatarLetter zZZz 100 0.001 s 0.31 MiB C++
Gravatarsywgz 100 0.002 s 0.31 MiB C++
Gravatarchs 100 0.002 s 0.31 MiB C++
Gravatarslyrabbit 100 0.002 s 0.31 MiB C++
Gravatariortheir 100 0.002 s 0.31 MiB C++
Gravatarkxxy 100 0.003 s 0.26 MiB C++
关于 救济金队伍 的近10条评论(全部评论)
Gravatarchs
2014-05-16 18:58 2楼
一个标点坑我好长时间
GravatarLetter zZZz
2014-05-10 21:36 1楼

1618. [UVa 133] 救济金队伍

★   输入文件:relief.in   输出文件:relief.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


在一个减少领取失业救济金队伍的尝试中,新国际绿色劳动犀牛组织将采用下列方案:

每天,所有申请救济的人员将面向内围成一个圈。任意地选择某人并将其编为1号,剩余的人员将会按顺时针顺序被从 2 到 N 编号。

一位劳动保障部的官员从 1 开始按顺时针顺序点数,点到 K 的申请者将被这个官员选中;同时另外一个官员从 N 开始按逆时针方向点数,点到 M 的申请者将被其选中。被选中的二个人将同时出圈并被送出进行再教育。若2个官员选中了同一个人,则他(她)将出圈并会成为一名政客。

每位官员将从下一个能用的人开始重复同样的过程直到申请者全被送出。

注意:因为2个接受训练的人是同时从圈中被选中,所以一个官员选中的人可能已经被另外一个官员选中了。


【输入格式】


每一行有N,K,M 3个整数,N,K,M大于0,且N小于20。查明申请者被送出进行再教育的顺序。
输入数据以(0,0,0)结束。

【输出格式】

对应每组输入数据,按被选择的顺序输出每个出圈人的编号,只占一行。

每行输出数据分多组排列,每组间用逗号分开,每组两个编号,每个编号占三个字符的宽度。

【样例输入】

10 4 3
0 0 0

【样例输出】

4  8,  9  5,  3  1,  2  6,  10,  7

【提示】

输出数据的格式为:

空空4空空8,空空9空空5,空空3空空1,空空2空6,空10,空空7。“空”代表一个空格字符

【来源】

uva133