蓝桥杯练习--高精度加法
来源:互联网 发布:php node.js共存 编辑:程序博客网 时间:2024/05/29 06:29
问题描述
输入两个整数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,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
2010012220100122
样例输出
20100122203011233454668012
---------------------------------------------------------------------------------------分割线------------------------------------------------------------------------------------------------------------------------------------
这题让我想起了以前在杭电OJ上的一道题,100几的忘记了,总之是A+B的题目...
看到样例输出那么多位数字,使用数组无疑,跟阶乘计算差不多,注意进位就好
另外注意的是,对于输出的数组最好还是进行清零操作,避免输出出现错误
#include <stdio.h>#include<string.h>int main(){ int i,alen,blen;char a[101], b[101], c[102];memset(c,0,sizeof(c));//清零 scanf("%s%s", a, b); alen = strlen(a); blen = strlen(b); for (i = 0; i < alen || i < blen; i++) { if (i < alen) c[i] += a[alen-i-1] - '0'; if (i < blen) c[i] += b[blen-i-1] - '0'; if (c[i] >= 10) { c[i+1] = c[i] / 10; c[i] %= 10; } } if (alen < blen) alen = blen; if (c[alen] > 0) printf("%d", c[alen]); for (i = alen - 1; i >= 0; i--) printf("%d", c[i]); return 0;}
0 0
- 蓝桥杯练习--高精度加法
- 蓝桥杯 基础练习 高精度加法
- 蓝桥杯基础练习 高精度加法
- 蓝桥杯基础练习 高精度加法
- 蓝桥杯练习vip试题 高精度加法
- 蓝桥杯 VIP 基础练习 高精度加法
- 蓝桥杯:基础练习 阶乘计算 高精度加法
- 蓝桥杯 BASIC-29 基础练习 高精度加法
- (蓝桥杯)基础练习 高精度加法
- 基础练习 高精度加法
- 基础练习 高精度加法
- 基础练习 高精度加法
- 基础练习 高精度加法
- 基础练习 高精度加法
- 基础练习 高精度加法
- 基础练习 高精度加法
- 基础练习 高精度加法
- 高精度练习之加法
- iOS开发 带xib的自定义View自适应屏幕问题
- Android简单计时器的实现
- c#之语音功能的实现
- 【leetcode题解】【E】【19】299. Bulls and Cows
- 从头认识java-14.2 进一步了解数组
- 蓝桥杯练习--高精度加法
- 使用RangeValidator进行输入的类型及范围验证
- mysql 数据库 局域网电脑访问其他电脑的数据库
- Hadoop完全分布式集群安装
- 网络请求456
- C语言开发总结(二十四)
- 岁月划过生命线——大一下
- 伪随机性
- 一转眼,快奔三了