洛谷 P2755 洗牌問題

給你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的值。

輸入格式：

輸入：n

輸出格式：

輸出：m

輸入樣例#1： 複製

20

20

#include#include

#include
#include
using
namespace
std;
intn,ans;
int num[3000010],bns[3000010
];int
main()
cout
<
}

思路：只模擬1好點的下標。

#include#include

#include
#include
using
namespace
std;
intn,pos,ans;
intmain()
pos=1
; ans++;pos*=2
; 
while(1
) printf("%d
",ans);
}

洛谷 P1190 接水問題

題目描述 學校裡有乙個水房，水房裡一共裝有 m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的 供水量相等，均為 1。現在有 n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從 1到 n 編號，i 號同學的接水量為 wi。接水開始時，1 到 m 號同學各佔乙個水龍頭，並同時開啟水龍頭接...

洛谷 P1134 階乘問題

題目概述 給出n，求n 最右邊第一位的非0數。解題思路 對於乙個數的階乘，末尾的0只會以2 5的形式產生。而1到n中因數2的數量遠遠大於5，因此我們可以通過找因數5的方式來濾掉末尾的0 這裡還有另乙個規律 除去0 和1 本題的答案只可能是2，4，6，8。這4個數乘上末位是6的數，結果還是自己，因此可...

洛谷 P1049 裝箱問題

題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...