冲刺阶段：思路题（判断阶乘位数）

最新推荐文章于 2023-02-13 20:37:58 发布

这梦想不休不止

最新推荐文章于 2023-02-13 20:37:58 发布

阅读量231

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_36616268/article/details/80761989

版权

算法专栏收录该内容

179 篇文章 0 订阅

订阅专栏

地址：点击打开链接

我一开始想了想大数，因为题目就给了我一个错误的方向，后来一想，上亿级别的运算，肯定有问题，大数也会时间爆炸。

后来发现了这个规律位数=log10（数）+1

emmmm

代码:

#include<iostream>
#include<math.h>
#include<cstdio>
using namespace std;
int main(){
    int T ;
    scanf("%d",&T);
    while(T--)
    {
        int n ;
        scanf("%d",&n);
        double sum = 0 ;
        for(double i = 1 ; i <=n ; i ++ )
        {
            sum+=log10(i);
        }
        printf("%d\n",int(sum+1));
    }
}