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

题目:约瑟夫环问题中,最后剩下的人是第几个人。如一共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开始计算
}

    原文作者:约瑟夫环问题
    原文地址: https://blog.csdn.net/bupt8846/article/details/45191955
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞