高精度乘法c++
大神看看哪错了（数据最大10^100）#include<iostream>#include<cstdio>usingnamespacestd;intmain(){freo...
大神看看哪错了（数据最大10^100）
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
freopen("mul.in","r",stdin);
freopen("mul.out","w",stdout);
string str1,str2;
int i,j,a[111]={0},b[111]={0},c[222]={0},q;
cin>>str1>>str2;
for(i=str1.length()-1,q=110;i>=0;i--)
{
a[q--]=str1[i]-'0';
}
for(i=str2.length()-1,q=110;i>=0;i--)
{
b[q--]=str2[i]-'0';
}
for(i=0;i<=110;i++)
{
for(j=0;j<=110;j++)
c[i+j]+=a[i]*b[j];
}
for(i=220;i>=0;i--)
{
c[i-1]+=c[i]/10;
c[i]%=10;
}
int m=0;
for(;c[m]==0;m++);
for(;m<=220;m++)
cout<<c[m];
return 0;
} 展开
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
freopen("mul.in","r",stdin);
freopen("mul.out","w",stdout);
string str1,str2;
int i,j,a[111]={0},b[111]={0},c[222]={0},q;
cin>>str1>>str2;
for(i=str1.length()-1,q=110;i>=0;i--)
{
a[q--]=str1[i]-'0';
}
for(i=str2.length()-1,q=110;i>=0;i--)
{
b[q--]=str2[i]-'0';
}
for(i=0;i<=110;i++)
{
for(j=0;j<=110;j++)
c[i+j]+=a[i]*b[j];
}
for(i=220;i>=0;i--)
{
c[i-1]+=c[i]/10;
c[i]%=10;
}
int m=0;
for(;c[m]==0;m++);
for(;m<=220;m++)
cout<<c[m];
return 0;
} 展开
展开全部
进位有问题，对c[221]没有使用到。需要对c下标做下修改：
for(i=0;i<=110;i++)
{
for(j=0;j<=110;j++)
c[i+j+1]+=a[i]*b[j]; /////////////
}
for(i=221;i>0;i--) /////////////
{
c[i-1]+=c[i]/10;
c[i]%=10;
}
for(m=0;c[m]==0;m++);
for(;m<=221;m++) //////////////
cout<<c[m];
更多追问追答
追问
我试了，还是不行啊……
追答
出什么情况了？
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
--
2022-12-05 广告
图形化编程简单理解为用积木块形式编程，scratch和python也是其中的一种，属于入门级编程，以其简单生动的画面获得无数学生的喜爱，深圳市创客火科技有限公司是一家做教育无人机的公司，旗下有编程无人机，积木无人机及室内外编队，每款飞机含有...
点击进入详情页
本回答由--提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
