UVa 151 - Power Crisis

题目：有n个电厂，按照约瑟夫环的规则断电，要求最后停13号，求最小的m（删数的步长）。

分析：数学题。从1到n-1枚举所有m，找到最后输出的为13的即可。（m >= n时与m%n等价）

            因为，最开始要停1号，所以问题转化为从2到n中去m的约瑟夫环，最后取13，转化为：

            从1到n-1中去m的约瑟夫环，最后取12。

            约瑟夫环公式：f[i+1] = (f[i]+m)%i          { f[0] = 0 }

          （数字从0到n-1，f[i]为长度为i的环最后的输出，原理为映射转化）

说明：注意scanf()，printf()在库<cstdio>中。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int main()
{
	int n;
	while ( cin >> n && n ) {
		for ( int i = 1 ; i < n ; ++ i ) {
			int k = 0;
			for ( int j = 1 ; j < n ; ++ j )
				k = (k+i)%j;
			if ( k == 11 ) {
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}