长整数的加法

梦里梦外; 2023-02-26 02:26 44阅读 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 条评论，44人围观）

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

相关阅读

相关数组形式的整数加法

1 问题整数的数组形式 num 是按照从左到右的顺序表示其数字的数组。例如，对于 num = 1321 ，数组形式是 \[1,3,2,1\] 。给定 num ，整

客官°小女子只卖身不卖艺/ 2024年03月31日 11:18/ 0 赞/ 91 阅读

相关 poj1503 大整数加法

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

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

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

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

缺乏、安全感/ 2023年10月05日 20:38/ 0 赞/ 63 阅读

相关长整数的加法

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

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

相关数组形式的整数加法

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

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

相关大整数加法

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

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

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

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

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

相关 1151: 大整数加法

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

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

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

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

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

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

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

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