1067: 顺序排号

题目描述

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

输入

初始人数n

输出

最后一人的初始编号

样例输入

3

样例输出

2

参考代码

#include <stdio.h>
const int M = 3;
int main() 
{
    int n, s = 0;
    scanf("%d", &n);
    for (int i = 2; i <= n; ++i)
            s = (s+M)%i;
    printf("%dn", s+1);
    return 0;
}

解析

暂无