PTAL1-025 正整数A+B（15 分）难点剖析

本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
输入格式：
输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。
注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。
输出格式：
如果输入的确是两个正整数，则按格式“A + B = 和”输出。如果某个输入不合要求，则在相应位置输出“?”，显然此时和也是“?”。
输入样例1：
123 456
输出样例1：
123 + 456 = 579
输入样例2：
22. 18
输出样例2：
? + 18 = ?
输入样例3：
-100 blabla bla...33
输出样例3：

? + ? = ?

此题说难难，说不难又难，不难在于其算法思想非常简单。难在考虑特殊情况的细致程度要求很高，一般不会让你一次性AC，总有那么几个点会卡你几下，除非你是一个非常细致的人。以下列出一些特殊情况：

1.有0出现，你需要判为？

2.有大于1000的数字出现，你需要判为？

3.这是本题最难的点，A可以为空串！

对于第3个点，我们要如何处理呢？我们首先要选择好的方法，此题一般解法是定义两个字符串来处理，如果是这样，那么处理第3个难点会变得困难而且复杂，所以好的方法很重要。与其判定两个串，倒不如一次性判定一个串，而且题目已经给出两个串的界线——第一个碰到的空格，既然如此，何不利用一发？C++语言提供了可以接受字符串的语句getline，用它接受一个串，寻找第一个碰到的空格，往前判定A，往后判定B，如果第一个字符为空格，那么A需要判为？

分析完难点和算法的基本思想，我们来看具体代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string S;
	int flagA = 0, flagB = 0;
	getline(cin,S);//使用getline来接收包括空格在内的字符 
	int sumA = 0, sumB = 0, Base;
	for (int i =0; i <S.length(); i++)
	{
		if(S[i]==' ')//碰到第一个空格 
		{
			Base = 1;//初始化 
			for(int j=i-1;j>=0;j--)//计算A，注意j的范围从前一个字符到0
			{
				if (S[j]<'0' || S[j]>'9')//如果字符不为数字 
				{
					flagA = 1;
					break;//标识，退出 
				}
				else
				{
					sumA += Base*(S[j] - '0');//如果为数字，累加 
					Base *= 10;
				}
				if(i==0)//如果第一个字符是空格 
				{
					flagA=1;
					break;//标识，退出 
				}
			}
			if (sumA>1000||sumA==0)//如果累加和不在0到1000范围内 
			flagA = 1;
			Base = 1;//注意重新初始化 
			for(int j=S.length()-1;j>i;j--)//计算B，注意j的范围从最后一个字符到i+1 
			{
				if (S[j]<'0' || S[j]>'9')
				{
					flagB = 1;
					break;
				}
				else
				{
					sumB += Base*(S[j] - '0');
					Base *= 10;
				}
			}
			if (sumB>1000||sumB==0)
			flagB = 1;
			break;//注意及时跳出大循环 
		}	
	}
	if (flagA)
	{
		if (flagB)
			cout << "? + ? = ?";
		else
			cout << "? + " << sumB << " = ?";
	}
	else
	{
		if (!flagB)
			cout << sumA << " + " << sumB << " = " << sumA + sumB;
		else
			cout << sumA << " + ? = ?";
	}
	return 0;
}