长整数的加法

梦里梦外; 2023-02-26 02:26 4阅读 0赞

问题描述：求两个不超过200为的非负整数的和

输入数据：输入有两行，每行是一个不超过200位的非负整数，没有多于的前导0.

输出要求：输出只一行，即相加后的结果。结果里不能有多于的前导0，即如果结果是342，那么就不能输出0342.

输入样例：

2222222222222222222222222

3333333333333333333333333

输出样例：

5555555555555555555555555

这道题用字符数组就可以很好避免int double类型的溢出问题

#include<iostream>
    #include<string>
    using namespace std;
    string add(string a, string b)
    {
    
    	string c;
    	int value = 0;
    	reverse(a.begin(), a.end());
    	reverse(b.begin(), b.end());
    	a.size() > b.size() ? c = a : c = b;
    	for (int i = 0; c[i]!='\0'; i++)
    	{
    		int z = 0,x=0;
    		if (i < a.size())
    		{
    			 z = a[i] - '0';
    		}
    		if (i < b.size())
    		{
    			 x = b[i] - '0';
    		}
    		if (x + z + value>= 10)
    		{
    			c[i] = (x + z - 10+value)+'0';
    			value = 1;
    		}
    		else
    		{
    			c[i] = (x + z+value) + '0';
    			value = 0;
    		}
    	}
    	if(value == 1)
    		c.push_back('1');
    	reverse(c.begin(), c.end());
    	return c;
    
    }
    int main()
    {
    	string a, b;
    	while (cin >> a >> b)
    	{
    		string c = add(a, b);
    		cout << c;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 poj1503 大整数加法

题目：大整数加法，每个整数至多包含100个数字，最多100个整数相加，计算并输出结果。输入：最多输入100行数据，每行输入一个正整数，输入0结束输入。

以你之姓@/ 2024年02月17日 19:26/ 0 赞/ 27 阅读

相关长整数的加法

问题描述：求两个不超过200为的非负整数的和输入数据：输入有两行，每行是一个不超过200位的非负整数，没有多于的前导0. 输出要求：输出只一行，即相加后的结果。结果里不能

梦里梦外;/ 2023年02月26日 02:26/ 0 赞/ 5 阅读

相关数组形式的整数加法

题目：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 \[1,2,3,1\]。给定非负整数

亦凉/ 2023年01月10日 01:26/ 0 赞/ 127 阅读

相关 LeetCode——989. 数组形式的整数加法

[官网][Link 1] 我觉得这个超级有意思 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

曾经终败给现在/ 2023年01月09日 15:56/ 0 赞/ 153 阅读

相关大整数加法

package test; import java.util.Scanner; public class Jiafa {

痛定思痛。/ 2022年09月26日 02:49/ 0 赞/ 175 阅读

相关 Problem B: 大整数的加法运算

Problem B: 大整数的加法运算 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 334 Solved:

小鱼儿/ 2022年06月16日 01:58/ 0 赞/ 250 阅读

相关 1151: 大整数加法

Description 比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。 Input 输入数据有多组。首先输

爱被打了一巴掌/ 2022年06月11日 03:10/ 0 赞/ 196 阅读

相关 C语言——大整数加法

Description 求两个不超过200位的非负整数的和。 Input 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 Output 一

川长思鸟来/ 2022年04月12日 04:26/ 0 赞/ 286 阅读

相关长整数运算

![1520200-20190409191306425-2000070346.png][] 这是一道用链表实现大整数相加的题目，就是模拟加法和减法的过程，思路是很简单的，但是

ゝ一世哀愁。/ 2021年12月22日 00:25/ 0 赞/ 334 阅读

相关 leetcode：989. 数组形式的整数加法

对于非负整数 `X` 而言，`X` 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 `X = 1231`，那么其数组形式为 `[1,2,3,1]`。给定非负整数

不念不忘少年蓝@/ 2021年09月28日 08:38/ 0 赞/ 228 阅读