P1303 A*B Problem 高精度乘法

朱雀 2023-05-29 03:37 271阅读 0赞

##### 题目描述 #####

> 求两数的积。

--------------------

##### 输入格式 #####

> 两行，两个数。

##### 输出格式 #####

> 积

--------------------

##### 输入输出样例 #####

###### 输入 ######

1  2

###### 输出 ######

2

--------------------

##### 说明/提示 #####

每个数字不超过10^2000，需用高精

--------------------

##### 代码实现 #####

(高精度高精度乘法)

//每个数字不超过10^2000
    #include<bits/stdc++.h>
    using namespace std;
    struct bign{ 
        int d[50001];
        int len;
        bign()
        { 
            memset(d,0,sizeof(d));
            len = 0;
        }
    };
    bign change(string a)
    { 
        bign c;
        c.len = a.length();
        for(int i = 0; i < a.length(); i++)
        { 
            c.d[i] = a[a.length()-i-1] - '0';    //倒着存
        }
        return c;
    }
    bign multi(bign a, bign b)
    { 
        bign c;
        c.len = a.len + b.len;       //先确定长度
        for(int i = 0; i < a.len; i++)
        { 
            for(int j = 0; j < b.len; j++)
            { 
                c.d[i+j] += a.d[i]*b.d[j];    //**高精度乘法关键位数相对**
            }
        }
        for(int i = 0; i < c.len; i++)  //从低位到高位
        { 
            if(c.d[i] > 9)     //进位
            { 
                c.d[i+1] += c.d[i]/10;
                c.d[i] %= 10;
            }
        }
        while(c.len - 1 > 0 && !c.d[c.len-1])
        { 
            c.len--;
        }
        return c;
    }
    
    int main()
    { 
        string a1, b1;
        bign a, b, c;
    
        cin >> a1 >> b1;
        a = change(a1);
        b = change(b1);
        c = multi(a,b);
        for (int i = c.len-1; i >= 0; i--)  //输出
            cout << c.d[i];
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关高精度乘法

求2的N次方，N小于1000。

逃离我推掉我的手/ 2024年05月01日 16:21/ 0 赞/ 90 阅读

相关 P1303 A*B Problem 高精度乘法

题目描述 > 求两数的积。 -------------------- 输入格式 > 两行，两个数。输出格式 > 积 ----------------

朱雀/ 2023年05月29日 03:37/ 0 赞/ 272 阅读

相关 python高精度乘法_vijos - P1223麦森数 (高精度乘法 + 分治 + python)

十分简单，别想复杂了！^\_^ 这道题目，要用的只是点就一个，高精度乘法运算，如果是C++的话，请用分治的方法，而对于java以及python而言，只需要直接调用对于高精度计

港控/mmm°/ 2022年10月26日 01:25/ 0 赞/ 224 阅读

相关 C-高精度乘法

亲测可用 \include<stdio.h> \include<string.h> int main() \{ int i,j,alen,blen,\s;

刺骨的言语ヽ痛彻心扉/ 2022年09月30日 13:47/ 0 赞/ 212 阅读

相关 C语言 · 高精度乘法

算法提高高精度乘法时间限制：1.0s 内存限制：256.0MB 问题描述　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约2

系统管理员/ 2022年07月11日 13:27/ 0 赞/ 215 阅读

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

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

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

相关洛谷P1303 A*B Problem

题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例\1：复制 1

梦里梦外;/ 2022年05月26日 05:44/ 0 赞/ 202 阅读

相关 SDNU 1303.A+B(高精度)

本题非常非常的数有可能非常大，用常规的高精度无法解决，应用字符类型高精度来解决 Description 求A+B Input 多组测试样例。两个正整数X,

秒速五厘米/ 2021年12月22日 13:59/ 0 赞/ 206 阅读

相关大数，高精度计算---大数乘法

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

阳光穿透心脏的1/2处/ 2021年12月02日 01:18/ 0 赞/ 373 阅读

相关高精度乘法

include <iostream> include <vector> include <string> using namespace std

素颜马尾好姑娘i/ 2021年06月22日 15:36/ 0 赞/ 477 阅读