2738.cpp

非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char a[101],b[101];
	int n,i,k1,k2,j,m1,m2,c1[101]={0},c2[101]={0},d1[101]={0},d2[101]={0},p,e1[101]={0},e2[101]={0},temp=0,q,f;
    cin>>n;
	for (i=0;i<n;i++)
	{
		for (j=0;j<101;j++)
		{
			c1[j]=0;
			c2[j]=0;
			d1[j]=0;
			d2[j]=0;
			e1[j]=0;
			e2[j]=0;
		}
		k1=0;
		k2=0;
		cin>>a;
		cin>>b;
		for (j=0;j<strlen(a);j++)
			if (a[j]=='.')
				m1=j;
		for (j=0;j<strlen(b);j++)
			if (b[j]=='.')
				m2=j;
		for (j=0;j<m1;j++)
			c1[j]=a[m1-1-j]-'0';
		for (j=m1+1;j<strlen(a);j++)
		{
			c2[k1]=a[j]-'0';
			k1++;
		}
		for (j=0;j<m2;j++)
			d1[j]=b[m2-j-1]-'0';
		for (j=m2+1;j<strlen(b);j++)
		{
			d2[k2]=b[j]-'0';
			k2++;
		}
		if (k1>k2)
			p=k1;
		else
			p=k2;
		if (m1>m2)
			q=m1;
		else
			q=m2;
		temp=0;
		for (j=p-1;j>=0;j--)
		{
			e2[j]=c2[j]+d2[j]+temp;
			temp=e2[j]/10;
			if (e2[j]>=10)
				e2[j]=e2[j]-10;
		}
		for (j=p-1;j>=0;j--)
			if (e2[j]!=0)
			{
				f=j;
				break;
			}
		for (j=0;j<q;j++)
		{
			e1[j]=c1[j]+d1[j]+temp;
			temp=e1[j]/10;
			if (e1[j]>=10)
				e1[j]=e1[j]-10;
		}
		if (temp==1)
		{
			e1[q]=1;
			q++;
		}
		for (j=0;j<q;j++)
			cout<<e1[q-1-j];
		cout<<".";
		for (j=0;j<=f;j++)
			cout<<e2[j];
		cout<<endl;
	}
	return 0;
}