请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 约瑟夫问题10E100版 描述 Description   　　n个人排成一圈。从某个人开始，按顺时针方向依次编号。从编号为1的人开始顺时针“一二一”报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。由于人的个数是有限的，因此最终会剩下一个人。试问最后剩下的人最开始的编号。 输入格式 Input Format   　　一个正整数n，表示人的个数。输入数据保证数字n不超过100位。 输出格式 Output Format   　　一个正整数。它表示经过“一二一”报数后最后剩下的人的编号。 样例输入 Sample Input   9 样例输出 Sample Output   3 时间限制 Time Limitation   各个测试点1s 注释 Hint   样例说明 当n=9时，退出圈子的人的编号依次为：   2  4  6  8  1  5  9  7 最后剩下的人编号为3 来源 Source   Matrix67  根据经典问题改编 Flag 　　 题号 　　P1430 类型(?) 　　其它 通过 　　0人 提交 　　6次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 151 | Processed Time : 47 ms | Server Time : 2025/7/1 20:21:07