前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >大整数乘法C

大整数乘法C

作者头像
全栈程序员站长
发布2022-08-22 13:25:44
3930
发布2022-08-22 13:25:44
举报
文章被收录于专栏:全栈程序员必看

大家好,又见面了,我是你们的朋友全栈君。

大整数乘法C语言实现

希望能帮到你们

代码语言:javascript
复制
#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;

}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/137222.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年5月5,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 大整数乘法C语言实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档