這個(gè)題是一個(gè)約瑟夫問題，然而是要找規(guī)律的：

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

經(jīng)過有限次數(shù)后，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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/bo-tao/archive/2012/07/22/2603534.html

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。