高精度整数加法（C++牛客网）

古城微笑少年丶 2022-11-12 08:20 284阅读 0赞

解题思路：

（1）设置进位

#include<iostream>
    
    using namespace std;
    
    string helper(string &s1,string &s2) {
        int i=s1.length()-1,j=s2.length()-1;
        int c=0;
        string str="";
        while(i>=0 && j>=0) {
            int a = (s1[i]-'0')+(s2[j]-'0')+c;
            if(a>=10) {
                a-=10;
                c=1;
            } else c=0;
            char c = a+'0';
            str = c+str;
            i--;
            j--;
        }
        
        while(i>=0) {
            int a = (s1[i]-'0')+c;
            if(a>=10) {
                a-=10;
                c=1;
            } else c=0;
            char c = a+'0';
            str = c+str;
            i--;
        }
        
        while(j>=0) {
            int a = (s2[j]-'0')+c;
            if(a>=10) {
                a-=10;
                c=1;
            } else c=0;
            char c = a+'0';
            str = c+str;
            j--;
        }
        if(c==1) return '1'+str;
        else return str;
    }
    int main() {
        string s1,s2;
        while(cin>>s1) {
            cin>>s2;
            cout<<helper(s1,s2)<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，284人围观）

还没有评论，来说两句吧...

相关阅读

相关高精度加法

题目描述给定两个正整数（不含前导 0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤

r囧r小猫/ 2024年03月23日 13:05/ 0 赞/ 198 阅读

相关计蒜客T1098:大整数加法(高精度加法详解)

> 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。这篇博客来讲解一下高精度问题中的加法。如果博客中有不

比眉伴天荒/ 2023年02月27日 13:32/ 0 赞/ 20 阅读

相关 C语言高精度加法

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种

阳光穿透心脏的1/2处/ 2023年02月21日 04:56/ 0 赞/ 167 阅读

相关大数加法（C++牛客网）

解题思路：（1）进位加法 class Solution { public: / 代码中的类名、方法名、参数名已经指定，

淩亂°似流年/ 2022年11月17日 05:19/ 0 赞/ 295 阅读

相关高精度整数加法（C++牛客网）

解题思路：（1）设置进位 include<iostream> using namespace std; string help

古城微笑少年丶/ 2022年11月12日 08:20/ 0 赞/ 285 阅读

相关 C-高精度加法

加数和被加数都保存在字符数组里，考虑存放结果的数组长度，先计算结果，最后逐位进位(从后往前)，亲测可用 \include<stdio.h> \include<string.

Dear 丶/ 2022年09月30日 13:47/ 0 赞/ 320 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 431 阅读

相关高精度加法

问题描述　　输入两个整数 a和 b，输出这两个整数的和。 a和 b都不超过100位。算法描述　　由于 a和 b都比较大，所以不能直接使用语言中的标准数据类型来存储。

太过爱你忘了你带给我的痛/ 2022年05月31日 01:52/ 0 赞/ 397 阅读

相关【牛客网】另类加法

题目描述请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值示例 > 输入 1，2 > 输出 3

青旅半醒/ 2021年12月22日 23:13/ 0 赞/ 402 阅读

相关高精度加法

include <iostream> include <algorithm> include <string> include <cstring

亦凉/ 2021年06月22日 15:36/ 0 赞/ 624 阅读