Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 F: 约瑟夫问题10E100版
问题 F: 约瑟夫问题10E100版
警告!
题目
状态
题解(1)
题目描述
n个人排成一圈。从某个人开始,按顺时针方向依次编号。从编号为1的人开始顺时针“一二一”报数,报到2的人退出圈子。这样不断循环下去,圈子里的人将不断减少。由于人的个数是有限的,因此最终会剩下一个人。试问最后剩下的人最开始的编号。
输入
一个正整数n,表示人的个数。输入数据保证数字n不超过100位。
输出
一个正整数。它表示经过“一二一”报数后最后剩下的人的编号。
样例输入输出
输入#1
复制
9
输出#1
复制
3
提示
样例说明 当n=9时,退出圈子的人的编号依次为: 2 4 6 8 1 5 9 7 最后剩下的人编号为3
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
查看
题目
状态
排名
统计
题目信息
提交
难度
普及+/提高-
标签
数学与数论
点击显示
if ($pr_flag) { ?>
递交数
16
已通过
7
} ;?>
通过率
44%
时间限制
1 秒
内存限制
128 MB
来源
Matrix67 根据经典问题改编
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和