内存:128  时间:1

题目描述

早春星期天的某个早晨,大风呼呼地刮。一个宿舍n个人,谁也不想起床买饭去。他们定了一个规矩,想找出买饭的人。规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人继续,剩下的人转圈继续数,最后剩下的那个人去为大家买饭去。 请输出最后这个倒霉蛋的编号。

输入

输入n和m值。

输出

输出倒霉蛋的编号。

样例输入

5 3

样例输出

4

提示

样例求解过程
第一轮:3继续睡
第二轮:1继续睡
第三轮:5继续睡
第四轮:2继续睡
4号买饭去

代码如下

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

代码来源于互联网,仅供参考!