牛牛的加法

[编程题]牛牛的加法

热度指数：1240 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛经常在数学课上睡觉，所以他的数学非常烂。

别人的数学都是进位加法，但是他的却是非进位加法，比如 7+7 = 4， 22+84 = 6

现在牛牛想考验你一下，给你两个非常大的数，计算他们的和。

输入描述:

第一行一个整数 a ( a ≥ 0 and |a| ≤ 2e5)
第二行一个整数 b ( b ≥ 0 and |b| ≤ 2e5)

输出描述:

输出一个数  c ，  c = a + b

示例1

输入

80
34

输出

示例2

输入

99
11

输出

算法知识视频讲解

C++

Estrella_pi

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

int main() {
    string a, b; cin >> a >> b;
    int la = a.size(), lb = b.size();
    string t = string(abs(la - lb), '0');
    if(a.size() > b.size()) {
        b = t + b;
    } else {
        a = t + a;
    }
    for(int i = 0; i < a.size(); i++) {
        a[i] = (a[i] - '0' + b[i] - '0') % 10 + '0';
    }
    //cerr << a << endl;
    bool f = false;
    for(int i = 0; i < a.size(); i++) {
        if(a[i] != '0') {
            f = true;
            a = a.substr(i);
            break;
        }
    }
    if(!f) a = "0";
    cout << a << endl;
    return 0;
}

发表于 2025-10-31 18:39:05 回复(0)

Java

开心小狗🐶

数太大了，只会用String

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a = in.next();
        String b = in.next();
        
        StringBuilder x = new StringBuilder(a);
        StringBuilder y = new StringBuilder(b);


        StringBuilder sb = new StringBuilder();

        while (x.length() != 0 && y.length() != 0) {
            int i = x.charAt(x.length()-1)-'0';
            int j = y.charAt(y.length()-1)-'0';

            int ans = (i+j) % 10;

            x.delete(x.length()-1, x.length());
            y.delete(y.length()-1, y.length());

            sb.append(ans);
        }

        while (x.length() != 0) {
            int i = x.charAt(x.length()-1)-'0';
            x.delete(x.length()-1, x.length());
            sb.append(i);
        }
        while (y.length() != 0) {
            int j = y.charAt(y.length()-1)-'0';
            y.delete(y.length()-1, y.length());
            sb.append(j);
        }


        while (sb.length() > 0) {
            if (sb.charAt(sb.length() - 1) == '0') {
                sb.delete(sb.length() - 1, sb.length());
            } else {
                break;
            }
        }

        if (sb.length() == 0) {
            System.out.println("0");
        } else {
            System.out.println(sb.reverse().toString());
        }
    }
}

发表于 2025-10-31 11:58:25 回复(0)

提交观点

问题信息

难度：

2条回答 2收藏 28浏览

牛牛的加法

输入描述:

输出描述:

输入

输出

输入

输出

问题信息

热门推荐

相关试题