洛谷P2060 faebdc玩撲克2

2022-04-01 12:00:19 字數 638 閱讀 3643

faebdc和zky又在玩撲克

給你2n張牌,編號為1,2,3..n,n+1,..2n。這也是最初的牌的順序。 一次洗牌是把序列變為n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以證 明,對於任意自然數n,都可以在經過m次洗牌後第一次重新得到 初始的順序。給定n,求出m的值。

輸入格式:

乙個數n

輸出格式:

乙個數m

輸入樣例#1: 複製

20

輸出樣例#1: 複製

20

置換群對於100%的資料,n\le 10^8n≤108

/*

設洗牌前牌的位置為 xx,洗牌後的位置為 yy,有:

y=x*2 (x<=n)

y=(x-n)*2-1 (x>n)

以第 1 張牌為物件,用上面的方式給它「洗牌」,如果洗牌過程中它回到了 1 的位置,此間洗牌的次數即為答案。

*/#include

#include

using

namespace

std;

intn,m,p;

intmain()

printf("%d

",m);

return0;

}

P2060 馬步距離(洛谷)

我們無論遇到什麼困難,都不要拖,微笑著面對他,戰勝拖延的最好方法就是面對拖延。今天又拖延了 早晨聽完老師講課,本想做一道題練練手的,結果因為懶,癱了一上午。最後在固定的刷題時間去面對了這道題,然後就a了 額,這個題的思路是很好想的,雖然資料大了這麼億點點,但不難看出是個廣搜吧 根本不是 廣搜根本不可...

洛谷 P2192 HXY玩卡片

hxy得到了一些卡片,這些卡片上標有數字0或5。現在她可以選擇其中一些卡片排成一列,使得排出的一列數字組成的數最大,且滿足被90整除這個條件。同時這個數不能含有前導0,即0不能作為這串數的首位。如果不能排出這樣的數,輸出 1 輸入格式 第一行,卡片的個數n。第二行,分別給出了這n個數 只能為數字5或...

洛谷 P2192 HXY玩卡片

題目描述 hxy得到了一些卡片,這些卡片上標有數字0或5。現在她可以選擇其中一些卡片排成一列,使得排出的一列數字組成的數最大,且滿足被90整除這個條件。同時這個數不能含有前導0,即0不能作為這串數的首位。如果不能排出這樣的數,輸出 1 輸入格式 第一行,卡片的個數n。第二行,分別給出了這n個數 只能...