大数运算思想----大数阶乘

haha

呃……今天学习了大数阶乘的求法
代码如下

#include<iostream>
using namespace std;
int main()
{
    int c[20001];
    int di=1;//位数初始为一;
    c[0]=1;
    int num=0;//进位初始为0;
    int n=1000;//求n!,求1000! 
     for(int i=2;i<=n;i++)//从1成到n
     {
        num=0;
        for (int j=0;j<di;j++)//每一位乘i 
        {
            num=c[j]*i+num;      
            c[j]=num%10;        //取个位 
            num=num/10;         //获取进位。 
        }
        while(num)//如有进位 
        {
            c[di]=num%10;
            num=num/10;
            di++;
        }
     } 
    for(int i=di-1;i>=0;i--)//倒序输出数组c 
    {
        cout<<c[i];
    }
    return 0;
}

具体操作不说,这里只谈思想。我在学习之后发现其中对大数的处理采取了这样的策略。

  • 分离数位:把一个大数的每一位分离出来,存入一个数组中。
  • 模拟运算:模拟数在运行时的的进位等操作。
  • 倒序输出。

    按着这些思想,意味着我们可以模拟出其他的大数运算。
    像大数加,减,乘,除,之类的。

  • 5
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
首先,需要明确一下大数的概念。一般来说,我们认为大数是指位数超过计算机所能处理的数据类型的数,比如说1000位以上的整数。在计算大数阶乘时,由于需要进行大量的乘法运算,因此需要采用高精度计算的方法,而顺序存储结构是一种比较常用的实现方法。 具体实现方法如下: 1. 首先定义一个数组来存储大数,数组中每个元素表示一位数字,比如说arr[i]表示第i位数字。 2. 将初始值赋给该数组,比如说要计算1000的阶乘,就可以将arr[0]赋值为1,其他位均赋值为0。 3. 然后按照阶乘的定义,从1开始依次乘以2、3、4……直到n。每次乘法运算都需要遍历数组,将每一位数字乘以当前的乘数,然后将结果保存到数组中。需要注意的是,如果乘积超过了10,就需要将进位的数字加到高位上。 4. 最后输出数组中的所有数字即可。 下面是一个基于顺序存储结构的大数阶乘的实现示例(以计算1000!为例): ```c #include<stdio.h> #define MAX 10000 int main() { int arr[MAX] = {0}; //定义数组 int i, j, n=1000, carry=0; //n为阶乘的数值,carry为进位值 arr[0] = 1; //初始值为1 for(i = 2; i <= n; i++) //从2开始依次乘以2、3、4……直到n { for(j = 0; j < MAX; j++) //遍历数组 { arr[j] = arr[j] * i + carry; //将每一位数字乘以当前的乘数,然后加上进位值 carry = arr[j] / 10; //计算进位值 arr[j] = arr[j] % 10; //计算当前位的值 } } for(i = MAX-1; i >= 0; i--) //倒序输出数组 { if(arr[i] != 0) //找到数组中第一个非零元素 break; } printf("1000! = "); for(; i >= 0; i--) //从第一个非零元素开始输出 { printf("%d", arr[i]); } printf("\n"); return 0; } ``` 需要注意的是,在实际的应用中,需要根据具体的需求来确定数组的大小。如果要计算更大的数,就需要使用更大的数组。同时,也需要注意避免数组越界的问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

fuckguidao

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值