几道笔试题的解法(五)

题目： 有编号从1到N的N个人坐成一圈报数，报到M的人出局，下一位再从1开始，如此持续，直止剩下一位为止，报告此人的编号X。输入N,M，求出X

分析：本题是著名的约瑟夫问题。

代码如下：

int SumResult(int N, int M)

{
int i = 0;
int k = 0;

for (i = 1; i <= N; i++)
{
k = (k + M) % i;
}

return ++k;
}

int main(void)
{
int n = 0;
int m = 0;

std::cout << "Please input two numbers to operate: " << '/n';
std::cin >> n >> m;

int lef = SumResult(n, m);

std::cout << "The last one is " << lef << '/n';
}