高精度加法

标签: 高精度加法
3人阅读 评论(0) 收藏 举报
分类:

【题目描述】

输入两个正整数(最多 100000 位),输出它们的和。

 【输入】

两行,两个整数。 

【输出】

一行,一个整数

【样例输入】

999999999999999999999999999999999999999999999999999999

12345678999999999999999999999999

【样例输出】

1000000000000000000000012345678999999999999999999999998

=========================题解===========================

高精度加法。

先将两个加数用char数组存起来,再转化为两个int数组,其中存储的是这两个数的倒序,从下标为1起存,下标为零的元素存储两个数的位数。

找出这两个数位数较多的作为循环的退出值。

下面开始加法运算,即手动模拟进位过程。先将两数的同一位相加,再把超过10的部分进位,留下的是本位之和模10的结果,存储在第一个数的数组中,即为这一位的结果。需要注意的是,如果两数的最后一位作和后有进位,那么输出时要比较长数的位数多1.

最后倒序输出即可。


查看评论

蓝桥杯基础练习 高精度加法

#include #include #include #include #include using namespace std; //全局变量在没有赋值以前系统默认为0,而局部变量在没有...
  • Cui_csdn
  • Cui_csdn
  • 2017年02月04日 12:09
  • 600

蓝桥杯:高精度加法

问题描述   输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述   由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 ...
  • lc0817
  • lc0817
  • 2015年02月08日 15:57
  • 1706

蓝桥杯 VIP 基础练习 高精度加法

基础练习 高精度加法   时间限制:1.0s   内存限制:512.0MB        问题描述   输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。...
  • wr132
  • wr132
  • 2015年05月11日 20:00
  • 1035

蓝桥杯练习--高精度加法

问题描述   输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述   由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。   定...
  • coding_debug
  • coding_debug
  • 2015年12月23日 22:09
  • 1100

java蓝桥杯试题高精度加法函数实现

import java.math.BigDecimal; import java.util.Scanner; public class Main {     public static ...
  • microopithecus
  • microopithecus
  • 2017年12月25日 19:25
  • 185

蓝桥杯 - 高精度加法

模拟加法的原则, 有几点要注意的是, 加的时候,吧数字倒过来加比较好想,而且好算 字符串输入很重要 注意字符串转数字的时候需要 - 0 #include #include #includeusing...
  • xiao_bai_9527
  • xiao_bai_9527
  • 2018年01月18日 17:07
  • 121

蓝桥杯基础练习 高精度加法 (简单模拟)

Link:http://lx.lanqiao.org/problem.page?gpid=T70 基础练习 高精度加法   时间限制:1.0s   内存限制:512.0MB...
  • Enjoying_Science
  • Enjoying_Science
  • 2016年01月28日 17:41
  • 1408

java 写 高精度加法 HDU1002

import java.util.*; import java.math.*; import java.io.*; public class Main { publ...
  • acmjk
  • acmjk
  • 2013年05月07日 15:56
  • 1968

蓝桥杯 高精度加法

问题描述   输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述   由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 ...
  • JJMJeffrey
  • JJMJeffrey
  • 2016年12月10日 17:35
  • 980

蓝桥杯:高精度加法

题目: 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述   由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。   ...
  • JDOUN
  • JDOUN
  • 2016年03月08日 21:07
  • 2026
    个人资料
    等级:
    访问量: 0
    积分: 334
    排名: 0
    文章存档