P1303 A*B Problem 题解

P1303 A*B Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

做的时候不太懂乘法原理。现在大概了解个大概了

乘法原理就是，a的第i位*b的第j位在答案的i+j-1位，可以试着用十进制的思路去理解

28*24,两者十位数相乘的时候，相当于20*20，这样一来得到的就是400，位于答案第三位，

然后先暂时允许每一位拥有大于10的数，结束以后再遍历进行进位

#include<bits/stdc++.h>
using namespace std;

const int maxn=2e3+10;

string str1,str2,str3;
int fi[maxn],se[maxn];
int ans[100000];


int main(){
    ios::sync_with_stdio(false);
    cin>>str1>>str2;
    for(int i = 1;i<=str1.size();i++) {
        fi[i] = str1[str1.size() - i] - '0';    //从1到size
    }
    for(int i = 1;i<=str2.size();i++) {
        se[i] = str2[str2.size() - i] - '0';       //这样写就成了se和fi两个数组里存着从小到大位数排序的str1和str2
    }

    for(int i = 1;i<=str1.size();i++)
        for(int j = 1;j<=str2.size();j++){
            ans[i+j-1] += fi[i]*se[j];
        }
    int len = str1.size()+str2.size();    //这样写位数可能会溢出（2位数x2位数最多四位数，但是也可能三位数）
    for(int i = 1;i<=len;i++){           //可能会涉及到没有值的ans[len]
        if(ans[i]>=10){
            ans[i+1]+=(ans[i]/10);
            ans[i]%=10;
        }
    }
    while(ans[len]==0&&len>1)
        len--;
    for(int i = len;i>=1;i--)
        printf("%d",ans[i]);
    //根据乘法的性质，a的第一位*b的第一位在答案的第一位，
    // a的第二位*b的第一位在答案的第二位（a的第二位视为乘上了10以后和b第一位相乘）
    //因此 规律为相乘位于i+j-1位,但是暂未进位
}

//用字符去模拟加法，这道题要注意的是，字符串输入以后，在string里面的排序是高位到地位