本文主要是介绍Hulu笔试编程题--大整数加法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
周五参加了Hulu的笔试，70分钟的时间题量很大，自己准备得还是非常不充分，前面十道选择题就花去了40分钟时间，后面5道填空题只好蒙了。就这样时间还是很不够，考的题目都是比较基础的算法、数据结构，再加简单的推理。还是自身的原因。后面的算法题也很基础，大整数加法（可以比较下大整数乘法）。之前做过，不过由于时间原因，这次该注意的地方都没注意到。很是遗憾，这里是回来之后写的代码。提醒自己好好复习，不要浪费时间。
#include <iostream>
using namespace std;
int main()
{//string s1="3213124324131254356342652624624";string s2="4";string s1="9999999999999999999999999999999999999999999999";if(s1.length() > s2.length()){string tmp = s1;s1 = s2;s2 = tmp;}string result(s2.length(), '0');int advance = 0;int i, j;for(i = s2.length() - 1, j = s1.length() - 1; j >= 0; --i, --j){result[i] =((s1[j] - '0') + (s2[i] - '0') + advance) % 10 + '0';advance = ((s1[j] - '0') + (s2[i] - '0') + advance) / 10;}while(advance && i != -1)//trick 考虑到两者位数相等的情况，必须判断i是否为-1.{result[i] = ((s2[i] - '0') + advance) % 10 + '0';advance = ((s2[i] - '0') + advance) / 10;--i;}if(i != -1){while(i != -1){result[i] = s2[i];--i;}}else{result.insert(result.begin(),advance + '0');}cout<<result<<endl;return 0;
}
注：为了后面分析简单，如果s1比s2位数多，则两者交换，保证s2总是位数多的。不知道这样做是不是必需的，反正有额外消耗。
另外，结果字符串另外用了存储空间，这个也是比较偷懒的做法，需要额外空间消耗。
#include <iostream>
#include <string>
using namespace std;string add(string left, string right)
{int advance = 0;string res;int i, j;for(i = left.length() - 1, j = right.length() - 1; i >= 0 && j >= 0; --i, --j){int sum = left[i] - '0' + right[j] - '0' + advance;advance = sum / 10;sum %= 10;res.insert(0, 1, '0' + sum);}if(i > 0){for(int j = i; j >= 0; --j){int sum = left[j] - '0' + advance;advance = sum / 10;sum %= 10;res.insert(0, 1, '0' + sum);}}else if(j > 0){for(int i = j; i >= 0; --i){int sum = right[i] - '0' + advance;advance = sum / 10;sum %= 10;res.insert(0, 1, '0' + sum);}}if(advance != 0)res.insert(0, 1, '0' + advance);return res;
}int main()
{string res;string left = "12346", right ="4";res = add(left, right);cout<<res<<endl;return 0;
}这篇关于Hulu笔试编程题--大整数加法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
