Hulu笔试编程题--大整数加法
来源:互联网 发布:linux 查 oracle进程 编辑:程序博客网 时间:2024/06/15 05:43
周五参加了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笔试编程题--大整数加法
- hulu面试(大整数加法)
- 2012hulu笔试题
- 2014hulu笔试题
- 编程算法 - 大整数加法 代码(C)
- 大整数加法
- 大整数加法
- 高精度 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法计算
- zoj1292大整数加法
- 大整数加法
- 大整数加法
- 大整数加法函数
- 大整数加法
- 关于进程内存使用的一点学习和实践
- iphone开发 参考网站
- 我的这几天
- js玩具——UI组件:ContainerUI 容器html
- PHP登录程序
- Hulu笔试编程题--大整数加法
- js玩具——UI组件:ButtonHtmlUI 按钮html
- 使用InstallShield 2009的笔记
- js玩具——UI组件:HtmlEvent Html事件对象
- C语言实现拷贝输入的最长的行
- Android 切屏
- 使App_Data文件夹(DataDirectory)中的数据库附加到SQL Server Express上
- js玩具——UI组件:HtmlEventListener Html事件事件监听器
- Android开发实例详解之IMF(Android SDK Sample—SoftKeyboard)