洛谷 P1601 A+B Problem（高精）

秒速五厘米 2022-05-26 03:37 157阅读 0赞

## 题目背景 ##

无

## 题目描述 ##

高精度加法,x相当于a+b problem，\[b\]\[color=red\]不用考虑负数\[/color\]\[/b\]

## 输入输出格式 ##

输入格式：

分两行输入a,b<=10^500

输出格式：

输出只有一行，代表A+B的值

## 输入输出样例 ##

输入样例\#1： 复制

1
    1

输出样例\#1： 复制

2

#include<iostream>
    #include<algorithm>
    #include<string.h>
    using namespace std;
    #define Maxn 1000
    char a1[Maxn];
    char b1[Maxn];
    int c[Maxn];
    int a[Maxn];
    int b[Maxn];
    int main()
    {
    	cin >> a1 >> b1;
    	int lena = strlen(a1);
    	int lenb = strlen(b1);
    
    	//将字符串逆序转化为int型类
    	for (int i = 0; i <= lena-1; i++)
    		a[lena - i] = a1[i] - '0';
    	for (int i = 0; i <= lenb-1; i++)
    		b[lenb - i] = b1[i] - '0';
    
    	int lenc = 1;//字符串长度
    	int x = 0;//进位
    
    	//这个循环执行完后lenc会等于max(lena,lenb)+1,不信可以自己手动试试
    	while (lenc <= lena || lenc <= lenb)
    	{
    		c[lenc] = a[lenc] + b[lenc] + x;
    		x = c[lenc] / 10;
    		c[lenc] %= 10;
    		lenc++;
    	}
    	if (x == 0)lenc--;//如果处理完后进位为0就将长度减1
    	else c[lenc] = x;//不为0就增加最高位
    
    	for (int i = lenc; i >= 1; i--)//输出
    		cout << c[i];
    	cout << endl;
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 319 阅读

相关洛谷P1865 A % B Problem

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m

朱雀/ 2022年05月26日 12:05/ 0 赞/ 185 阅读

相关洛谷P1303 A*B Problem

题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例\1：复制 1

梦里梦外;/ 2022年05月26日 05:44/ 0 赞/ 183 阅读

相关洛谷P2142 高精度减法

题目描述高精度减法输入输出格式输入格式：两个整数a,b（第二个可能比第一个大）输出格式：结果（是负数要输出负号）输入输出样例

川长思鸟来/ 2022年05月26日 04:23/ 0 赞/ 192 阅读

相关洛谷 P1601 A+B Problem（高精）

题目背景无题目描述高精度加法,x相当于a+b problem，\[b\]\[color=red\]不用考虑负数\[/color\]\[/b\] 输入输出

秒速五厘米/ 2022年05月26日 03:37/ 0 赞/ 158 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 315 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 304 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 349 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 438 阅读

相关洛谷 P1396 营救

　　　　　　　　　　　　　　　　　　　　[洛谷 P1396 营救][P1396] 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查

怼烎@/ 2021年10月01日 00:04/ 0 赞/ 442 阅读