#include<bits/stdc++.h>
using namespace std;
string mul(string num1,string num2)
{
string sum(num1.size()+num2.size(),‘0’);
for(int i=num1.size()-1;i>=0;–i)
{
int temp =0;
for(int j=num2.size()-1;j>=0;–j)
{
int temp1 =(sum[i+j+1]-‘0’)+(num1[i]-‘0’)*(num2[j]-‘0’)+temp;
sum[i+j+1] =temp1%10+‘0’;
temp =temp1/10;
}
sum[i] += temp;
}
size_t flag = sum.find_first_not_of(“0”);
if(string::npos !=flag)
{
return sum.substr(flag);
}
return 0;
}
int main()
{
string sum(200,‘0’);
string num(100,‘0’);
cin>>num;
sum = mul(num, num);
cout<<sum;
}
思想:大数存储用字符串。