通用版2.K - Big Number

原创于 2018-02-19 00:48:06 发布 · 185 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的程序，该程序通过计算log10的累加来确定任意正整数阶乘结果的位数。这种方法利用了对数特性，避免了直接计算阶乘带来的大数问题。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int t,i;
    //int n;
    double ans,n;
    scanf("%d",&t);
    while(t--){
        scanf("%lf",&n);
        ans=0;
        for(i=1;i<=n;i++){
            ans+=log10(i);
            //printf("%lf\n",ans);
        }
        printf("%d\n",(int)ans+1);
    }
    return 0;
}

求输入数字的阶乘有几位，这里用log10可以求，比如log10（21）=1.ddd+1约等于2.

log10（1x2x3x4)=log10(1)+log10(2)+log10(3)+log10(4)