赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等考&白名单
一级
二级
三级
四级
五级
六级
七级
八级
信息素养模拟题
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P6487: 约瑟夫问题
传统题
1.000s
时间限制
32MB
内存限制
115 提交
49 解决
【题目描述】
N个人围成一圈,从第一个开始报数,第M个将被杀掉,再由下一个人开始重新报数,直到最后剩下一个人。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。
【输入】
两个正整数N和M。
【输出】
剩下的最后一个人的编号。
【样例输入】
复制
6 5
【样例输出】
复制
1
【提示】
N,M均小于10000
题目类型~
语言基础-一维数组
咻咻~
提交答案
状态
返回