poj 1503解题报告

多个长整数相加，以输入0为结束条件

需要注意的是可能会有前导零的输入数，如0034，此时如果只用strcmp(szInput, "0"); 就会出错，必须同时考虑数组的长度因素为1时才是真正的结束。

 

//poj 1503
//200K 0MS 

#include <iostream>
using namespace std;

void StringReverse(char *szSour, char  *szDes)
{
	//将szsour中的字符串反转并放入szdes中
	int nLen = strlen(szSour);
	for (int i = nLen-1; i>= 0; i--)
	{
		szDes[nLen -i -1] = szSour[i];
	}
	szDes[nLen] = '\0';
}

void StrAdd(char *pszSum, char *pszInput)
{
	//将pszinput中的数加到pszsum中
	char szTemp[110];
	int nInputLen = 0;
	int nFlag = 0;  //进位
	int nTempSum = 0;
	int i;

	StringReverse(pszInput, szTemp);
	nInputLen = strlen(pszInput);
	for ( i = 0; i< nInputLen; i++ )
	{
		if (isdigit(pszSum[i]))
		{
			nTempSum = (int)(pszSum[i] - '0') + (int)(szTemp[i] - '0') + nFlag;
		}
		else
			nTempSum = (int)(szTemp[i] - '0') + nFlag;

		pszSum[i] = nTempSum % 10 + '0';
		nFlag = nTempSum / 10;    
	}

	while (nFlag != 0)  //加数已经用完，但是进位还没有停止的情况
	{
		if (isdigit(pszSum[i]))
			nTempSum = (pszSum[i] - '0') + nFlag;
		else
			nTempSum = nFlag;

		pszSum[i] = nTempSum % 10 + '0';
		nFlag = nTempSum / 10;    
		i++;
	}
}

int main()
{
	char szInput[110] = {0};
	char szSum[120] ;
	char szResult[120];

	memset(szSum, 0, 120);
	while (1)
	{
		cin>>szInput;
		int nInputLen = strlen(szInput);
		if (szInput[0] == '0' && nInputLen == 1)
		{
			break;  //输入终止条件
		}

		StrAdd(szSum, szInput);
	}

	StringReverse(szSum, szResult);
	cout<<szResult<<endl;
	//system("pause");
	return 1;
}