已知测试样例组数
很多时候OJ刷题,题目会给出测试样例组数t,要求先输入组数t,再输入具体的输入数据,像这样:
已知测试样例组数,我们自然可以用一个while循环控制数据输入。
int t;
cin>>t;
while(t--)
{
//数据输入
//核心算法
//数据输出
}
未知测试样例组数
但是也有那么些时候,测试样例组数我们是不知道的,这意味着可能是1组,也可能是100组、10000组······
这个时候该怎么办呢?这里介绍两个办法。
解决方案1 scanf
//输入不说明有几个input block
#include <stdio.h>
int main()
{
int a,b;
while(scanf("%d %d",&a,&b)!=EOF) //EOF即 End Of File
{
//核心算法
printf("输出:%d %d\n",a,b);
}
return 0;
}
我们的输入是以文件形式输入的,当读到文件结尾时,结束数据输入。当输入不等于EOF(End Of File)时,证明还未读到文件结尾,可继续输入。
scanf实际上是C语言的一个输入函数,其返回值为输入数据与目标数据成功匹配的个数。出错时,则返回EOF。另外,EOF是一个常量,值为-1。
解决方案2 cin
cin作为判断条件出现时,输入成功即为true,反之则为false。
#include <iostream>
using namespace std;
int main()
{
int a,b;
while(cin>>a>>b)
{
//核心算法
}
return 0;
}
或者这样
while((cin>>a>>b) !=0)
输入不确定导致输出不确定
要求:一个input block对应一个output block ,除了最后一个output block之外,其他每个之后都有空行。
很自然地,我们会想到,输出对应数据然后再输出一个换行,最后一组输出数据不输出换行,以if语句判断是否是最后一组。但是这样会带来一个问题,当测试样例组数不确定时,若一组输入对应一组输出,我们并不知道哪个才是最后一组,那我们应该如何解决这个问题呢?
常规思维来讲,我们是像图左这样思考的,但我们不妨逆过来想,我们先输出一个换行,再输出对应数据。这样一来,我们就不存在哪个是最后一个的问题。现在的特殊输出组变成了第一组,第一组是直接输出数据的,判断哪个是第一组对我们来说是很简单的事情。
代码如下:
#include <iostream>
using namespace std;
int main()
{
int a,b;
int count=0;
while(cin>>a>>b)
{
if(count++>0)
cout<<endl;
cout<<"输出:"<<a<<" "<<b<<endl;
}
return 0;
}