12行代码AC——UVa 151 - Power Crisis(约瑟夫环)

励志用尽量少的代码做高效表达。

---

提交（题目）链接——>UVa-151

---

题意

有n个电场，按约瑟夫环的规则断电，最后一个不断电，要求将最后一个断电的电场停在13号。

---

分析

约瑟夫环公式：f(N,M)=(f(N-1,M)+M)%N
传送门——>约瑟夫环递推公式的由来
f(N,M)表示，N个人报数，每报到M时杀掉那个人，最终胜利者的编号
f(N-1,M)表示，N-1个人报数，每报到M时杀掉那个人，最终胜利者的编号
注意，编号一定是从0-n。

---

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n; while(cin>>n && n) {
		for(int i = 1; i < n; i++) {
			int x = 0;
			//为什么不是j<=n 因为第一个人直接走了。所以只有n-1个人 
			//为什么j=2开始，因为只有一个人(j=1)时，循环一次结果也不会变。 
			for(int j = 2; j < n; j++)  
				x = (x+i) % j;
			//等于11是因为13是从0-12，去掉首个(第一个电站直接没了)就变成了0-11。  
			if(x == 11) { cout << i << endl; break; } 
		}
	}
return 0;} 

---

一日只练一日功，一日不练十日空。