JakeLin

用户名：jake546

访问量：43230

签　名：

腾讯需要我！

等　　级
排　　名	40
经　　验	13204
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

JakeLin-2313题-[传智杯]软件工程实习-题解(C++代码)-结构体排序
浏览：289

JakeLin-[传智杯]程序员节发橙子-题解(C/C++)-简单易懂/【生动形象】
浏览：420

JakeLin-1613题-蓝桥杯算法训练VIP-删除多余括号-题解(C++代码)
浏览：756

你可能喜欢

JakeLin-题解1517：蓝桥杯算法提高VIP-实数相加（C++代码）

　　作者: JakeLin　　　　发表时间：2020-02-13 01:37:24 浏览：380　|　评论：0　

原题链接：蓝桥杯算法提高VIP-实数相加

直接上题例思路图解：

------------

![](/image_editor_upload/20200213015337_39077.png)

------------

完整代码如下：

```cpp
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 200 + 10;
char s1[maxn];
char s2[maxn];
char res[maxn];
int cnt=0;
int searchPoint(char* s){ //找出小数点的位置
	for(int i=0;i<strlen(s);i++){
		if(s[i]=='.'){
			return i;
		}
	}
	return -1; //没有小数点返回-1
}
void add(int L1,int R1,int L2,int R2,int& jin,int tag){  
	//（L1-R1）：s1操作区间 （L2-R2）：s2操作区间；jin：保留进制；tag为1-小数部分相加，为-1表示整数部分相加
	int E1 = R1;
	int E2 = R2;
	if(tag==1){ //小数长度不一致，短的后面补0对齐
		int d = (R2-L2)-(R1-L1);
		if(d>0){
			while(d--){
				s1[++E1] = '0';
			}
		}else if(d<0){
			d=-d;
			while(d--){
				s2[++E2] = '0';
			}
		}		
	}
	for(int i=E1,j=E2;i>=L1 || j>=L2;i--,j--){ //i>=L1 || j>=L2是为了处理整数长度不一致的问题
		int a = s1[i]-'0';
		int b = s2[j]-'0';
		if(!(a>=0 && a<=9)){ //从最后一位开始加起，其中一个字符遍历完了，剩下的则视为0
			a=0;
		}
		if(!(b>=0 && b<=9)){
			b=0;
		}
		int num = a + b + jin;
		if(num>=10){   //相加和大于0则需进位，jin存储进位
			res[cnt++] = (num%10) + '0';
			jin = num/10;
		}else{
			res[cnt++] = num + '0';
			jin=0;
		}
	}
	
}
int main(){
	cin>>s1>>s2;
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int p1 = searchPoint(s1);
	int p2 = searchPoint(s2);
	int jin=0;
	if(p1==-1 && p2==-1){  //两个整数的情况
		add(0,len1-1,0,len2-1,jin,-1);
	}else{
		if(p1==-1){  //一个整数一个小数的情况，若p1为整数，那么小数点在len1的位置
			p1=len1;
		}
		if(p2==-1){ //若p2为整数，那么小数点在len1的位置
			p2=len2;
		}
		add(p1+1,len1-1,p2+1,len2-1,jin,1);//小数部分相加
		res[cnt++] = '.';
		add(0,p1-1,0,p2-1,jin,-1);		//整数部分相加
	}
	if(jin!=0) res[cnt++] = jin+'0';
	for(int i=cnt-1;i>=0;i--){
		cout<<res[i];
	}
	return 0;
}
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

上车人数（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

钟神赛车（C语言代码）

汽水瓶（C语言代码）

JakeLin-题解1517：蓝桥杯算法提高VIP-实数相加（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

【计算直线的交点数】（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

1005答案错误为什么

求圆的面积（C语言代码）

P1002 （C语言代码）

1415题求解

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

上车人数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

钟神赛车 （C语言代码）

汽水瓶 （C语言代码）

JakeLin-题解1517：蓝桥杯算法提高VIP-实数相加 （C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

【计算直线的交点数】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

1005答案错误为什么

求圆的面积 （C语言代码）

P1002 （C语言代码）

1415题求解

上车人数（C语言代码）

钟神赛车（C语言代码）

汽水瓶（C语言代码）

JakeLin-题解1517：蓝桥杯算法提高VIP-实数相加（C++代码）

　　评论区

【计算直线的交点数】（C语言代码）

求圆的面积（C语言代码）