题的目标很简单,就是求两个正整数A
和B
的和,其中A
和B
都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。
输入在一行给出A
和B
,其间以空格分开。问题是A
和B
不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。
注意:我们把输入中出现的第1个空格认为是A
和B
的分隔。题目保证至少存在一个空格,并且B
不是一个空字符串。
如果输入的确是两个正整数,则按格式A + B = 和
输出。如果某个输入不合要求,则在相应位置输出?
,显然此时和也是?
。
123 456
1223 + 456 = 579
22. 18
? + 18 = ?
-100 blabla bla...33
? + ? = ?
这道题的求解其实没有什么难度,麻烦之处就在于它的输入。刚开始我用了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 << "?"; }