蓝桥杯 算法提高 实数相加（c语言版附注释）

试题 算法提高 实数相加

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：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<stdio.h>
#include<string.h>
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<strlen(a);i++){
		if(a[i]=='.'){
			break;
		}
		ap++;
	}
	ka=strlen(a)-ap-1;
	for(i=0;i<strlen(b);i++){
		if(b[i]=='.'){
			break;
		}
		bp++;
	}
	kb=strlen(b)-bp-1;
	for(i=0;i<ap||i<bp;i++){//从个位开始加即倒叙输入 
		if(i<ap){
			c[i]+=a[ap-1-i]-'0'; 
		}
		if(i<bp){
			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<ka||i<kb;i++){
			if(i<ka){
				d[i]+=a[i+ap+1]-'0';//小数部分正序输入 
			}
			if(i<kb){
				d[i]+=b[i+bp+1]-'0';
			}
		}
		if(ka<kb){
			ka=kb;
		}
		if(ap<bp){
			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<ka;i++){
			printf("%d",d[i]);
		}
	}
	else{
		if(ap<bp){
			ap=bp;
		}
		if(c[ap]>0){
			printf("%d",c[ap]);
		}
		for(i=ap-1;i>=0;i--){
			printf("%d",c[i]);
		}
	}
	return 0;
}