解题思路:

应该是大数问题,但是题解全是double写的。于是简单尝试一下大数数组解决。


注意事项:

double放弃了精度,虽然科学计数法本身就放弃了部分精度。


粗粗地写了一下。实际上可以合成一个类。但是懒得再整理了,又不是大作业什么的。

fac求阶乘。

p是在写代码的的过程中打印大数来看看算法对不对的,逆序。

sum是求和的。

fac和sum记住进位问题就行。



参考代码:


#include<iostream>

#include<string>


using namespace std;


#define LEN 50


int *fac(int n,int *a,int len)

{

    int pre=0,lat=0;

    for(int m=1;m<=n;m++)

        for(int i=0;i<len-1;i++)

        {

            a[i]=pre+a[i]*m;

            if(a[i]>10)

            {

                lat=a[i]/10;

                a[i]%=10;

            }

            pre=lat;

            lat=0;

        }

    return a;

}

void p(int *a,int len)

{

    for(int i=len-1;i>=0;i--)

        printf("%d",a[i]);

}

int *sum(int *a,int *b,int len)

{

    int pre=0,lat=0;

    for(int i=0;i<len-1;i++)

    {

        a[i]=pre+a[i]+b[i];

        if(a[i]>10)

        {

            lat=a[i]/10;

            a[i]%=10;

        }

        pre=lat;

        lat=0;

    }

    return a;

}


int main()

{

    int a[LEN]={0};

    for(int i=1;i<=30;i++)

    {

        int b[LEN]={1};

        sum(a,fac(i,b,LEN),LEN);

    }

    int pos=0;

    for(int i=LEN-1;!a[i];i--)

        pos=i;

    printf("%d.%d%de+%d",a[pos-1],a[pos-2],a[pos-3],pos-1);

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论