2016年天梯赛全国总决赛 || 7-1 正整数A+B (15 分)
2021/5/2 10:25:29
本文主要是介绍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 << "?"; }
这篇关于2016年天梯赛全国总决赛 || 7-1 正整数A+B (15 分)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)