• HDU 1047 Integer Inquiry 大数相加 string解法


    本题就是大数相加,题目都不用看了。

    只是注意的就是HDU的肯爹输出,好几次presentation error了。

    还有个特殊情况,就是会有空数据的输入case。

    #include <stdio.h>
    #include <vector>
    #include <string.h>
    #include <algorithm>
    #include <iostream>
    #include <string>
    #include <limits.h>
    #include <stack>
    #include <queue>
    #include <set>
    #include <map>
    using namespace std;
    
    void plusABtoA(string &a, string &b)
    {
    	string c;
    	int n = (int)a.size(), m = (int)b.size(), carry = 0;
    	for (int i = n-1, j = m-1; i >= 0 || j >= 0 || carry; i--, j--)
    	{
    		int an = i>=0?

    a[i]-'0' : 0; int bn = j>=0? b[j]-'0' : 0; carry = an+bn+carry; c += char(carry%10 + '0'); carry /= 10; } reverse(c.begin(), c.end()); a = c; } int main() { int N; string a, b; cin>>N; while (N--) { cin>>a; if (a == "0")//注意特殊情况 { cout<<a<<endl; if (N) cout<<endl;//注意肯爹输出<span style="white-space:pre"> </span> continue; } while (cin>>b && b != "0") { plusABtoA(a, b); } cout<<a<<endl; if (N) cout<<endl;//注意肯爹输出 } return 0; }




  • 相关阅读:
    机器学习入坑指南(二):数据预处理
    03双向链表
    小甲鱼 例题
    快慢指针问题
    02循环单链表
    01静态链表
    阈值化
    图像金字塔与图片尺寸缩放
    水漫填充
    形态学滤波(4):使用分水岭算法对图像进行分割
  • 原文地址:https://www.cnblogs.com/slgkaifa/p/6905619.html
Copyright © 2020-2023  润新知