問題 E YK的書架

點選開啟鏈結

時間限制: 1 秒  記憶體限制: 128 mb

提交: 596  解決: 138

提交狀態

題目描述

yk新買了2n+1

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

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

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

，其含義如題目描述中所述

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

樣例輸入

1

2

1

3

/*

題解：由題意可知，每層放的書的個數不能超過n個，否則無法滿足題中的要求。我們假設一開始有3n本書，每層各n本。

那麼答案恰好為從這3n本書中拿走n-1本書的方案數，即

​x_1+x_2+x_3=n-1   x_1,x_2,x_3 > 0
的方案數，即求組合數c（n+1，2)//？
*/

**

#include#include#include#include#include//標頭檔案記住

using namespace std;
long long fun(long long x)
int main()
return 0;
}

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

時間限制 1 秒 記憶體限制 128 mb 提交 570 解決 129 題目描述 yk新買了2n 1 本相同的書，準備放在家裡的3 層書架上 每一層放書的數量 0且 n 不過yk擺放他的書有些特殊的要求，即任意兩層擺放的書的數目之和，嚴格大於另一層的書的數目。現在yk想知道在滿足他的要求的前提下有多...

我的Linux書架

工作幾年來，一直從事linux核心驅動方面的開發。從接觸linux到現在，讀過不少linux方面的書籍，現把認為很不錯的一部分列出來和大家分享一下。入門類一直認為，在乙個系統上學習開發之前，首先需要熟悉這個系統的使用。鑑於 的國情，絕大部分人第乙個接觸的作業系統就是windows，因此對於這絕大部分...

我的 Linux書架

內 容 工作幾年來，一直從事linux核心驅動方面的開發。從接觸linux到現在，讀過不少linux方面的書籍，現把認為很不錯的一部 分列出來和大家分享一下。入門類一 直認為，在乙個系統上學習開發之前，首先需要熟悉這個系統的使用。鑑於 的國情，絕大部分人第乙個接觸的作業系統就是windows，因此對...