Raven


私信TA

用户名:zzRaven

访问量:1481

签 名:

等  级
排  名 15685
经  验 831
参赛次数 0
文章发表 7
年  龄 0
在职情况 学生
学  校 sgu
专  业

  自我简介:

解题思路:
利用数组进行乘法计算
注意事项:

参考代码:

#include

int main()

{

    int a[8000]={[0 ... 7999]=-1};

    int save,n;//save:对乘法做进位时的进位数记录。n:结果的位数纪录。

    a[0]=1;

    for(int i=2;i<=1977;i++){//阶乘

        for(int j=0;a[j]!=-1 || save!=0;j++){//计算原数组*i后的结果。a[j]!=-1:保证原数组各元素被计算。save!=0:进位的数全部进入计算后的数组。

            if(a[j]!=-1)save=a[j]*i+save;//乘法计算:j位数乘i后叠加在进位的数中

            a[j]=save%10;//取出进位的数的个数

            save/=10;//进位的数删去个位数,以便和下一位对应

            n=j;//纪录受到运算的位数。目的是取得最后计算的数,也就是结果的最大位数。

        }

    }

    while(n!=-1){//逆序输出

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

        n--;

    }

    printf("\n");

    return 0;

}


 

0.0分

2 人评分

  评论区

  • «
  • »