ACM题目中输入数据的处理(C++版),见:http://blog.csdn.net/sxhelijian/article/details/8978850
ACM竞赛题目的输入数据常要求有多组,并且格式多种多样,这是初次登OJ平台的同学的一个障碍。实际上,这些格式可以归为固定的几种类型,本文介绍各种类型的处理方法,以帮助同学们克服这些障碍。
实际上,这些模式不仅是OJ平台上做题的需要。在平时的自由编程练习中,也可以自行使用这些模式,以提高调试程序的效率。对程序测试的意识也将在此过程中得到提升。Description
计算 a+b
Input
两个整数 a,b
Output
a+b的值
Sample Input
1 2
Sample Output
3
这种最简单的输入,接受一组输入,针对这组输入计算出值即可。这与平时的程序设计并无差异。解决办法是:
#include
int main()
{
int a,b;
scanf("%d %d",&a, &b);
printf("%d\n",a+b); //对其他题目,换成要求的复杂处理与输出
return 0;
}
Description
计算 a + b
Input
多组由两个整数(a和b)构成的输入,a和b之间用空格隔开,每组输入单独占一行
Output
每组的两个整数(a和b)求和并输出,每组的求和结果独占一行
Sample Input
1 5
10 20
400 516
Sample Output
6
30
916
这种输入包含多对输入数据,需要构造一个循环读取。因为没有指出到底有多少对输入,要有办法判断输入何时结束。解决办法是:
#include
int main()
{
int a,b;
while(scanf("%d %d",&a, &b) != EOF) // 输入结束时,scanf函数返回值为EOF(-1),即没有数据输入时会退出while循环
{
printf("%d\n",a+b);
}
return 0;
}
说明1:scanf函数返回值就是读出的变量个数,如果一个都没有,则返回值是-1。EOF是一个预定义的常量,等于-1。
说明2:在调试程序时,键盘输入的数据,用CTRL-Z(即按住CTRL键不放,再按下Z)组合作为输入结束,此谓键盘输入设备的“文件末尾”。
Description
计算 a + b
Input
第一行是数据的组数N,从第二行是N组由两个整数(a和b)构成的输入,a和b之间用空格隔开,每组输入单独占一行
Output
每组的两个整数(a和b)求和并输出,每组的求和结果独占一行
Sample Input
2
1 5
10 20
Sample Output
6
30
需要先读入第一行确定组数N,而后写一次执行N次的循环进行处理即可。解决办法是:
#include
int main()
{
int n,i;
int a,b;
scanf("%d",&n);
for(i=0;i
Description
计算 a + b
Input
多组由两个整数(a和b)构成的输入,a和b之间用空格隔开,每组输入单独占一行。当输入为 0 0 时,输入结束。
Output
每组的两个整数(a和b)求和并输出,每组的求和结果独占一行。
Sample Input
1 5
10 20
0 0
Sample Output
6
30
构造循环对数据进行处理,将是否遇到了要求结束的输入,作为循环是否结束的依据。解决办法是:
#include
int main()
{
int a,b;
while(scanf("%d %d",&a, &b) &&(a||b))
{
printf("%d\n",a+b);
}
return 0;
}
freopen("input.txt","r",stdin); //设置输入和输出文件
重定向后,原先从键盘(标准输入的默认设备)接受的输入,将统统从文件读取input.txt读取,这就是重定向。程序可以写作:
#include
int main()
{
freopen("input.txt","r",stdin); //只加这一句输入将被重定向到文件input.txt
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",a+b);
return 0;
}
于是,在运行程序前,将本该由键盘输入的数据,写到文件input.txt中。而在运行程序时,数据将不再需要人去输入。那个快,很享受。
除了删除那一行,还有一种简单的做法是,提交前将这一行前加上注释符"//",效果是一样的。
#include
int main()
{
//freopen("input.txt","r",stdin); //只加这一句输入将被重定向到文件input.txt
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",a+b);
return 0;
}
ACM题目中输入数据的处理(C++版),见:http://blog.csdn.net/sxhelijian/article/details/8978850
==================== 迂者 贺利坚 CSDN博客专栏=================
|== IT学子成长指导专栏 专栏文章分类目录(不定期更新) ==|
|== C++ 课堂在线专栏 贺利坚课程教学链接(分课程年级) ==|
======== 为IT菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学 =======