d443. 10497 - Sweet Child Makes Trouble
標籤 :
通過比率 : 141人/199人 ( 71% ) [非即時]
評分方式:
Tolerant

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

內容

小孩子通常都是很可愛的,但是有時候也很討厭。在這個問題中你會看到一個 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}

輸入說明

每組測試資料 1 列

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

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

n=-1 代表輸入結束

輸出說明

對每組測試資料輸出一列

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」