d443: 10497 - Sweet Child Makes Trouble
Tags :
Accepted rate : 85人/111人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:22

Content

小孩子通常都是很可愛的,但是有時候也很討厭。在這個問題中你會看到一個 5 歲的小孩,婷婷,如何給她父母惹麻煩。婷婷喜歡拿父母的東西,像爸爸的手錶,媽媽的梳子等來玩。當她玩完之後,她總是不把東西放回原來的地方,並且她不會把東西放在一個新的地方,她只是把東西重新排列放回去而已。

例如:婷婷拿了 4 個東西來玩({1,2,3,4}),總共有 24 種放回去的方法。其中 x 不在位置 x 的方法共有以下 9 種:

{2,1,4,3}
{2,3,4,1}
{2,4,1,3}
{3,1,4,2}
{3,4,1,2}
{3,4,2,1}
{4,1,2,3}
{4,3,1,2}
{4,3,2,1}

Input

每組測試資料 1 列

有一個不大於 800 的正整數 n

代表婷婷拿來玩的東西的數目

n=-1 代表輸入結束

Output

對每組測試資料輸出一列

婷婷有多少種放回去這 n 個東西的方法

Sample Input
1
2
3
4
-1
Sample Output
0
1
2
9
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :
※ 中文翻譯:Lucky 貓
※ 有遞迴式
Tags:
出處:
UVa10497 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」