MChang @ 2019-07-30 11:14:05
using namespace std;
string gaocheng(string x, string y)
{
int i,j,l1,l2,q;
l1=x.size(),l2=y.size();
int l=l1+l2;
string result="";
int a[10001],b[10001],s[100001];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(s,0,sizeof(s));
for(i=0;i<l1;i++)
a[l1-i] = x[i] - '0';
for(i=0;i<l2;i++)
b[l2-i] = y[i] - '0';
for(i=0;i<=l1;i++)
{
q=0;
for(j=0;j<=l2;j++)
{
s[i+j-1]+=a[i]*b[j]+q;
q=s[i+j-1]/10;
s[i+j-1]%=10;
}
s[i+l2]=q;
}
while(s[l]==0&&l>1)l--;
for(i = l;i>0;i--)
result += char(s[i] + '0');
return result;
}
int main()
{
string x,y;
cin>>x>>y;
cout<<gaocheng(x,y);
return 0;
}
by zhjxaoini @ 2019-07-30 11:20:26
希望更丰富的展现?使用Markdown
by zhjxaoini @ 2019-07-30 11:22:30
dalao您的数组比较大,所以要开成全局变量或在前面加上static
by team109 @ 2019-07-30 11:23:49
希望更丰富的展现?使用Markdown
by Palpitation_ @ 2019-07-30 11:24:32
因为你没用python(逃
by team109 @ 2019-07-30 11:24:50
@zhaojinxi static为什么有这个用处(不懂
by Palpitation_ @ 2019-07-30 11:24:53
?
by MChang @ 2019-07-30 11:25:33
@Palpitation_ 无言以对。。
by team109 @ 2019-07-30 11:25:34
有谁发现了我前面的那个Markdown
其实是两个链接
by zhjxaoini @ 2019-07-30 11:26:57
@team109 static
表示这是一个静态变量,那么它将在整个程序运行期间一直存在,与全局变量在同一个储存区,就不会有爆栈的问题
by MChang @ 2019-07-30 11:27:20
@zhaojinxi 过啦,谢谢dalao