回分類題庫
d093: 2009 程式達人 G - 組合香腸問題
出處:

Difficulity : 2
Accepted : 18 Times | Submit :60 Times | Clicks : 1403
Accepted : 9 Users | Submit : 11 Users | Accepted rate : 82%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2009-06-02 00:43

Content :

Aidnap檢察官從相關爆炸現場收集而來的資料顯示,現場的香腸可分為不同的大小及種類。有長度分別是100, 50, 20, 10, 5的傳統大香腸,也有長度是2, 1, 0.5, 0.2, 0.1, 0.05的鑫鑫腸。


有了這些資訊以及為了日後辦案的方便,Aidnap決定請大仁分局資訊科的同仁寫一個程式來計算輸入一個所需的香腸長度,計算出有多少種已知香腸大小的組合方法可以拼湊出這樣大的香腸。

Input :

輸入含有多組測試資料。每組測試資料一列,每列含有一個所求香腸的長度(不大於  300.00),且每組輸入都一定有解。當輸入為  0.00 時代表輸入結束,請參考範例輸入。

Output :

對每組測試資料輸出一列,包含輸入的長度(小數點2位,總長度6位,靠右對齊)以及有多少種不同的方法可以組合成這個長度(總長度17位,靠右對齊)。請參考範例輸出和以下格式:

xxx.xxyyyyyyyyyyyyyyyyy  (17個y)

其中x代表的是輸入的資料,y代表組合數,x和y中間並無空白隔開。格式可參考範例輸出。

Sample Input :

0.20
2.00
0.50
100.95
1.00
0.00

Sample Output :

  0.20                4
  2.00              293
  0.50               13
100.95      50619764500
  1.00               50

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
45427. justin6 (22 ms , 468KB)
49468. CC501 (28 ms , 306KB)
37210. nothinglo (52 ms , 1502KB)
37209. MK (56 ms , 1504KB)
51296. uglyman (88 ms , 1502KB)
18885. yuhanlyu (12 ms , 482KB)
55826. ag100 (194 ms , 1410KB)
55815. ag100 (194 ms , 1420KB)
55814. ag100 (200 ms , 1460KB)
55813. ag100 (220 ms , 1658KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡