n!具體數值有多少位數字
第一種是暴力的解法，注意，不是本質的暴力，只是相對的暴力：
設k為乙個整數n的位數長度，則：k = log(n)+1; eg.3 < log(1000~9999)<4;
因為n! = 1 * 2 * 3 * 4 * 5 *……*n；
log(n!) = log(1 * 2 * 3 * 4 * 5 *……*n)
=log1 + log2 + log3 + …… + logn:
#include#includeusing namespace std;
int main()
return 0;
}
第二種：
stirling定理：
n! = sqrt(2*π*n) * ((n/e)^n)
得到公式 log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e) + 1
#include#includeconst double pi=acos(-1.0),e=exp(1.0);
int main()
return 0;
}
求N 有多少位
description n n的階乘 是非常大的數，計算公式為 n n n 1 n 2 2 1 現在需要知道n 有多少 十進位制 位。input 每行輸入1個正整數n。0 n 1000000 output 對於每個n，輸出n 的 十進位制 位數。sample input13 32000 100000...
含8的數字有多少
在果殼中發現一篇十分有意思的文章，文章將了含8的數在自然數中的比例問題。在1 100這100個數中，一共出現了192個數字，含有數字8出現了19次，數字8在所有數字中出現頻次為9.9 約為10 這是同我們的意識相符。8作為10個基本數字之一，在大量資料中其出現的頻次必然是所有數字出現頻次的10 這是...
有多少小於當前數字的數字
給你乙個陣列 nums，對於其中每個元素 nums i 請你統計陣列中比它小的所有數字的數目。換而言之，對於每個 nums i 你必須計算出有效的 j 的數量，其中 j 滿足 j i 且 nums j nums i 以陣列形式返回答案 第一次解題用的暴力解法 用時 24ms public stati...