试题 算法提高 实数相加

蓝桥杯试题解答汇总链接

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

计算两个实数相加的结果。

输入的实数满足如下要求: (1)小数点前的整数部分最多100位，(2) 小数点后的小数部分最多100位.

输入格式

两行字符串，每行都是一个合法的实数。合法的意思是指:整数部分的值如果大于零,则最高位数字必定大于零. 如果整数部分的值为零,则整数部分只有一个零. 小数部分尾部可以有任意多的零. 可以没有小数部分,此时也没有小数点. 如果有小数点, 则至少需要有一位小数部分, 且允许是零.

输出格式

相加结果。注意: 小数部分末尾如果有连续的0, 则它们都是有效数字,不能舍去. 如果是两个整数相加, 则结果仍为整数而没有小数部分.

样例输入

样例一:

0.0000000000000000000000000000000000000111111111000000000000000000

100000000000000000000000000000000000000000000000000000.0

样例二:

3

4

样例三:

3.9

2

样例四：

1.001

8.99999999999999999999999

样例输出

样例一：

100000000000000000000000000000000000000000000000000000.0000000000000000000000000000000000000111111111000000000000000000

样例二：

7

样例三:

5.9

样例四：

10.00099999999999999999999

附评测点(共5个)

1. 实数①：0.0000000000000000000000000000000000000111111111000000000000000000

实数②：100000000000000000000000000000000000000000000000000000.01

答案：100000000000000000000000000000000000000000000000000000.0100000000000000000000000000000000000111111111000000000000000000

2. 实数①：1

实数②：999

答案：1000

3. 实数①：1.001

实数②：8.99999999999999999999999

答案：10.00099999999999999999999

4. 实数①：56829032258064516129926580645227.1864406779661016949152542372881426180257510729613733905579399142

实数②：39542372881355932203389830508475921219513285714107296137.37339055793991416309012875536481

答案：39542372881355932203389887337508179284029415640687941364.5598312359060158580053829926529526180257510729613733905579399142

5. 实数①：7777777777777777777777777

实数②：113122112144441111122222222331.232345623

答案：113129889922218888900000000108.232345623

代码

#include

#include

int main(){

char a[202],b[202],c[101],d[101];

scanf("%s",a);

scanf("%s",b);

memset(c,0,sizeof(c));

memset(d,0,sizeof(d));

int i,j=0,ap=0,bp=0,ka=0,kb=0;//ka,kb用来统计数组a和b的小数部分的位数

//ap，bp用来统计数组a和b的整数部分的位数

for(i=0;i

if(a[i]=='.'){

break;

}

ap++;

}

ka=strlen(a)-ap-1;

for(i=0;i

if(b[i]=='.'){

break;

}

bp++;

}

kb=strlen(b)-bp-1;

for(i=0;i

if(i

c[i]+=a[ap-1-i]-'0';

}

if(i

c[i]+=b[bp-1-i]-'0';

}

if(c[i]>9){//大于9则向前进1

c[i+1]+=1;

c[i]%=10;

}

}

if(ka>0||kb>0){//判断是否有小数部分

for(i=0;i

if(i

d[i]+=a[i+ap+1]-'0';//小数部分正序输入

}

if(i

d[i]+=b[i+bp+1]-'0';

}

}

if(ka

ka=kb;

}

if(ap

ap=bp;

}

for(i=ka-1;i>0;i--){//向前进1

if(d[i]>9){

d[i-1]+=1;

d[i]%=10;

}

}

if(d[0]>9){

c[0]+=1;

d[0]%=10;

while(c[j]>9){

c[j+1]+=1;

c[j]%=10;

}

}

if(c[ap]>0){

printf("%d",c[ap]);

}

for(i=ap-1;i>=0;i--){

printf("%d",c[i]);

}

printf(".");

for(i=0;i

printf("%d",d[i]);

}

}

else{

if(ap

ap=bp;

}

if(c[ap]>0){

printf("%d",c[ap]);

}

for(i=ap-1;i>=0;i--){

printf("%d",c[i]);

}

}

return 0;

}