高精度乘法(C++实现)

【算法分析】
1.C++不支持大数运算,故而引入高精度算法。
2.高精度乘法将大数以字符串形式输入,然后拆分转换为一位一位的整数,之后按照小学的竖式运算方法完成编码。(注意:字符串中0下标从左开始,竖式运算中0下标从右开始,故代码中需要有一个逆序操作。如a[i]=s1[s1.length()-i-1]-'0';)
3.对最高位做判断,删除前导0,然后输出便得结果。

【程序代码】

#include 
using namespace std;

int a[100],b[100],c[100];

int main() {
	string s1,s2,t;
	cin>>s1>>s2;

	for(int i=0; i0) index--;

	for(int i=index; i>=0; i--)
		cout<



【参考文献】
https://blog.csdn.net/lichen_yun/article/details/87557301



 

你可能感兴趣的:(信息学竞赛,NOIP)