大整数乘法C

大整数乘法C语言实现

希望能帮到你们

#include <iostream>
#include<cstdio>
#include<algorithm>
#include <cstring>
#define MAX 210
using namespace  std;
int main(int argc, char const *argv[])
{
    char a[MAX],b[MAX];
    int a1[MAX],b1[MAX],c[420];

    gets(a);//输入两个整数
    gets(b);
    memset(a1,0,sizeof(a1));
    memset(b1,0,sizeof(a1));
    memset(c,0,sizeof(c));
    int n1=strlen(a);
    int n2=strlen(b),j;
    j=0;
    for (int i=n1-1;i>=0;i--)
    {
        a1[j++]=a[i]-'0';//两个整数反向存储
    
    }
    j=0;
    for (int i=n2-1;i>=0;i--)
    {
        b1[j++]=b[i]-'0';
    }

    for (int i = 0; i < n1; i++)
    {
        for (int j = 0; j < n2; j++)
        {
            c[i+j]+=a1[i]*b1[j];//每位相乘存储
            
           
        }

    }
    for (int i = 0; i < 420; ++i)

    {
        if(c[i]>=10)//处理进位
        {
            int result=c[i]/10;
            c[i]=c[i]%10;
            c[i+1]+=result;
        }
    }
    bool panduan=false;
    for (int i = 419; i >=0; i--)

    {
        if(c[i]!=0)//倒着找到需要的输出的开始位置
        {
            panduan=true;
        }
        if(panduan)
            printf("%d",c[i] );

        /* code */
    }

    if(!panduan)
        printf("0" );//如果没有找到,说明计算结果是0,得单独处理一下


    return 0;

}

 

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
分治法是一种算法设计策略,通过将问题分解成更小的子问题,再通过将解合并起来来解决原始问题。在大整数乘法问题中,可以使用分治法来提高算法效率。 下面是一个使用C语言编写的分治法大整数乘法代码示例: #include <stdio.h> #include <math.h> long long int power(int a, int b) { if (b == 0) { return 1; } else { return a * power(a, b - 1); } } long long int multiply(long long int x, long long int y) { int n; if (x < 10 || y < 10) { return x * y; } n = fmax(log10(x) + 1, log10(y) + 1); int m = ceil(n / 2.0); long long int a = x / power(10, m); long long int b = x % power(10, m); long long int c = y / power(10, m); long long int d = y % power(10, m); long long int ac = multiply(a, c); long long int bd = multiply(b, d); long long int ad_bc = multiply(a + b, c + d) - ac - bd; return ac * power(10, 2 * m) + ad_bc * power(10, m) + bd; } int main() { long long int x, y; printf("请输入两个整数:"); scanf("%lld %lld", &x, &y); long long int result = multiply(x, y); printf("两数乘积为:%lld\n", result); return 0; } 在这个代码示例中,使用了递归来实现分治法的思想。首先判断输入的两个数是否小于10,如果是,则直接返回乘积。如果不是,则计算出这两个数的位数n,然后取n的一半向上取整得到m。分别将两个数的高位和低位等分为a、b、c、d四部分。 接着,使用递归调用multiply函数来计算ac、bd和ad_bc三个结果,最后将这三个结果按照指定的规则相加得到最终的乘积。 通过使用分治法,可以显著提高大整数乘法的效率。因为将问题分解成更小的子问题,每个子问题处理的数据规模更小,计算量相对减少,从而提高了算法的效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值