這個題是一個約瑟夫問題，然而是要找規律的：

設剩下人數為n，
若n是偶數，則一輪過后只剩下奇數位的人，有n = n / 2，原本在奇數位的數字變成(k+1) / 2;
若n是奇數，則一輪過后只剩下奇數位的人，特別的原本為第一位的也應被刪除，原本第3位的變成第一位，于是有n = (n-1) / 2，原本在奇數位的數字變成(k-1) / 2;

經過有限次數后，n一定變成1，這就是最后的save。
因此逆推上去就知道save開始所處位置了。

View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include<set> #include<map> #include<cstring> #include<vector> #include<string> #define LL long long using namespace std; int f( int n ) {if( n == 1 )return 1;if( n & 1 ) return f( ( n -1 )/2 )*2 + 1;else return f( n/2 )*2 - 1; } int main( ) {int d,p;while( scanf( "%de%d",&d,&p ),d|p ){while( p -- ) d *= 10;printf( "%d\n",f( d ) ); }//system( "pause" );return 0; }

?

轉載于:https://www.cnblogs.com/bo-tao/archive/2012/07/22/2603534.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的poj 1781 In Danger的全部內容，希望文章能夠幫你解決所遇到的問題。

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