面试题整理-大数求和
来源:互联网 发布:js初始化类 编辑:程序博客网 时间:2024/06/04 18:13
题意很简单,就是求两个任意整数之和。
原题在:
http://acm.hdu.edu.cn/showproblem.php?pid=1002
首先说一下正确的思路:
第一步:
输入的处理:
如果输入是00000123344需要处理为123344。
函数为:
string &_del_zeros_before_dot(string &a){if (a.length() <= 0 || a[0] != '0') return a;int i = 0;while (i < a.length() && a[i] == '0') ++i;a = a.substr(i, a.length() - i);return a;}
第二步:
求和,在求和的时候,因为两个正整数求和,最多增加的位数是1(也就是字符串的长度增加了1)。
再者需要把两个字符串都要处理完。在处理完两个字符串之后,一定要记得处理进位的情况。
这里简化了这些处理。看简单的代码。
string &_string_add_string(const string &a, const string &b, string &res){int sum_value = 0, add_bit = 0;const int alen = a.length(), blen = b.length();res = "0" + (alen > blen ? a : b);for (int i = alen-1, j = blen-1, k = res.length() - 1; i >= 0 || j >= 0 || add_bit > 0; --i, --j, --k){sum_value = (i>=0 ? a[i]-48: 0) + (j>=0 ? b[j]-48: 0) + add_bit;add_bit = sum_value / 10; res[k] = sum_value%10 + '0';}if (res[0] == '0') res = res.substr(1, res.length() - 1);return res;}
由于结果第一位不能是0,所以最后需要把res的第一位做判断,是否删除。
第三步:
给出AC的代码
#include <iostream>#include <string>using namespace std;string &_del_zeros_before_dot(string &a){if (a.length() <= 0 || a[0] != '0') return a;int i = 0;while (i < a.length() && a[i] == '0') ++i;a = a.substr(i, a.length() - i);return a;}string &_string_add_string(const string &a, const string &b, string &res){int sum_value = 0, add_bit = 0;const int alen = a.length(), blen = b.length();res = "0" + (alen > blen ? a : b);for (int i = alen-1, j = blen-1, k = res.length() - 1; i >= 0 || j >= 0 || add_bit > 0; --i, --j, --k){sum_value = (i>=0 ? a[i]-48: 0) + (j>=0 ? b[j]-48: 0) + add_bit;add_bit = sum_value / 10; res[k] = sum_value%10 + '0';}if (res[0] == '0') res = res.substr(1, res.length() - 1);return res;}int main(void){string a, b, c;int t;scanf("%d", &t);for (int i = 1; i < t + 1; ++i){cin >> a >> b; _del_zeros_before_dot(a); _del_zeros_before_dot(b);printf("Case %d:\n%s + %s = ", i, a.c_str(), b.c_str()); _string_add_string(a, b, c); printf("%s\n", c.c_str()); if (i != t) printf("\n");}return 0;}
- 面试题整理-大数求和
- 面试题整理-链表形式大数求和
- 面试题整理3 大数的表示及加减法问题
- 华为机试题:大数求和
- 微软面试题 ---求和
- 面试题: 大数相加
- 大数相加 面试题
- java面试题,质数求和
- [各种面试题] 大数乘法
- 笔试面试题整理
- 面试题整理
- java面试题整理
- 电子工程师面试题整理
- C#面试题整理
- .net 面试题整理
- android面试题整理
- SSH面试题整理
- android面试题整理
- oracle数据库sql使用 select over 方法(网上整理编辑)
- 防止你的iPhone程序遭盗版(入门篇)
- TNSPING命令
- 递归总结(待完善)
- 备份我的vi配置
- 面试题整理-大数求和
- 动态内存分配函数
- matlab图像处理函数
- 数组名和指针的区别与大家分享下
- 整数转化二进制串的几种实现
- 苹果App Store排名算法规则大揭秘
- XMLHttpRequest 乱码问题 在firefox IE的不同解决方法
- MapReduce模板
- 苹果入职信:你会热爱的工作