Problem 3349 --2012-2-换座位( shuffle )

3349: 2012-2-换座位( shuffle )

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在你的帮助下,聪聪很快解决了这个问题,信心又回来了。老师为了奖励聪聪这种知难而进的精神,决定把今年的庆祝少先队建队63 周年纪念活动中的游戏项目交给聪聪来策划。聪聪可高兴了,他召集了班上的少先队员一起来讨论,最终确定了这样一个游戏:班上共有 2N 个少先队员,开始时每个少先队员坐在自己的板凳上排成一队,由聪聪开始击鼓,每次击鼓开始时,前  N  个同学坐到第 2、4、、2N  个板凳上,后 N  个同学坐到第  1、3、、2N-1  个板凳上,击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演一个节目。聪聪不断的击鼓然后停顿后又击鼓,同学们都觉得这个游戏很好玩,但是当游戏结束时,同学们傻眼了,由于每位同学的板凳都差不多,他们找不到自己的板凳了。这次聪聪反应特别快,他说经过一定次数的换座位,每位同学一定能回到自己的板凳的。那么这个次数最少是多少呢?你会计算吗?

输入共一行,一个正整数   N 。

输出文件一个正整数,每位同学都回到自己板凳的最少换座位次数。

10
6
1≤ N≤ 10,000

推荐代码 查看3349 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$155 $ms] AOJ大管家 613090 2020-09-26 15:10:21
内存最少[$2432 $KB] AOJ大管家 613090 2020-09-26 15:10:21
第一AC AOJ大管家 613090 2020-09-26 15:10:21
第一挑战 AOJ大管家 613090 2020-09-26 15:10:21

赛题来源/所属竞赛 合肥信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛