P1601高精度加法

传送门

虽然本题一本通上有，但是一本通不是万能的，这道题就漏掉了进位（所以这告诉我们加法进位很重要）

直接上修改后的题解

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[10001],k[10001];
int a[10000001],b[100001],c[10000001];
int main()
{int lena,lenb,lenc;scanf("%s",s);//洛谷上用gets会有编译提示（其实没事）scanf("%s",k);lena=strlen(s);lenb=strlen(k);for(int i=0;i<=lena-1;i++){a[lena-i]=s[i]-48;}for(int i=0;i<=lenb-1;i++)b[lenb-i]=k[i]-48;lenc=1;int x=0;while(lenc<=lena||lenc<=lenb){c[lenc]=a[lenc]+b[lenc]+x;//这里的x一本通上漏掉了x=c[lenc]/10;c[lenc]%=10;lenc++;}c[lenc]=x;if(c[lenc]==0)lenc--;for(int i=lenc;i>=1;i--)cout<<c[i];return 0;
}

转载于:https://www.cnblogs.com/lcez56jsy/p/10464145.html

P1601高精度加法相关推荐

基础练习高精度加法
基础练习高精度加法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标 ...
用C++的类重载高精度加法，乘法和等于符号
运行结果: 代码如下: #include<iostream> #include<algorithm> #include<string.h> #include< ...
PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法
文章目录题目分析题目链接题目分析一个判断是否是回文数的函数:check,思路是使用双指针从两端分别往里走. 另一个是高精度加法函数add,传入两个vector. 另外,vector逆序构造可以 ...
PAT甲级1023 Have Fun with Numbers：[C++题解]高精度加法和两个vector大小比较
文章目录题目分析题目链接题目分析使用高精度加法高精度加法板子求这个数的两倍,存在一个vector中. 所谓高精度就是使用string来存大的数,然后模拟列竖式加法,结果一位一位压入数组vec ...
高精度加法(C++实现)
高精度加法简介用于计算含有超过一般变量存放不下的非负整数高精度加法这个过程是模拟的小学竖式加法计算步骤以下有顺序之分数组清零输入获取长度逆置字符型数字转成对应的整型数字计算并输出 ...
《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。
高精度加法.输入两个正整数,求它们的和. 算法分析升级版代码算法分析输入两个数到两个变量中,然后用赋值语句求它们的和,输出.但是,我们知道,在C++语言中任何数据类型都有一定的表示范围.当两个被 ...
高精度加法（非负）和大数阶乘及和汽水问题
高精度加法(非负)和大数阶乘文章目录高精度加法(非负)和大数阶乘一.问题描述二.代码三.问题描述四.代码五.问题描述六.代码一.问题描述二.代码 #define _CRT_SECU ...
高精度加法（A+BProblemII）
好久没有写文章了,主要是近期开学上网课再加上刷题的缘故,日常有些忙碌. 话不多说,接下来是正题: 一切问题都是有源头的,在这里我就直接先放题了. 接下来我以代码+部分代码的解释+注意事项进行 ps:( ...
CCF NOI1138 高精度加法
问题链接:CCF NOI1138 高精度加法. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述给两个正整数,计算它们的和. 输入两行,每行表示一个数(位数达10000位). ...

P1601高精度加法

P1601高精度加法相关推荐

最新文章

热门文章