POJ 1503 解题报告
2014-12-08 08:28
218 查看
这道题就是一道大整数加法题。
1503 | Accepted | 224K | 0MS | C++ | 1055B |
/* ID: thestor1 LANG: C++ TASK: poj1503 */ #include <iostream> #include <fstream> #include <cmath> #include <cstdio> #include <cstring> #include <limits> #include <string> #include <vector> #include <list> #include <set> #include <map> #include <queue> #include <stack> #include <algorithm> #include <cassert> using namespace std; void add(string &sum, string &nums) { int carry = 0, s, i, j; for (i = sum.size() - 1, j = nums.size() - 1; j >= 0; --i, --j) { s = sum[i] - '0' + nums[j] - '0' + carry; sum[i] = '0' + (s % 10); carry = s / 10; } assert(i >= 0); while (carry) { s = sum[i] - '0' + carry; sum[i] = '0' + (s % 10); carry = s / 10; i--; } assert (i >= 0); } int main() { string line; string sum(103, '0'); while (cin >> line && line != "0") { add(sum, line); } int left = 0; while (left < sum.size() && sum[left] == '0') { left++; } while (left < sum.size()) { printf("%c", sum[left]); left++; } printf("\n"); return 0; }
相关文章推荐
- POJ 1503(高精度整数加法) 解题报告
- poj 1503解题报告
- POJ1503 解题报告
- POJ 1503(高精度整数加法) 解题报告
- 【原】 POJ 1503 Integer Inquiry 大整数加法 解题报告
- POJ 1503 Integer Inquiry 解题报告
- poj1042解题报告
- 解题报告:POJ 1837 Balance 01背包变形
- POJ3009Curling 2.0解题报告
- POJ-1730 Perfect Pth Powers 解题报告(数论) 最大开方数
- POJ-3122 Pie 解题报告(二分) 平分派饼
- POJ1298解题报告
- POJ 3009解题报告
- 【原】 POJ 1083 Moving Tables 解题报告
- POJ 2328 解题报告
- 【原】 POJ 2299 Ultra-QuickSort 逆序数 解题报告
- [POJ 1000] A+B Problem 经典水题 C++解题报告 JAVA解题报告
- 【原】 POJ 3126 Prime Path 筛素数+BFS单源无权最短路径 解题报告
- POJ 1077 解题报告
- POJ-3258___River Hopscotch——解题报告 二分法