ai_1503.cpp

acm上的1503题,这也是我作业所得, 来源是 East Central North America 1998,希望能对入门的朋友有所帮助.

#include<iostream.h>
#include<string>
void Del0(char *);
void Reverse(char *);
int main()
{
	char a[105]={0},Result[105]={0};
	int i,Alen,len;
	cin>>Result;
	Del0(Result);
	Reverse(Result);
	len=strlen(Result);
	for (i=len;i<104;i++)
		Result[i]='0';
	while(cin>>a&&(a[0]=='0'&&strlen(a)>1)||a[0]!='0')
	{
		Del0(a);
		Reverse(a);
		Alen=strlen(a);
		for (i=Alen;i<104;i++)
			a[i]='0';
		len=len>Alen?len:Alen;
		for (i=0;i<len;i++)
		{
			Result[i]+=a[i]-48;
			Result[i+1]+=(Result[i]-48)/10;
			Result[i]=(Result[i]-48)%10+48;
		}
		if(Result[len]!='0')
			Result[++len]='0';
		strset(a,0);
	}
	if(Result[len]!='0')
		Result[len+1]=0;
	else 
		Result[len]=0;
	Reverse(Result);
	cout<<Result<<endl;
	return 0;
}
void Reverse(char *cp)
{
	int i,len;
	char temp;
	len=strlen(cp);
	for (i=0;i<len/2;i++)
	{
		temp=cp[i];
		cp[i]=cp[len-i-1];
		cp[len-i-1]=temp;
	}
}
void Del0(char *cp)
{
	int i,j,len;
	len=strlen(cp);
	for (i=0;i<len;i++)
	{
		if(cp[i]!='0')break;
	}
	for (j=0;j<len-i;j++)
		cp[j]=cp[j+i];
	cp[len-i]=0;
}