注意: 博主将持续更新此文档, 直到文尾的 <未完待续> 标记清除
输入要考虑的基本问题
算法竞赛题目一般会有多个测试用例,采用重定向的方式把数据送给程序。
然后观察程序的输出是否和预期的结果一致。
多数情况下,这些测试用例会以文件的形式存在。这就要注意以下的问题:
- 每一行的数据有多项,其分隔符不是完全确定,比如是:一个或多个空格。
- 每一行上的数据有多少项可能不知道。一直持续到本行结束。
- 一共有多少行可能不知道,一直到文件尾。
- 最后一行可能没有回车换行符,直接遇到 EOF (文件结束标记)
- 在不同的操作系统下,换行的方式可能不同。
- 在提供字符串的时候,可能含有空格。
下面我们举一些最常见的例子。
若干行,每行一个整数
测式数据
3
5
-7
9
由于c++的类库封装很好,这可以很简明地处理如下:
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin >> n){
cout << n << endl;
}
return 0;
}
在不同平台上,最后一行有没有回车,分隔符是1个空格还是多个空格都很好地被考虑了。
若干行,每行两个整数,用一个或多个空格分开
测试数据
10 20
30 40
50 60
注意,每个整数后面可能是1个或多个空格,也可能是回车符,也可能先是空格再接着一个回车符
最后一行最后一个整数后也可能什么都没有,直接撞上EOF标记。
#include <iostream>
using namespace std;
int main()
{
int a,b;
while(cin >> a >> b){
cout << a << "," << b << endl;
}
return 0;
}
先是读入一个整数n,后面紧跟着n行字符串(串中可能含有空格)
测试数据
3
I am a student
test string
ok
注意,用 scanf 肯定是不行的,因为遇到了分隔符就会返回了,不能读入完整的串。
#include <iostream>
using namespace std;
int main()
{
const int MAXN = 1000;
char str[MAXN];
int n;
cin >> n;
cin.getline(str,10); // 这个空读重要,因为在读整数的时候不会吃掉所遇的分隔符。
for(int i=0; i<n; i++){
cin.getline(str, MAXN);
cout << str << endl;
}
return 0;
}
<未完待续>