简单的高精度乘法
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int t;
cin >> t;
while(t--)
{
string s;
int b;
cin >> s >> b;
if(b==0)
{
cout << 0 << endl;
continue;
}
int a[10000] = {0};
int h = s.length();
for(int i = 0; i < h; i ++)
a[i] = s[h-i-1] - '0';
for(int i = 0; i < h; i++)
a[i] *= b;
for(int i = 0; i < h; i++)
if(a[i]>=10)
{
a[i+1] += a[i]/10;
a[i] %= 10;
}
if(a[h] != 0) cout << a[h];
for(int i = 0; i < h; i++)
cout << a[h-i-1];
cout << endl;
}
}
sicily 1381
最新推荐文章于 2026-03-16 16:56:26 发布
本文介绍了一种使用C++实现的简单高精度大数乘法算法。该算法能够处理任意大小的整数相乘问题,通过字符串输入转换为整数数组进行逐位运算,并妥善处理进位操作。

2451

被折叠的 条评论
为什么被折叠?



