程式設計之美 階乘末尾有幾個 零 C 實現

2021-04-20 05:41:25 字數 554 閱讀 3048

using system;

using system.collections.generic;

using system.linq;

using system.text;

public

long howmanyzero(long num)//第一種解法

}console.writeline(result);

return result;

}public

long howmanyzero2(long num)//第二種

console.writeline(ret);

return ret;

}public

decimal getfactorial(long num)//獲得階乘

console.writeline(ret);

return ret;}}

} 書上只標了2顆星,我怎麼覺得這麼費勁....

ps:decimal都算不到30的階乘啊......

具體講解書上有

順便複習一下delegate~~~~~~~

程式設計之美 階乘末尾0的個數

這個題目是程式設計之美一書中給出的題目。給定乙個整數n,那麼n的階乘n!末尾有多少個0?比如 n 10,n!3628800,n!的末尾有2個0。1 遞推 考慮階乘的計算很容易溢位,直接計算階乘肯定不合適。而每次相乘是否會有新的0產生,只和前乙個階乘的最後一位有關。因此只記錄前乙個階乘0的個數和最後一...

程式設計之美 階乘

view code 1 n 進行質因數分解,n 2 x 3 y 5 z.所以末尾0的個數為min x,z 又因為x z,所以只要求出z的值即可 2int solution int n 3 13 return count 14 15 1617 公式 z n 5 n 5 2 n 5 3 其中 n k 表...

n的階乘末尾有幾個0

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 這個問題很簡單,就是問你n的階乘末尾有幾個0?輸入第一行乙個整數t 1 t 100 代表測試組數 接下來t行,每行乙個數n 1 n 10 9 對於每組測試資料,輸出...