【C++】大数平方

2020兴业数金C语言校园招聘（研发）笔试试题 7编程题。
题目描述：计算一个小于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 ress;
	for (int i = 0; i < res.size(); ++i) {
		ress += to_string(res[i]);
	}
	cout << ress;                                //再以字符串格式输出。
	
	system("pause");
	return 0;
}