e896. 好多好多正方形
標籤 :
通過比率 : 48人/62人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-02-14 10:13

內容

(參考 e895. 好多正方形)

在一條長為 L 的通道上堆放正方形的貨品,正方形的邊長不可超過 L,且邊長皆為整數(最小邊長為 1),

貨品也不能相互堆疊。每次都必須把長度 L 的整個通道堆滿。

但這次倉庫管理員希望能一眼就看到所有的貨品,所以前面的(左側的)貨品高度一定要比後面的(右側的)低,

試問有多少種的堆放方式?

 

<例>

輸入說明

多筆測資(<=100000筆),每筆測資一行,

一個整數 L (<=500)

EOF 結束輸入

輸出說明

每筆測資一行輸出,

即長度為 L 的擺放方案總數。

範例輸入 #1
1
2
3
範例輸出 #1
1
1
2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (80%): 1.0s , <1M
提示 :
標籤:
出處:
林口高中校內選訓 [管理者: hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
20657 ohmygod0193 (2.7182818284590...) e896
980 2020-02-17 12:40