魏老四OJ
Home
ProblemSet
Source/Category
Contest
题单
Status
Ranklist
讨论
F.A.Qs
ContestProblemSetList
Login
问题 C: 报数模拟
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
金币值:
上传者:
提交:21
通过:10
返回比赛
提交
提交记录
题目描述
有 n 个人围成一个圈,从 1 到 n 按顺序排好号。然后从第一个人开始顺时针报数(从 1 到 3 报数),报到 3 的人退出圈子后,后面的人继续从 1 到 3 报数,直到留下最后一个人游戏结束,问最后留下的是原来第几号?
输入格式
输入一个正整数 n(4<n<600)
输出格式
输出最后留下的人,原来的编号是多少?
输入样例
复制
5
输出样例
复制
4
分类标签
蓝桥杯中级组