洛谷 P1601 A+B Problem（高精）

秒速五厘米 2022-05-26 03:37 178阅读 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 条评论，178人围观）

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

相关阅读

相关洛谷——P1001 A+B Problem

洛谷——P1001 A+B Problem 题目描述输入两个整数 a, ba,b，输出它们的和（|a|,|b| \\le \{10\}^9∣a∣,∣b∣≤109）。

Dear 丶/ 2023年10月02日 10:51/ 0 赞/ 11 阅读

相关洛谷P1001 A+B Problem

以后一天2篇洛谷文章解析，今天太突然，也发表2篇今天不发表P1000了，因为我觉得新手第一件事是cout<<或printf()或System.out.println()

我不是女神ヾ/ 2023年07月06日 14:43/ 0 赞/ 4 阅读

相关洛谷p1164

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

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

相关洛谷P1865 A % B Problem

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

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

相关洛谷P1303 A*B Problem

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

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

相关洛谷P2142 高精度减法

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

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

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

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

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

相关洛谷 P3382

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

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

相关洛谷P1002题解

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

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

相关洛谷 P4961

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

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