#53: 關於那個測資#4


s311094 (wills1)

學校 : 國立新竹科學園區實驗高級中等學校
編號 : 5062
來源 : [59.120.188.205]
最後登入時間 :
2024-12-24 07:19:56
a035. 位數 | From: [111.253.62.57] | 發表日期 : 2024-11-02 20:40

做不出測資#4的可能:
TLE: 題目要求的範圍是1000000以內 這個範圍直接展開太大了 可以使用對數律 log(a^b)=b*log(a) 先把底數取log再乘以指數部份 節省運算資源

WA: 如果你做出來的結果少1 請記得題目要做的是位數 而不是單純的將log無條件進位就好 例如 log10(10)=1 但是10是2位數

 

想法提示:

對於任何一個數字的log10值 整數位以下無條件捨去後+1就是它的位數值

log10(2^10)=log(1024)=3.010, 3+1=4

log10(10)=1, 1+1=2

 

只有測資#4做不出來絕對不是你程式沒學好 只是你對數律沒學好而已(我已經回去重讀對數律了ww 

 

祝編寫順利

 
ZeroJudge Forum