大数相乘C++

题目描述：计算一个小于100位的整数的平方，要求不能直接赋值给一个整数，然后直接平方（因为会溢出）。如输入157849568214569452，输出其平方值。
输入描述：一个较长数字
输出描述：该数的平方值

思路：因为常规解法必定会溢出，所以只能以字符串的格式读入数字，然后用多项式乘法的思想解决这个问题。

#include<iostream>
#include<string>
#include<vector>

using namespace std;

int main() 
{
	string x;             //因为整数会溢出，所以以字符串的方式读入；
	cin >> x;

	int len = x.size();   
	vector<int> res(2 * len-1, 0); 
	//用多项式乘法的思想，相乘之后，不处理之前结果会有 2*len-1那么长；
	//即最高位应该是10的2*len-2次方
	for (int i = 0; i < len; ++i) 
	{
		for (int j = 0; j < len; ++j) 
		{
			int temp = i + j;
			res[temp] += (x[i]-'0')*(x[j]-'0');  //多项式乘法，并合并同类项
		}
	}

	for (int i = res.size() - 1; i > 0; --i) 
	{     //格式整理，如果某位大于等于10，则该位为取余，对前位进位
		if (res[i] > 9) 
		{
			res[i - 1] += (res[i] / 10);
			res[i] %= 10;
		}
	}

	string ans;
	for (int i = 0; i < res.size(); ++i) 
		ans += to_string(res[i]);
	cout << ans;      //再以字符串格式输出结果
	
	system("pause");
	return 0;
}