HDUJ 1210 Eddy's 洗牌問題

標籤：hduj   c++   

Eddy‘s 洗牌問題Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3232    Accepted Submission(s): 2159


Problem DescriptionEddy是個ACMer,他不僅喜歡做ACM題,而且對於紙牌也有一定的研究,他在無聊時研究發現,如果他有2N張牌，編號為1,2,3..n,n+1,..2n。這也是最初的牌的順序。通過一次洗牌可以把牌的序列變為n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那麼可以證明，對於任意自然數N，都可以在經過M次洗牌後第一次重新得到初始的順序。編程對於小於100000的自然數N，求出M的值。
 
Input每行一個整數N 
Output輸出與之對應的M 
Sample Input

201

 
Sample Output

202

#include<iostream>#include<cstring>using namespace std;int main(){int n;while(cin>>n){int s=1,m=2;while(m!=1){if(m<=n)m *= 2;elsem = 2*(m-n) -1;s++;}cout<<s<<endl;}return 0;}