c++高精度计算-大整数相乘

www.yy

已于 2024-06-30 21:17:01 修改

阅读量892

点赞数 20

CC 4.0 BY-SA版权

分类专栏：高精度算法文章标签： c++ 算法数据结构

于 2024-06-30 19:52:58 首次发布

本文链接：https://blog.youkuaiyun.com/2401_83620240/article/details/140065429

例题-信奥赛1307：

【例1.3】高精度乘法

题目描述：

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

输入：

输入两个高精度正整数M和N。

输出：

求这两个高精度数的积。

输入样例：

36

3

输出样例：

108

做题思路：

学习乘法的朋友大概对加减法都有一定的了解，我就不多赘述了，如果不知道也没关系，我的主页可以找到。乘法和加减法最大的不同，就是不只是对应位置上做数学运算，是各个位数与另一数字的各个位数都要相乘，这就需要运用双重循环，实现m个数字乘n个数字。

举个例子：

具体代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
    char m[100],n[100];
    int a[100]={0},b[100]={0},c[10000]={0};
    scanf("%s%s",m,n);
    int lm=strlen(m);
    int ln=strlen(n);
    for(int i=0;i<lm;i++){
    	a[lm-1-i]=m[i]-'0';//将字符数组m倒置赋给整型数组a 
	}
	for(int i=0;i<ln;i++){
    	b[ln-1-i]=n[i]-'0';//将字符数组