【数学】约瑟夫环问题中，最后剩下的人是第几个人

标签：c++   程序员   面试   

题目：约瑟夫环问题中，最后剩下的人是第几个人。如一共4个人，数到2的人出列，最后剩下的那个人是第1个人，返回1.

参考：http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html

int Josephus(int n, int k)
{
	if (n<=0 || k<1)
		throw exception();
	if (n==1)
		return 1;//人为规定，n为1时返回1
	int res=k%2;//只有两个人时，返回的人的下标(从零开始计算)
	for (int i = 3; i <=n; i++)
	{
		res = (res + k) % i;
	}
	return res+ 1;//最后返回的值从1开始计算
}

【数学】约瑟夫环问题中，最后剩下的人是第几个人

标签：c++   程序员   面试   

原文地址：http://blog.csdn.net/bupt8846/article/details/45191955