N!的长度

最新推荐文章于 2024-07-02 10:16:00 发布

chao_acmer

最新推荐文章于 2024-07-02 10:16:00 发布

阅读量327

点赞数

分类专栏：编程基础知识

本文链接：https://blog.csdn.net/chao_acmer/article/details/47999497

版权

编程基础知识专栏收录该内容

4 篇文章 0 订阅

订阅专栏

一个数n的位数为（int）log10(n)+1,所以n!的位数为（int）log10(n!)+1,又因为n!=1*2*3*……*n,故log10(n!)=log10(1)+log10(2)+……+log10(n);

#include
   
   
    
    
#include
    
    
     
     
using namespace std;

int main()
{
        int n;
        double sum;
        while(cin>>n)
        {   sum=0.0;
            for(int i=1;i<=n;i++)//循环从1~n
              sum+=log10(i);  
              cout<<(int)sum+1<