基础练习 高精度加法
基础练习 高精度加法
时间限制:1.0s 内存限制:512.0MB
问题描述
输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。
最后将C输出即可。
输入格式
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
输出一行,表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012
我发了n次 都告诉我不是原创 逗我啊!!!!!!!!!
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
void fun(string a,string b)
{int c[105],tail=0,head=0,p=0;int i=a.size()-1;int j=b.size()-1; while(i>=0||j>=0)//旧 {if(i>=0&&j>=0)p=(int)a[i]+(int)b[j]+p-'0'-'0';else if(i>=0&&j<0)p=(int)a[i]+p-'0';else if(i<0&&j>=0)p=(int)b[j]+p-'0';c[tail++]=p%10;//与阶乘不同,很难产生新位 p=p/10;i--;j--;}if(p!=0)//新 c[tail++]=p;for(int i=tail-1;i>=head;i--)cout<<c[i];
}
int main()
{string a,b;cin>>a>>b;fun(a,b);return 0;
}
基础练习 高精度加法相关推荐
- 蓝桥杯 基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义一个数组A ...
- 基础练习 高精度加法(蓝桥杯 java)
问题描述 输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义一个数组A ...
- 蓝桥杯 基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义一个数组A ...
- [Java] 蓝桥杯BASIC-29 基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义一个数组A ...
- 蓝桥杯 BASIC-29 基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义一个数组A ...
- [蓝桥杯]试题 基础练习 高精度加法
#include<iostream> #include<string> #include<vector>using namespace std;int main() ...
- 蓝桥杯 基础练习 高精度加法 C++
记录一下 #include <iostream> #include <string.h> #include <algorithm> using namespace ...
- 试解PTA《20211122-函数基础练习》,涉及 高精度加法 和 10进制转换成2-16进制问题,有需要的同学来看看吧;
目录 一.前言 二.例题部分 2.1.进制转换 2.1.1.题解1 2.1.2.题解2 2.2. 函数返回一个整数的反序数 (20 分) 2.2.2 题解 2.3. 大整数A+B (10 分) 2.3 ...
- 用C++的类重载高精度加法,乘法和等于符号
运行结果: 代码如下: #include<iostream> #include<algorithm> #include<string.h> #include< ...
最新文章
- Android—— 定制界面风格
- 【Java算法】一天24小时中,时针和分针一共重合多少次?
- Automatically populating $HTTP_RAW_POST_DATA is deprecated and will be removed in a future version.
- 奇妙的安全旅行之DES算法(二)
- 苹果AirPods 2又有新消息了!具备防滑涂层和新配色
- 微服务升级_SpringCloud Alibaba工作笔记0021---Nacos之DataId配置
- php.h not found,编译错误“fatal error: 'xxxx.h' file not found” 如何解决
- 应用PIC16F1938中IIC读取LM75A温度
- 惠普136nw打印机清零_HP惠普打印机清零大全
- 商城系统订单超时自动取消解决方案
- centos下载和安装mongodb
- 【洛谷刷题笔记】P4093 [HEOI2016/TJOI2016] 序列
- 基于IAAS和SAAS的运维自动化-张克琛
- 企业打造营销型网站的7条黄金法则
- 如何选择一台适合个人使用的云服务器?
- 横向扩展文件服务器,如何在 VMM 中创建横向扩展文件服务器
- css grid布局中的minmax()函数的使用
- sql语句面试经典题型
- 自己动手玩vps主机
- (3分钟速通)Visual Odometry的特征点法和直接法
热门文章
- python url请求
- OSError: [WinError 6] 句柄无效
- ECCV18 Oral | MIT谷歌视频运动放大让计算机辅助人眼“明察秋毫”
- Trie树详解及其应用
- 二叉树深度优先遍历和广度优先遍历
- Java swing实现Visio中对直线、曲线、折线的画及拖动删除
- android相机保存文件为空,相机不保存到指定的文件位置android
- php手机底部菜单,html5手机web页面底部菜单
- java递归整数逆序,将一个整数逆序输出,分别给出递归和非递归算法 | 学步园...
- 怎么UI数组惊醒初始化 c语言,C语言教案7-数组.ppt