51nod 1130 N的階乘的長度

2021-08-20 01:40:31 字數 569 閱讀 1162

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...