2016年天梯赛全国总决赛 || 7-1 正整数A+B (15 分)

题目描述：

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。

输入格式：

输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。

输出格式：

如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也是?。

输入样例1：

123 456

输出样例1：

1223 + 456 = 579

输入样例2：

22. 18

输出样例2：

? + 18 = ?

输入样例3：

-100 blabla bla...33

输出样例3：

? + ? = ?

解题思路：

这道题的求解其实没有什么难度，麻烦之处就在于它的输入。刚开始我用了C的scanf函数输入A和B，但根据题目要求B不能为空，A不做要求，scanf函数就显得不是很适合，在输入数据中A为空时它的弊端就尤为明显，而且比较容易遗漏数据。尝试多次后我使用gets函数读取一行，然后将第一次出现的空格变成'\0'，用指针分别指向该空格左右的两个两个字符串，输入的问题就解决了。然后分别判断一下两个字符串是不是纯数字，如果是就调用一下函数将字符串转化为数字，不是则跳过这一步。然后进行输出的判断，如果字符串不是纯数字或数据大于1000或等于零（因为负号被算在非数字字符中了，所以只需要考虑0的情况）则输出"?"，而一旦两个字符串有一个输出了"?"，相加的结果也为"?"。

#include<stdio.h>
#include<string.h>

int add(char *p);//设定一个将字符串转为数字的函数

int main()
{
    char *a, *b, c[21];
    int x=0, y, i, p=0, q=0;
    int num1, num2;
    memset(c, 0, sizeof(c));
    gets(c);//一行全部输入
    x = strlen(c);
    for(i=0;i<x;i++)//以第一个出现的空格为分割将两个字符串分开
        if(c[i] == '\x20')
        {
            c[i] = '\0';
            break;
        }
    a = &c[0], b = &c[i+1];//使用指针分割字符串
    y = x-i, x = i+1;
    for(i=0;i<x-1;i++)//判断是否有其他字符
        if(a[i]<'0' || a[i]>'9')
        {
            p = 1;
            break;
        }
    for(i=0;i<y-1;i++)//判断是否有其他字符
        if(b[i]<'0' || b[i]>'9')
        {
            q = 1;
            break;
        }
    if(!p) num1 = add(a);
    if(!q) num2 = add(b);
    (p==1 || num1==0 || num1>1000) ? printf("?") : printf("%d", num1);
    printf("\x20+\x20");
    (q==1 || num2==0 || num2>1000) ? printf("?") : printf("%d", num2);
    printf("\x20=\x20");
    (p==1 || q==1 || num1==0 || num2==0 || num1>1000 || num2>1000) ? printf("?\n") : printf("%d\n", num1+num2);
    return 0;
}

int add(char *p)
{
    int i, num=0, x;
    x = strlen(p);
    for(i=0;i<x;i++)
        num = (num+(p[i]-48))*10;
    return (num/10);
}

做完之后感觉C的做法太麻烦了，只是一道15分的题写这么长的代码实在不值当，然后问了下老师，果然还是有比较简单的做法的，只不过用到了C++的getline函数。先用getline函数进行数据输入，然后sscanf将字符串匹配为整数，log10判断数字的长度是否与之前一样，如果不一样则说明有不是数字的字符。输出与之前相同。

下面贴一下老师给的C++代码：

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	string a, b;//a,b belongs to [1,1000];
	cin >> a;
	getchar();//只有一个空格
	getline(cin, b);//吸收前导空格
	int A, B;
	sscanf(a.c_str(), "%d", &A);//将字符串转变成整数型
	sscanf(b.c_str(), "%d", &B);
	int st1 = ((int)log10(A) + 1 == a.size() && A <= 1000);
        //比较长度，
	//判断原字符串是不是就是转化后的整数
	int st2 = ((int)log10(B) + 1 == b.size() && B <= 1000);
	printf("%s + %s = ", st1 ? a.c_str() : "?", st2 ? b.c_str() : "?");
        //1为真，输出a.c_str()，要是直接输出整型A，不符合%s
	if (st1 && st2)
		cout << A + B;
	else
		cout << "?";
}