64,654
社区成员
发帖
与我相关
我的任务
分享
string add(string s1,string s2)
{
int i;
string result;
while(s1.length()<s2.length())
s1="0"+s1;
while(s2.length()<s1.length())
s2="0"+s2;
s1="0"+s1;
s2="0"+s2;
for(int i=s1.length()-1;i>=0;i--)
{
s1[i]+=s2[i]-'0';
if(s1[i]>'9')
{
s1[i]-=10;
s1[i-1]+=1;
}
}
clear(s1);
return s1;
}
string multiply(string s1,string s2)
{
int i;
char c;
string result="0";
for(int i=s2.length()-1;i>=0;i--)
{
for(c='1';c<=s2[i];c++)
{
result=add(result,s1);
}
s1=s1+"0";
}
clear(result);
return result;
}