当前位置: 代码迷 >> 综合 >> [HDOJ] 1753.大明A+B (大数加法)
  详细解决方案

[HDOJ] 1753.大明A+B (大数加法)

热度:93   发布时间:2024-01-05 01:17:13.0

Problem Description

话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。
现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。

Input

本题目包含多组测试数据,请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

Output

请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。

Sample Input

1.1 2.9
1.1111111111 2.3444323343
1 1.1

Sample Output

4
3.4555434454
2.1

题意:大数相加
思路:获取小数位置,对齐小数点,两边补零,记录小数点位置,去掉小数点,相加,输出时输出小数点。

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <iostream>
#include <string>
#include <vector>using namespace std;int FindDec(string &str) {int i;int len = str.size();for (i = 1; i < len; i++) {if (str[i] == '.') break;}return i;
}int main() {string a, b;while (cin >> a >> b) {//整数位位数int len_int_a = FindDec(a), len_int_b = FindDec(b);//小数位位数int len_dec_a = a.size() - len_int_a - 1;int len_dec_b = b.size() - len_int_b - 1;//整书补零if (len_int_a > len_int_b)for (int i = 0; i < len_int_a - len_int_b; ++i) b = '0' + b;elsefor (int i = 0; i < len_int_b - len_int_a; ++i) a = '0' + a;//小数补0if (len_dec_a > len_dec_b)for (int i = 0; i < len_dec_a - len_dec_b; ++i) b = b + '0';elsefor (int i = 0; i < len_dec_b - len_dec_a; ++i) a = a + '0';//记录小数点位置,去除小数点int decPos = max(len_int_a, len_int_b);a = a.erase(decPos, 1);b = b.erase(decPos, 1);//计算int car = 0;int len = a.size();for (int i = len - 1; i >= 0; --i) {int x = a[i] - '0', y = b[i] - '0';car += (x + y);a[i] = (car % 10 + '0');car /= 10;}if (car) {a = '1' + a;len = a.size();decPos += 1;}//输出int i, j;for (i = 0; i < len; i++)if (a[i] != '0') break;for (j = i; j < decPos; j++) cout << a[j];for (j = len - 1; j >= decPos; j--)if (a[j] != '0') break;if (j >= decPos) {cout << ".";for (i = decPos; i <= j; i++) cout << a[i];}cout << endl;}system("pause");return 0;
}