面试题整理-大数求和
2012-05-09 20:17
260 查看
题意很简单,就是求两个任意整数之和。
原题在:
http://acm.hdu.edu.cn/showproblem.php?pid=1002
首先说一下正确的思路:
第一步:
输入的处理:
如果输入是00000123344需要处理为123344。
函数为:
第二步:
求和,在求和的时候,因为两个正整数求和,最多增加的位数是1(也就是字符串的长度增加了1)。
再者需要把两个字符串都要处理完。在处理完两个字符串之后,一定要记得处理进位的情况。
这里简化了这些处理。看简单的代码。
由于结果第一位不能是0,所以最后需要把res的第一位做判断,是否删除。
第三步:
给出AC的代码
原题在:
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 大数的表示及加减法问题
- 内存拷贝函数的编写整理(很流行的面试题)
- TCP/IP 面试题整理
- .Net常见面试题整理(2)——装箱和拆箱
- 最新Android面试题整理 5月
- C#面试题整理1
- 全面整理的C++面试题
- 整理的Java面试题
- 整理的Java面试题
- 2017 原创整理 lua面试题
- 《高质量程序设计指南:C++/C语言》面试题整理
- WEB前端面试题汇总整理02
- ASP.NET经典面试题 整理之一
- 【IT笔试面试题整理】二叉树中和为某一值的路径--所有可能路径
- Android(2017-2018)BAT面试题整理(java篇,含答案)
- Android面试题整理-3
- c语言面试题之大数运算
- Hadoop面试题整理(一)