C++ 两个高精度数相乘

忘是亡心i 2022-06-09 09:13 131阅读 0赞

#include <iostream>
    #include <cstring>
    #include <string>
    #include <algorithm>
    #include <stdio.h>
    using namespace std;
    const int N=1000;
    int main()
    {
       string s1,s2;
       int a[N],b[N],sum[N];
       int l1,l2;
       cin>>s1>>s2;
       l1=s1.length();
       l2=s2.length();
       memset(a,0,sizeof(a));
       memset(b,0,sizeof(b));
       memset(sum,0,sizeof(sum));
    
       for(int i=0;i<l1;i++)    //将字符串倒置并转换成数串
        a[i]=s1[l1-i-1]-'0';
       for(int i=0;i<l2;i++)
        b[i]=s2[l2-i-1]-'0';
    
        int start;
        for(int i=0;i<l1;i++)
        {
            start=i;               //start实现错位
            for(int j=0;j<l2;j++)
            {
                sum[start++]+=a[i]*b[j];
            }
        }
    
        for(int i=0;i<start;i++)
        {
            sum[i+1]+=sum[i]/10;
            sum[i]=sum[i]%10;
        }
        if(sum[start]==0) start--;
        for(int i=start;i>=0;i--)
            printf("%d",sum[i]);
       return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 2.两数相加（单链表、高精度）

上一篇博客：[LeetCode 1.两数之和（数组、哈希表）][LeetCode 1.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accepted`和

秒速五厘米/ 2023年02月18日 11:56/ 0 赞/ 2 阅读

相关 C语言_两个n * n的矩阵相乘

include<stdio.h> int main() { //请自己初始化自己的矩阵,将n改为具体的数字 int a[n]

骑猪看日落/ 2022年12月31日 05:21/ 0 赞/ 233 阅读

相关 java两个矩阵相乘_java计算两个n阶矩阵相乘

自己是个新手，研究java数据结构，看到两个n阶矩阵相乘的题目，自己就试着写了一个简单的demo，哪里有不好的地方，也希望大家多提提意见，直接上代码了： package co

深碍√TFBOYSˉ_/ 2022年11月03日 05:22/ 0 赞/ 305 阅读

相关 C++中两个大整数相乘

输入为用字符串表示的两个大的整数，输出为用字符串表示的相乘结果。 include <iostream> include <vector> includ

清疚/ 2022年07月24日 07:23/ 0 赞/ 232 阅读

相关 C++ 两个高精度数相乘

include <iostream> include <cstring> include <string> include <algorithm

忘是亡心i/ 2022年06月09日 09:13/ 0 赞/ 132 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 273 阅读

相关两个数组矩阵相乘

问题描述：设A为m\p的矩阵，B为p\n的矩阵，那么称m\n的矩阵C为矩阵A与B的乘积，记作C= AB，求矩阵C。解题思路：设矩阵A\[2\]\

爱被打了一巴掌/ 2022年05月17日 02:09/ 0 赞/ 220 阅读

相关 C++两个矩阵相乘

/\ 编程求两个矩阵相乘的结果。输入第一行是整数m,n,表示第一个矩阵式m行n列的；然后是一个m \ n的矩阵。再下一行的输入时整数p,q，表示下一个矩阵p行,q列的

布满荆棘的人生/ 2022年02月02日 07:53/ 0 赞/ 299 阅读

相关两个大数相乘-Java

两个字符串表示两个非常大的数，请设计算法计算这两个大数的乘积，结果用字符串表示。例如S1=”7832974972840919321747983209327”,S2=”19874

你的名字/ 2021年12月22日 00:49/ 0 赞/ 244 阅读

相关大数，高精度计算---高精度幂次

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。一般

拼搏现实的明天。/ 2021年11月26日 07:38/ 0 赞/ 380 阅读