HDU 1018

最新推荐文章于 2021-07-26 18:36:32 发布

natsuyu

最新推荐文章于 2021-07-26 18:36:32 发布

阅读量548

点赞数

分类专栏：数论。

本文链接：https://blog.csdn.net/natsuyu/article/details/38847453

版权

数论。专栏收录该内容

19 篇文章 0 订阅

订阅专栏

我都不想说什么了。。。。刚开始的时候题目都看不明白啊啊啊好弱。。。

题意：给你一个数，然后问你这个数的阶乘有几位数。

刚刚接触数论，以为有什么公式啊吧啦吧啦的就没多想，直接搜题解去了，看完之后，，，，自己怎么就不多想想呢。。。。

神奇的用log函数，原先没有用过。用十的次方来判定位数，觉得挺巧妙的。

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

然后还知道了斯特灵公式： n!=sqrt(2*pi*n)*(n/e)^n

真的是人笨没得治！

用公式求出来n!的值然后log10(n!)就是位数了，和上面的想法一样。但是不知道为什么wa了。。。。

********************

又改了一下 A了~就是这里有个公式我自己都忘了。。。loga(b)=logc(b)/logc(a)。

觉得数学很美啊~上个程序要跑超时了，这个是0ms的

#include <stdio.h>
#include <math.h>
#define pi acos(-1)
#define e 2.718281
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,i;
        scanf("%d",&n);
        double sum;
        sum=(0.5*log(2*pi*n)+n*log(n)-n)/log(10)+1;
        printf("%d\n",(int)sum);
    }
    return 0;
}

其实不知道怎么表达e啊。。。。哎。。。