音乐网站如何建设的/seo优化服务是什么
题目:请设计一个算法完成两个超长正整数的加法。
//两个超长整数的加法
string max_add(const string& s1, const string& s2)
{string ret;int x1 = 0;//操作数1的每一位int x2 = 0;//操作数2的每一位int flag = 0;//进位int cur = 0;//保存当前位值(进位后)//得以长的那个结束为准int index1 = s1.size()-1;//最后一个数的下标int index2 = s2.size()-1;while (index1>=0 || index2>=0){if (index1 >= 0){x1 = s1[index1] - '0';index1--;}if (index2 >= 0){x2 = s2[index2] - '0';index2--;}cur = x1 + x2+flag;if (cur > 9)//需要进位{flag = 1;cur = cur % 10;}else{flag = 0;}ret += (cur + '0');}if (flag == 1){ret += '1';}//将ret反转reverse(ret.begin(), ret.end());return ret;
}