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個數 只能...