高精度问题之大数相乘

AC代码如下

#include <iostream>
#include <string>
using namespace std; 

// 大数相乘 

string bigIntegerPlus(string res,string plusN) {
	
	string ret; 
	if (res.length()< plusN.length()) {
		
		string tmp = res;
		res = plusN;
		plusN = tmp; 
	}
	
	int len1 = res.length(),len2 = plusN.length();
	for (int i = len2-1; i>=0; --i ) {
		
		string tmp(len1,'0'); // 存放相乘的中间结果 
		int goBit =0;
		for (int j= len1-1; j >=0; --j) {
		
			int mid = (res[j] -'0') * (plusN[i] -'0') + goBit;
			tmp[j] = mid%10 + '0';
			goBit = mid /10;
		}
		if (goBit != 0) 
			tmp.insert(0,string(1,goBit +'0'));
		
		for (int m=0; m< len2 -1-i; ++m)
			tmp.push_back('0'); // 补位  
		
		// 相乘后就相加  大数相加
		if (i == len2-1)
			ret = tmp;
		else {
			
			int goBit2 =0; 
			string s(tmp.length() - ret.length(),'0');
			ret = s + ret;
			for (int m = tmp.length()-1; m>=0; --m) {
				
				int mid = (tmp[m] -'0')+(ret[m] - '0')  + goBit2;
				ret[m] = mid %10 +'0';
				goBit2 = mid/ 10;	
			}
			
			if (goBit2 != 0) 
				ret.insert(0,goBit +'0'));
		}	 
	} 

	// 去掉前导0
	while (ret.length() >1 && ret[0] == '0')
		ret.erase(0,1);
	 
	return ret;	
}


int main(int argc,char** argv) {
	
	string res,plusN;
	while (cin>> res>> plusN) {
		
		cout<< bigIntegerPlus(res,plusN)<< endl;
	}
	
	return 0;
}

用c++的string来做 写起来挺顺手的。