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;}