码迷,mamicode.com
首页 > 其他好文 > 详细

1058 N的阶乘的长度

时间:2018-01-21 13:50:31      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:lin   空间   net   code   one   using   isp   技术   bit   

1058 N的阶乘的长度

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
 
输入N求N的阶乘的10进制表示的长度。
 
例如6! = 720,长度为3。
 
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3

数论,不会,还没学···

判断n的长度 log10(n)+1.

计算n!的公式是斯特林公式:

  技术分享图片

然而化简我是不会的。。。

技术分享图片
 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 #define pi 3.1415926535
 5 #define e 2.718281828459
 6 
 7 inline int read()
 8 {
 9     char ch=getchar();
10     int k=0;
11     while (ch<0 || ch>9) {
12         ch=getchar();
13     }
14     while (ch>=0&&ch<=9) k=k*10+(ch^48),ch=getchar();
15     return k;
16 }
17 
18 int main()
19 {
20     int n;
21     n=read();
22     int m=0.5*log10(2*n*pi)+n*log10(n/e)+1;
23     printf("%d",m); 
24     return 0;
25 } 
View Code
  • 耗时 15ms
  • 内存 2032 KB
 

1058 N的阶乘的长度

标签:lin   空间   net   code   one   using   isp   技术   bit   

原文地址:https://www.cnblogs.com/rtyz/p/8323815.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!