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

古城微笑少年丶 2022-11-12 08:20 165阅读 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 条评论，165人围观）

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

相关阅读

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

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

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

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

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

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

相关 C语言——高精度加法计算

代码如下: include<stdio.h> include<string.h> void plus(char a,char b,char c);

野性酷女/ 2022年10月31日 00:40/ 0 赞/ 217 阅读

相关 C-高精度加法

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

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

相关 [编程题]无线OSS－高精度整数加法

> Talk is cheap, show me the code. 一、问题描述在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处

矫情吗；*/ 2022年09月30日 12:54/ 0 赞/ 99 阅读

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

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

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

相关高精度加法

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

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

相关【牛客网】另类加法

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

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

相关高精度模拟——加法

高精度模拟——加法分析要求：普通的long long是不能满足的；要实现高精度加法的运算，那么我们需要用字符串输入两个数，然后通过整型数组进行储存每一位数，然后通

缺乏、安全感/ 2021年09月28日 06:46/ 0 赞/ 372 阅读

相关高精度加法

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

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