倒霉蛋买饭去

code

6 年前

倒霉蛋买饭去

时间： 1ms 内存：128M

描述：

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

输入：

输入n和m值。

输出：

输出倒霉蛋的编号。

示例输入：

5 3

示例输出：

提示：

参考答案（内存最优[1092]）：

#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;
}

参考答案（时间最优[0]）：

#include <iostream>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    int sum = 0;
    int i;
    for (i = 2; i <= n; ++i)
        sum = (sum+m)%i;
    cout << sum+1 << endl;
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。