1058 N的阶乘的长度(51NOD基础题)

Posted 0一叶0知秋0

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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示例
6
Output示例
3
/*
n! 的长度 
len  = (int)log10(n!) + 1 ; 
-->> len = log10(1) + log10(2) + .... + log10(n) + 1 ;  


*/
#include <cstdio>
#include <cmath>

int main(){
    int n ; 
    while(~scanf("%d" , &n)){
        double len = 1 ; 
        for(int i=1 ; i<=n ; i++){
            len += log10(i) ; 
        }
        printf("%d\n" , (int)len) ; 
    }
    return 0 ; 
}

 

以上是关于1058 N的阶乘的长度(51NOD基础题)的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1058 N的阶乘的长度 (非暴力)

51Nod 1058 N的阶乘的长度

1058 N的阶乘的长度

1057 N的阶乘(51NOD基础题)

1008 N的阶乘 mod P(51NOD基础题)

求N!的长度数学 51nod 1058