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

淩亂°似流年 2022-11-17 05:19 191阅读 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 条评论，191人围观）

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

相关阅读

相关牛客在线编程101-86 大数加法

描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：s.length,t.length \\le 100000s.length,t.

本是古典何须时尚/ 2023年10月04日 19:53/ 0 赞/ 51 阅读

相关 c语言大数加法

在csdn上查大数加法，查到的大多数都是用字符数组做的，现在给大家介绍一种不用字符数组的方法，来计算一个大数+1. 源码如下 include<stdio.h>

淩亂°似流年/ 2023年07月01日 08:39/ 0 赞/ 20 阅读

相关 C++大数加法（字符串加法）

string add(string a,string b) { string ret=""; reverse(a.begin()

本是古典何须时尚/ 2023年06月19日 09:58/ 0 赞/ 18 阅读

相关牛客题霸 NC1 大数加法

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关【牛客网】另类加法

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

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