算法分析

输入两个数到两个变量中，然后用赋值语句求它们的和，输出。但是，我们知道，在C++语言中任何数据类型都有一定的表示范围。当两个被加数很大时，上述算法显然不能求出精确解，因此我们需要寻求另外一种方法。在读小学时，我们做加法都采用竖式方法，这样我们方便写出两个整数相加的算法。
an……a3 a2 a1
bn……b3 b2 b1
+————————
cn……c3 c2 c1
我们用数组a、b分别存储加数和被加数，用数组c存储结果。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main ()
{char a1[100],b1[100];int a[100],b[100],c[100],lena,lenb,lenc,i,x;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));gets(a1);gets(b1);//输入加数和被加数lena=strlen(a1);lenb=strlen(b1);for(i=0;i<=lena-1;i++){//把加数放入a数组a[lena-i]=a1[i]-48;                     //思考：为什么要-48？}for(i=0;i<=lenb-1;i++){//把加数放入b数组b[lenb-i]=b1[i]-48;                     //思考：为什么要-48？}lenc=1;x=0;while(lenc<=lena||lenc<=lenb){c[lenc]=a[lenc]+b[lenc]+x;//两数相加x=c[lenc]/10;c[lenc]%=10;lenc++;}c[lenc]=x;if(c[lenc]==0){//处理最高位lenc--;}for(i=lenc;i>=1;i--){//输出结果cout<<c[i];}cout<<endl;return 0;
}

升级版代码

#include <iostream>
#include <cstring>
#include <string>
using namespace std;
int main ()
{string a1,b1;bool temp=true;int a[100],b[100],c[100],lenc=1,x=0;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>a1>>b1;for(int i=0;i<=a1.length()-1;i++) a[a1.length()-i]=a1[i]-'0';for(int i=0;i<=b1.length()-1;i++) b[b1.length()-i]=b1[i]-'0';while(lenc<=a1.length()||lenc<=b1.length()){c[lenc]=a[lenc]+b[lenc]+x;x=c[lenc]/10;c[lenc]%=10;lenc++;}c[lenc]=x;for(int i=lenc;i>=1;i--){if(c[i]==0&&temp) continue;else temp=false;cout<<c[i];}if(c[1]==0) cout<<0<<endl;cout<<endl;return 0;
}

《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。相关推荐

信息学奥赛一本通（1397：简单算术表达式求值）
1397:简单算术表达式求值时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13874 通过数: 10359 [题目描述] 两位正整数的简单算术运算(只考 ...
信息学奥赛一本通（c++）：1124：矩阵加法
信息学奥赛一本通(c++):1124:矩阵加法一.题目 1124:矩阵加法时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 输入两个n行m列的矩阵A和B,输出 ...
信息学奥赛一本通C++语言-----1124：矩阵加法
[题目描述] 输入两个nn行mm列的矩阵AA和BB,输出它们的和A+BA+B. [输入] 第一行包含两个整数nn和mm,表示矩阵的行数和列数(1≤n≤100,1≤m≤100)1≤n≤100,1≤m≤1 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
【例8】合唱队形（《信息学奥赛一本通第五版》）
/* [例8]合唱队形(<信息学奥赛一本通第五版>) http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 [问题描述] N位同学站成一排 ...
信息学奥赛一本通 1356：计算(calc)
[题目链接] ybt 1356:计算(calc) [题目考点] 1. 表达式求值中缀表达式求值 2. 表达式树表达式树:一棵表达式树可以表示一系列的运算. 表达式树中的结点包括运算符与数值 str ...
信息学奥赛一本通（1101：不定方程求解）
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...
信息学奥赛一本通（1098：质因数分解）
1098:质因数分解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...
Knight Moves（信息学奥赛一本通-T1450）
[题目描述] 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数.骑士一步可以移动到的位置由下图给出. [输入] 第一行给出骑士的数量 n. 在接下来的 3n 行中,每 3 行描述 ...

《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。

高精度加法。输入两个正整数，求它们的和。

算法分析

升级版代码

《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。相关推荐

最新文章

热门文章

《信息学奥赛一本通》 高精度加法。输入两个正整数，求它们的和。

高精度加法。输入两个正整数，求它们的和。

算法分析

升级版代码

《信息学奥赛一本通》 高精度加法。输入两个正整数，求它们的和。相关推荐

最新文章

热门文章

《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。

《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。相关推荐