藍橋杯2016決賽 階乘位數

2021-10-03 01:51:03 字數 625 閱讀 1444

9的階乘等於:362880

它的二進位制表示為:1011000100110000000

這個數字共有19位。

請你計算,9999 的階乘的二進位制表示一共有多少位?

輸出乙個整數表示答案

整數 m

mm 在 k

kk 進製下的位數為 ⌊lo

gkm⌋

+1

\lfloor log_km \rfloor + 1 \space

⌊logk​

m⌋+1

, 根據對數計算公式 log

ac∗d

=log

ac+l

ogad

log_ac*d = log_ac + log_ad \space

loga​c

∗d=l

oga​

c+lo

ga​d

, 因此使用乙個單重迴圈既可實現。

# include

# include

intmain()

std::cout <<

(int)(

floor

(ans))+

1;return0;

}

藍橋杯 2016決賽 拼棋盤

有 8x8 和 6x6 的棋盤兩塊 棋盤厚度相同,單面有棋盤,背面無圖案 組成棋盤的小格仔是同樣大小的正方形,黑白間錯排列。現在需要乙個10x10的大棋盤,希望能通過鋸開這兩個棋盤,重新組合出大棋盤。要求 拼好的大棋盤仍然保持黑白格間錯的特性。兩個已有的棋盤都只允許鋸一鋸 即鋸開為兩塊 必須沿著小格...

藍橋盃國賽之階乘位數

9的階乘等於 362880 它的二進位制表示為 1011000100110000000 這個數字共有19位。請你計算,9999 的階乘的二進位制表示一共有多少位?注意 需要提交的是乙個整數,不要填寫任何無關內容 比如說明解釋等 思路 把每乙個數都用2的x的方,然後把2的指數加起來就可以了,最後取整 ...

藍橋杯 階乘

description 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13 就已經比較大了,已經無法存放在乙個整型變數 中 而35 就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n 是非常困難的。幸運的是,在本題中,我們的任務不是去計...