ACM题目————反约瑟夫问题

题目描述 Description

著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；随机产生 一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队；如此循环下去，直到队列里只有一个人留下。你现在的任务是：对于 输入文件的N和K，其中N为初始时约瑟夫圆圈中的人数，K为约瑟夫问题中最后留下的人的编号；请你确定一个最小能发生这种结果的正整数M。

输入描述 Input Description

为N和K，0＜N≤1000

输出描述 Output Description

为最小的正整数M。

样例输入 Sample Input

10 5

样例输出 Sample Output

2

题目详情：http://codevs.cn/problem/2286/

 

代码：

#include<iostream>
//反约瑟夫问题
using namespace std;

int main()
{
    int n, f, y=0;
    cin >> n >> f ;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            y = ( y + i) % j ;
        if(y==f-1)
        {
            cout << i << endl ;
            break ;
        }
        y = 0 ;
    }

    return 0;
}

 

转载于:https://www.cnblogs.com/Asimple/p/5459738.html