蓝桥杯算法提高VIP-实数相加 （C++代码）

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int N=200;
int idx1,idx2;
int a[N],am[N],b[N],bm[N],c[N],cm[N];
void print()
{
	for(int i=a[0];i>=1;i--) cout<<a[i];
	if(idx1!=-1)
	{
		cout<<'.';
		for(int i=1;i<=am[0];i++) cout<<am[i]; 
	}
	cout<<endl;
	
	for(int i=b[0];i>=1;i--) cout<<b[i];
	if(idx2!=-1)
	{
		cout<<'.';
		for(int i=1;i<=bm[0];i++) cout<<bm[i];
	}
	cout<<endl;
}
int main(void)
{
	//freopen("D:\\input4.txt","r",stdin);
	string str1,str2;
	cin>>str1>>str2;
	int len1=str1.length();
	int len2=str2.length();
	idx1=-1,idx2=-1;
	for(int i=0;i<len1;i++)
	{
		if(str1[i]=='.')
		{
			idx1=i;
			break;
		}
	}
	for(int i=0;i<len2;i++)
	{
		if(str2[i]=='.')
		{
			idx2=i;
			break;	
		}	
	} 
	
	if(idx1==-1)
	{
		a[0]=len1;
		for(int i=1;i<=a[0];i++) a[i]=str1[a[0]-i]-'0'; 
	}
	else
	{
		a[0]=idx1;
		for(int i=1;i<=a[0];i++) a[i]=str1[a[0]-i]-'0';
	}
	
	if(idx2==-1)
	{
		b[0]=len2;
		for(int i=1;i<=b[0];i++) b[i]=str2[b[0]-i]-'0';
	}
	else
	{
		b[0]=idx2;
		for(int i=1;i<=b[0];i++) b[i]=str2[b[0]-i]-'0';
	}
	
	if(idx1!=-1 || idx2!=-1) am[1]=bm[1]=0;//初始化
	
	if(idx1!=-1)
	{
		am[0]=len1-idx1-1;
		for(int i=1;i<=am[0];i++) am[i]=str1[i+idx1]-'0';	
	} 
	if(idx2!=-1)
	{
		bm[0]=len2-idx2-1;
		for(int i=1;i<=bm[0];i++) bm[i]=str2[i+idx2]-'0';
	}
	//print();
	
	c[0]=max(a[0],b[0])+1;
	for(int i=1;i<=c[0];i++)
	{
		c[i]+=a[i]+b[i];
		if(c[i]>=10)
		{
			c[i+1]++;
			c[i]%=10;	
		}	
	} 
	while(c[0]>1 && c[c[0]]==0) c[0]--;
	
	cm[0]=max(am[0],bm[0]);
	int x=0;
	for(int i=cm[0];i>=1;i--)
	{
		cm[i]+=am[i]+bm[i]+x;
		x=cm[i]/10;
		if(cm[i]>=10)
		{
			cm[i]%=10;	
		}  
	}
	if(x!=0)
	{
		c[1]++;
		c[0]++;
		int idx=1;
		while(c[idx]>=10) 
		{
			c[idx+1]++;
			c[idx]%=10;
		}
		while(c[0]>1 && c[c[0]]==0) c[0]--; 
	}
	
	for(int i=1;i<=c[0];i++) cout<<c[c[0]-i+1];
	if(idx1!=-1 || idx2!=-1)
	{
		cout << '.';
		for(int i=1;i<=cm[0];i++) cout<<cm[i];	
	} 
	return 0;	
}

解题思路:

注意事项:

参考代码: