題目鏈結
這題想直接用之前做的一道題51nod 1057 n的階乘
但是超時了
#include#include#include#includeusing namespace std;
int main()
資料n如果過大,n!=sqrt(2*m_pi*n)*pow(n/e,n)
n!的長度=0.5*(log10(2*m_pi*n))+n*(log10(n/e))+1
其中m_pi是math庫定義好的pi可以直接使用
然後用exp(n)代表e^n
#include#include#include#include#include#define e exp(1)
using namespace std;
/*n!=sqrt(2*m_pi*n)*pow(n/e,n)
*/int main()
數論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...
51nod 1058 N的階乘的長度 斯特林公式
1058 n的階乘的長度 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 輸入n求n的階乘的10進製表示的長度。例如6 720,長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度 input示例 6 output示例 3思路 1....
1058 N的階乘的長度(51NOD基礎題)
1058 n的階乘的長度 51nod基礎題 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 輸入n求n的階乘的10進製表示的長度。例如6 720,長度為3。input 輸入n 1 n 10 6 output 輸出n的階乘的長度input示例 6output示例 3 n 的...