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/

 

代码：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

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