1130 n的階乘的長度 v2(斯特林近似)
基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題
輸入n求n的階乘的10進製表示的長度。例如6! = 720,長度為3。
input
第1行:乙個數t,表示後面用作輸入測試的數的數量。(1 <= t <= 1000)
第2 - t + 1行:每行1個數n。(1 <= n <= 10^9)
output
共t行,輸出對應的階乘的長度。
input示例
345
6
output示例
2
33
注意下資料型別,int 過不去。
#includeusing namespace std;
typedef unsigned long long ull;
int main()
return 0;
}
51Nod 1057 N的階乘(數論)
輸入n求n的階乘的準確值。input 輸入n 1 n 10000 output 輸出n的階乘input示例 5output示例 120主要思路手算模擬學習點 printf 04d 5 0005printf 4d 5 5 後加三個空格 自己 include stdio.h include stdlib...
51Nod 1057 N的階乘(大數乘法)
輸入n求n的階乘的準確值。輸入n 1 n 10000 輸出n的階乘5120這道題如果用常規的模擬乘法可能有一半的測試點超時。我來說一下超時原因 因為20的階乘,就已經達到2432902008176640000了,但是常規演算法中頻繁進製操作其實很耗時,所以將原來的陣列乙個位置只存一位數改為乙個位置存...
數論51nod1058 N的階乘的長度
1058 n的階乘的長度 難度 基礎題 輸入n求n的階乘的10進製表示的長度。例如6 720,長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度input示例 6output示例 3 思路因為是n!的位數,所以直接求出log10 n 就可以算出多少位 1 第一種解法 i...