Big Number(hdu1018,大数的位数log)

最新推荐文章于 2021-01-22 13:57:49 发布

原创最新推荐文章于 2021-01-22 13:57:49 发布 · 730 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种通过计算对数来确定N！位数的方法。利用log10的累加特性，可以有效地求解N！的位数，避免了直接计算阶乘所带来的数值溢出问题。

题意：N！的位数

思路：log10的使用，log10(1*2*3*4........*n) = log10(1) + log10(2)+.............

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n = 0;
        double sum = 0;
        scanf("%d",&n);
        for(int i = 1;i <= n; i++)
        {
            sum = sum + log10(i);
        }
        printf("%.0lf\n",sum+0.5);
    }
    return 0;
}