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基础题)的主要内容,如果未能解决你的问题,请参考以下文章