pat刷題之路之L1-025 正整數A+B

 

 

L1-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：

這道題看起來很簡單，實際上陷阱還是很多的，一個是判斷是否爲數字，另外如何得到兩個數字，這裏我才用的基本方法是用兩個string來接受A和B，用這種方法可以通過大部分的測試點，但是總有一個測試點過不去，通過題目中提示我發現，A其實是有可能爲空的，而用cin接收string的話會自動跳過空格和回車，這樣A就接收不到，導致出問題。這裏用getline來接收一行字符，然後再拆分爲A和B，具體如下

    getline(cin, a);
	for (int i = 0; i < a.length(); i++)
	{
		if (a[i] == ' ')
		{
			flag = i;
			break;
		}
	}
	for (int i = 0; i < flag; i++)
		str1 += a[i];
	for (int i = flag + 1; i < a.length(); i++)
		str2 += a[i];

上面在第一個空格處將a分爲兩部分，即爲A和B。

全部代碼如下:

#include<iostream>
#include <string>
#include "math.h"
using namespace std;
int main()
{
	string str1, str2,a;
	int m1 = 0, m2 = 0,flag=0;
	int m = 0, n = 0;
	getline(cin, a);
	for (int i = 0; i < a.length(); i++)
	{
		if (a[i] == ' ')
		{
			flag = i;
			break;
		}
	}
	for (int i = 0; i < flag; i++)
		str1 += a[i];
	for (int i = flag + 1; i < a.length(); i++)
		str2 += a[i];
	//cin >> str1 >> str2;
	int length1 = str1.length();
	int length2 = str2.length();
	
	if (str1.length() == 0)
		m = 1;
	for (int i = 0; i < length1; i++)
	{
		if (str1[0] == '0')
			m = 1;
		if (str1[i] >= '0'&&str1[i] <= '9')
			;
		else
			m = 1;
	}



	for (int i = 0; i < length2; i++)
	{
		if (str2[0] == '0')
			n= 1;
		if (str2[i] >= '0'&&str2[i] <= '9')
			;
		else
			n = 1;
	}

	if (m == 0 || n == 0)
	{
		for (int i = 0; i < length2; i++)
			m2 += (str2[i] - '0') * (pow(10, length2 - i - 1));

		for (int i = 0; i < length1; i++)
			m1 += (str1[i] - '0') * (pow(10, length1 - i - 1));
		if (m1>1000)
			m = 1;
		if (m2>1000)
			n = 1;
	}
	
	
	if ((m == 1 && n == 0) )
	{
			cout << "?" << " + " << str2 << " = " << "?";

	}
	else if (m == 0 && n == 1 )
	{
			cout << str1<< " + " << "?" << " = " << "?";
	}
	else if (m == 0 && n == 0)
	{
		cout << m1 << " + " << m2 << " = " << m1+m2;
	}
	else
		cout << "?" << " + " << "?" << " = " << "?";

		
	system("pause");
	return 0;

}

另附上他人的我覺得比較好的方法：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;
	getline(cin, a);
	int m = 0, n = 0;//所有字符串的和
	int x = 0, y = 0;//只有數字的和
	int i = 0;
	for (i; i<a.length(); i++)
	{
		if (a[i] == ' ') break;
		m = m * 10 + (a[i] - '0');
		if (a[i] >= '0'&&a[i] <= '9')
		{
			x = x * 10 + (a[i] - '0');
		}
	}
	for (int j = i + 1; j<a.length(); j++)
	{
		//if(a[j]==' ') break; 
		n = n * 10 + (a[j] - '0');
		if (a[j] >= '0'&&a[j] <= '9')
		{
			y = y * 10 + (a[j] - '0');
		}
	}
	if (m <= 1000 && m >= 1 && m == x)
		cout << m;
	else
		cout << "?";
	cout << " + ";
	if (n <= 1000 && n >= 1 && n == y)
		cout << n;
	else
		cout << "?";
	cout << " = ";
	if (n <= 1000 && n >= 1 && m <= 1000 && m >= 1 && m == x&&n == y)
		cout << m + n;
	else
		cout << "?";
	return 0;
}