hpu暑假訓練 E YK的書架 思維

2021-08-04 23:11:57 字數 495 閱讀 8758

時間限制: 1 秒  

記憶體限制: 128 mb

提交: 570  

解決: 129

題目描述

yk新買了2n+1

本相同的書,準備放在家裡的3

層書架上(每一層放書的數量》=0且<=n)。不過yk擺放他的書有些特殊的要求,即任意兩層擺放的書的數目之和,嚴格大於另一層的書的數目。現在yk想知道在滿足他的要求的前提下有多少種不同的擺書方法。 輸入

輸入有多行,每行乙個整數n(1<=n<1e9)

,其含義如題目描述中所述 輸出

對於每行輸入,輸出一行答案。

樣例輸入

1

2

樣例輸出
1

3解析:

這種型別的題一般都是有規律的,多寫幾組找到規律n*(n+1)/2;可能也滿足其他規律。

程式如下:

#includeint main()

return 0;

}

問題 E YK的書架

點選開啟鏈結 時間限制 1 秒 記憶體限制 128 mb 提交 596 解決 138 提交狀態 題目描述 yk新買了2n 1 本相同的書,準備放在家裡的3 層書架上 每一層放書的數量 0且 n 不過yk擺放他的書有些特殊的要求,即任意兩層擺放的書的數目之和,嚴格大於另一層的書的數目。現在yk想知道在...

hpu暑期訓練 I 0和5 思維

小k手中有n張牌,每張牌上有乙個一位數的數,這個字數不是0就是5。小k從這些牌在抽出任意張 不能抽0張 排成一行這樣就組成了乙個數。使得這個數盡可能大,而且可以被90整除。注意 1.這個數沒有前導0,2.小k不需要使用所有的牌。input 每個測試資料輸入共2行。第一行給出乙個n,表示n張牌。1 n...

LXH的暑假訓練

7 27 今天做了以前沒有想出來的題目,自己就用c 的stl裡面的map做出來ac了,然後看看大佬們的題解,用map的少不過繼續努力吧。題目p1603 include include include using namespace std string a 6 int main sort a,a l...