勵志用盡量少的代碼做高效表達。

---

提交（題目）鏈接——>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;}

---

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

總結

以上是生活随笔為你收集整理的12行代码AC——UVa 151 - Power Crisis(约瑟夫环)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。