OJ练习之约瑟夫问题

问题描述

约瑟夫问题:有n只猴子，按顺时针方向围成一圈选大王（编号从1~n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子在接着从1开始报数。就这样，知道圈内只剩下一只猴子时，这只猴子就是猴王，编程完成如下功能:输入n，m后，输出最后猴王的编号。

输入数据

每行是用空格分开的两个整数，第一个是n，第二个是m（0

0 0

输出要求

对于每行输入数据（最后一行除外），输出数据也是一行，即最后猴王的编号。

输入样例

6 2

12 4

8 3

0 0

输出样例

5

1

7

 

解题思路：

#include 
using namespace std;
int main()
{
    int a[100];
    int m,n;
    cin>>n>>m;   // n = 12 , m = 4
    int ptr=0;
    int i,j=0;
    for(i=0;i