为什么输出会比答案长,求大佬!!!!
查看原帖
为什么输出会比答案长,求大佬!!!!
497099
theshyer楼主2021/3/21 14:31
#include<bits/stdc++.h>

using namespace std;

int aall[2000];
int ball[2000];
int c[5010] ;

int main()
{
    ios::sync_with_stdio(false);
    string a,b;
    cin >> a >> b;
    int a1 = a.length();
    int b1 = b.length();
    for (int i = 0,j = a1-1;j>=0;i++,j--)
    {
        aall[i] = a[j] - '0';
    }
    for (int i = 0,j = b1-1;j>=0;i++,j--)
    {
        ball[i] = b[j] - '0';
    }
    for(int i = 0;i<a1;i++)
    {
        for(int j = 0;j<b1;j++)
        {
            c[i+j] += aall[i]*ball[j];
        }
    }
    for (int i = 0;i<a1+b1;i++)
    {
        c[i+1] += c[i] /10;
        c[i] %= 10;
    }
    int len = a1+b1;
    if(c[len-1] == 0)
        len--;
    for (int i = max(0,len-1);i>=0;i--)
    {
       printf("%d",c[i]);
    }
    return 0;
}
2021/3/21 14:31
加载中...