Coutnut


私信TA

用户名:Coutnut

访问量:384

签 名:

等  级
排  名 9931
经  验 1122
参赛次数 0
文章发表 4
年  龄 0
在职情况 学生
学  校 whut
专  业

  自我简介:

解题思路:

应该是大数问题,但是题解全是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 人评分

  评论区

  • «
  • »