题目描述
大数是指计算的数值非常大或者对运算的精度要求非常高,用已知的数据类型无法精确表示的数值。例如:我们要计算如下两个数的乘积时,用我们已知的数据类型是无法精确表示其结果的:
a1 = 11111111111111111111111111111111111
b1 = 11111111111111111111111111111111111111
求:a1 * b1;
输入
输入两行:每行一个数字,每行的数字不超过100位(不会出现负数,可能会有多余的0);
输出
输出一行:为这两个大数的乘积的最简形式
样例输入
1111111111111111111
111111111111111
分析:
本题是大数的四大基本操作。在本题中我们可以采用,先全部累加,不进位,最后在统一进位。然后本题需要考虑一下如果,其中有一个数为0的话是要特殊处理的。
#include"stdio.h"
#include"string.h"
void Mult(char digitA[101],char digitB[101],int digitC[10001])
{
int leghtA,leghtB;
int i,j,k;
int startA,startB,sum,pre,mark,Sub;
leghtA=strlen(digitA)-1;
leghtB=strlen(digitB)-1;
startA=leghtA;
startB=leghtB;
Sub=0;
for(i&#