求助,几乎和乘法高精度模板写的一摸一样了
  • 板块学术版
  • 楼主ryan985
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/21 07:08
  • 上次更新2023/10/23 15:11:01
查看原帖
求助,几乎和乘法高精度模板写的一摸一样了
595813
ryan985楼主2023/5/21 07:08
#define maxn 5005
using namespace std;
int A[maxn],B[maxn],x[maxn];
int main()
{
    string a,b;
    cin >> a >> b;
    int lena = a.length(),lenb = b.length();
    for(int i = lena - 1;i >= 0;i--)
        A[lena - i] = int(a[i] - '0');//a串转数组
    for(int i = lenb - 1;i >= 0;i--)
        B[lenb - i] = int(b[i] - '0');//b串转数组
    for(int i = 1;i <= lena;i++)
        for(int j = 1;j <= lenb;j++)
            x[i + j - 1] = a[i] * b[j];//计算中...ing
    int len = max(lena,lenb);
    for(int i = 1;i <= len;i++)
    {
        x[i + 1] += x[i] / 10;
        x[i] %= 10;
    }//进位
    while(x[len] == 0)
        len--;
    for(int i = max(1,len);i >= 1;i--)
        cout << x[i];//输出
}
2023/5/21 07:08
加载中...