1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > c语言大数加法

c语言大数加法

时间:2022-05-27 05:15:36

相关推荐

c语言大数加法

c语言中int类型通常为32位,double类型为64,但不管多少位,能表达的数据还是有限的。对于超大数据的加法,如果通过转换为实际int或double类型值肯定是不行的,这时就需要考虑使用字符串方式,逐位相加来实现大数加法。

遇到一个问题,描述如下

题目描述

求2个浮点数相加的和

题目中输入输出中出现浮点数都有如下的形式:

P1P2…Pi.Q1Q2…Qj

对于整数部分,P1P2…Pi是一个非负整数

对于小数部分,Qj不等于0

关于输入

第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。每组测试数据之间有一个空行,每行数据不超过100个字符

关于输出

n行,每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数

例子输入

2

0.111111111111111111111111111111

0.111111111111111111111111111111

10000000.655555555555555555555555555555

1.444444444444444444444444444445

例子输出

0.222222222222222222222222222222

10000002.1

浮点数包含整数与小数部分,小数部分需要补齐低位,而整数部分需要补齐高位。

所以计算小数相加时,从字符串末尾开始遍历,处理累加,并用变量flag保存进位标识。这里还要处理如果小数相加后末尾为0部分需要截取掉。最后返回flag

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。