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

淩亂°似流年 2022-11-17 05:19 152阅读 0赞

解题思路：

（1）进位加法

class Solution {
    public:
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         * 计算两个数之和
         * @param s string字符串 表示第一个整数
         * @param t string字符串 表示第二个整数
         * @return string字符串
         */
        string solve(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;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关牛客题霸 NC1 大数加法

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475 解决方案 Java

缺乏、安全感/ 2023年01月17日 04:42/ 0 赞/ 168 阅读

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

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

朴灿烈づ我的快乐病毒、/ 2023年01月13日 06:09/ 0 赞/ 155 阅读

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

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

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

相关等差数列（C++牛客网）

解题思路：（1）数学思想 include<iostream> using namespace std; int helper(

女爷i/ 2022年11月13日 10:29/ 0 赞/ 156 阅读

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

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

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

相关大数加法

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

ゞ浴缸里的玫瑰/ 2022年08月05日 02:59/ 0 赞/ 173 阅读

相关大数加法

<table> <tbody> <tr> <td align="center"><h1 style="color:1a5cc8;"><span style="

骑猪看日落/ 2022年05月28日 11:26/ 0 赞/ 205 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3207 阅读

相关大数加法

对于一些比long int还大的数，我们应该如何计算加法呢？可以想到的是可以转换为字符串去计算。思路： 1，逆序输入 2，加法 1）主要就是考虑进位。比如我们

喜欢ヅ旅行/ 2022年04月10日 03:00/ 0 赞/ 187 阅读

相关【牛客网】另类加法

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

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