Eeny Meeny Moo

——————————————————————————————————

题目描述

你肯定有过这样的经验，那就是当很多一起使用网络的时候，网速变得很慢很慢。为了解决这个问题，德国的Ulm大学开发了一份意外事故计划，当发生意外事故的时候，先将第1个城市停电，然后再将第m+1个城市停电。循环访问城市1到n，n的下一个位置是1。在访问的过程中，对于已经停过电的城市不考虑，剩下的没停过电的城市每隔m个就要停一次电。例如：如果 n=17 并且 m=5，网络将按如下顺序断开：[1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7].
你的任务是写一个程序，读入城市的数目，然后求出m值，m值是使第2个城市刚好在最后才被停电的最小整数。

——————————————————————————————————

——————————————————————————————————

输入输出格式

输入格式：
输入包括一行或多行，每一行仅包括一个整数n，满足3 <= n < 150, 代表城市的数目。输入以n为0时结束。

输出格式：
对于输入的每一行，输出满足上述条件的最小m值。

——————————————————————————————————

输入输出样例

输入样例：

3
4
5
6
7
8
9
10
11
12
0

输出样例：

2
5
2
4
3
11
2
3
8
16

——————————————————————————————————

——————————————————————————————————

分析

一个明显基础的约瑟夫环问题
只要记住一个规律和结论即可：

	递推公式：**f(N,M)=(f(N−1,M)+M)%N**

——————————————————————————————————

Code

#include<iostream>
#include<cstdio>
using namespace std;
long long n,i,j,s;
int main()
{
	while(scanf("%lld",&n)&&n!=0)
	{
		i=0;
		do
		{
			s=0;
			for(j=2;j<n;j++)
				s=(s+i+1)%j;
			i++;
		}while(s!=0);
		printf("%lld\n",i);
	}
	return 0;
}

代码简而短
——————————————————————————————————

——————————————————————————————————

一键三连，留下您的足迹！