紙牌游戲

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

設2n張牌分別標記為1，2，…，n，n+l，…，2n，初始時這2n張牌按其標號從小到大排列。

經一次洗牌后，原來的排列順序變成n+l，l，n+2，2，··，，2n，n。
即前n張牌被放到偶數位置2，4，·，·，2n，而后n張牌被放到奇數位置1，3，…，2n-l。
可以證明對于任何一個自然數n，經過若干次洗牌后可恢復初始狀態。
編程任務:對于給定的n的值(n<=24000)，編程計算最少經過多少次洗牌可恢復到初始狀態。
輸入

由鍵盤輸入n的值。
輸入包含多組數據，每行一個整數N。

輸出

程序運行結束時，將計算出的最少洗牌次數在屏幕上輸出。
對于輸入的N，輸出最少需要的洗牌次數

樣例輸入

10

樣例輸出

6

這道題技巧性太強了！只有欣賞的份啊！

AC碼：

#include<stdio.h> int main() {int n,i,j;while(~scanf("%d",&n)){for(i=2,j=2;;i++){if(j>n)j=(j-n)*2-1;elsej=j*2;if(j==1)break;}printf("%d\n",i);}return 0; }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的NYOJ 614 纸牌游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

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