d284. 漂亮數碼
標籤 : 組合數學
通過比率 : 70人/75人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-05-15 18:37

內容

一個「漂亮數碼」指的是對於一個n位數的數碼

這n位數碼的"0"的個數為偶數(包含沒有0的情況也算)

例如:098334908就是一個n=9的漂亮數碼

而098330908就不是漂亮數碼。

現在給你n值(1<=n<=100)

請你求出所有n位的數碼中是漂亮數碼的個數

例如:n=1時

有1    2    3    4    5    6    7    8    9   這幾種可能

所以你應該輸出9。

注意0983340908是n=10的非漂亮數碼

而983340908為n=9的漂亮數碼。

輸入說明

輸入為n的值。

當n=0時代表輸入結束,不必處理這行輸入。

輸出說明

輸出n位數碼中,為漂亮數碼的個數。

範例輸入 #1
1
2
3
0
範例輸出 #1
9
82
756
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (100%): 1.0s , <1K
提示 :

大數

另外硬爆小心TLE XDD

覺得有問題再告訴我~

標籤:
組合數學
出處:
david [管理者: david942j (文旋) ]

本題狀況 本題討論 排行

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