码迷,mamicode.com
首页 > 其他好文 > 详细

自杀环——约瑟夫环

时间:2016-06-11 20:13:49      阅读:289      评论:0      收藏:0      [点我收藏+]

标签:

  约瑟夫环是一个数学的应用问题:已知有n个人,编号为1到n,围坐在一张圆桌周围,从第k个人开始报数(从1开始报),将数到m的人剔除出去,接下来的下一个人重新从1开始报数,如此反复进行,问最后一个被剔除的人是谁???

假设现在有n个人,从第1个人开始报数,数到m的人被剔除。
技术分享

int check_last_del(int n,int m )
{
	int i = 1;
	int ret = 0;
	for (i = 2; i<=n;i++)
	{
			ret = (ret + m) %i;
	}
	return ret+1;            //因为ret是从0到n-1,最后别忘了加1。
}


自杀环——约瑟夫环

标签:

原文地址:http://blog.csdn.net/lf_2016/article/details/51637301

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!