2020兴业数金C语言校园招聘(研发)笔试试题 7编程题。
题目描述:计算一个小于100位的整数的平方,要求不能直接赋值给一个整数,然后直接平方(因为会溢出)。如输入157849568214569452,输出其平方值。
输入描述:一个较长数字
输出描述:该数的平方值
思路:因为常规解法必定会溢出,所以只能以字符串的格式读入数字,然后用多项式乘法的思想解决这个问题。
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main() {
string x; //因为整数会溢出,所以以字符串的方式读入;
cin >> x;
int len = x<