时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5127 通过数: 1748
【题目描述】
输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。
【输入】
输入两个高精度正整数M和N。
【输出】
求这两个高精度数的积。
【输入样例】
36
3
【输出样例】
108
【来源】
No
【代码】
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main( )
{
int a[250]={0},b[250]={0},c[40000]={0},la,lb;
int result=0,res=0,t=1; //result用于暂时代替数组c的值,res用于进位的值,t表示最后积数组的下标
char a1[201],b1[201];
cin>>a1;
cin>>b1;
//gets(a1);
//gets(b1);
la=strlen(a1);
lb=strlen(b1);
for(int i=0;i<=la-1;i++) //进行倒序
{
a[la-i]=a1[i]-48; //48表示0的Ascii码值
}
for(int i=0;i<=lb-1;i++) //进行倒序
{
b[lb-i]=b1[i]-48;
}
for(int i=1;i<=lb;i++)
{
res=0;
for(int j=1;j<=la;j++)
{
t=j+i;
result=a[j]*b[i]+res+c[t-1]; //不仅要加上进位的数res还要加上之前计算的c[t-1]的值
res=result/10; //进位数res取模
c[t-1]=result%10; //进行除10得到当前位置数组c[]的值
}
while(res)
{
c[t++]=res%10; //t++表示先赋值后进行自增
res=res/10;
}
}
while(c[t]==0) //删除多余前导0
{
t--;
}
for(int i=t;i>=1;i--) //最后倒序输出
{
cout<<c[i];
}
return 0;
}
【解题思路】
这个题和我前面写的大整数乘法是一样的,只是代码改了一点,这道题只能用cin输入,不能用gets输入;原因在于测试数据不一样吧,这里的测试数据要输入两行,而这两行它没有用换行区别,而是用的空格来区别吧。
cin>>a1;
cin>>b1;
//gets(a1);
//gets(b1);