ACM竞赛之输入输出

http://acm.njupt.edu.cn/acmhome/problemdetail.do?id=1083&method=showdetail

比赛描述

字符串的输入输出处理。

输入

第一行是一个正整数N，最大为100。

之后输入多行字符串（行数大于N）， 每一行字符串可能含有空格，且字符数不超过1000。

输出

对于前N行字符串，按原样输出；

对于其余的字符串以空格符为分割依次按行输出。

注意：每行输出之间均要输出一个空行。

样例输入

2

N U P Ter

样例输出

N

U

P

Ter

提示

对于输入输出仍有困惑的同学请仔细阅读以下内容：

在ACM竞赛中，对于数据的读入，一般有以下四种情况：

一、四种基本输入形式：

1. 单组输入数据

示例：整数求和

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1001

C语言：

#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a, &b);
printf("%d\n",a+b);
}

C++：

#include<iostream>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}

注意：输入前无需也不要输出任何提示信息。

2. 多组输入数据，且不说明多少组，直到读至输入文件末尾为止

示例：A + B Problem (1)

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1084

C语言：

#include<stdio.h>
int main()
{
int a,b;
while(scanf("%d %d",&a,&b) != EOF)
printf("%d\n",a+b);
return 0;
}

说明：scanf函数返回值就是读出的变量个数，如：scanf( “%d %d”, &a, &b );如果只有输入了一个整数，返回值是1，如果输入了两个，返回值是2，如果一个都没有，则返回值是EOF。EOF是一个预定义的常量，等于-1

C++：

#include<iostream>
using namespace std;
int main()
{
int a,b;
while(cin>>a>>b)
cout<<a+b<<endl;
return 0;
}

说明：表达式cin >> m >> n在读入发生错误返回0，否则返回cin的地址。

3. 多组输入数据，不说明多少组，以某特殊输入为结束标志。

示例：A + B Problem (2)

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1085

C语言：

#include<stdio.h>
int main()
{
int a,b;
while(scanf("%d %d",&a,&b)!=EOF)
{
if(a==0&&b==0)
break;
printf("%d\n",a+b);
}
return 0;
}

C++：

#include<iostream>
using namespace std;
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a==0&&b==0)
break;
cout<<a+b<<endl;
}
return 0;
}

说明：当读入的a与b同时为0时，程序终止；

4. 多组输入数据，开始输入一个T，接下来是T组数据

示例：A + B Problem (3)

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1086

C语言：

#include<stdio.h>
int main()
{
int T;
int a,b;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&a,&b);
printf("%d\n",a+b);
}
return 0;
}

C++：

#include<iostream>
using namespace std;
int main()
{
int T;
int a,b;
cin>>T;
while(T--)
{
cin>>a>>b;
cout<<a+b<<endl;
}
return 0;
}

说明：当T组数据处理完后，程序终止；

关于字符串的读入，这里再做专门讨论：

二、字符串输入

　　对字符串的输入分三种情况：

　　

1、每个字符串中不含空格、制表符及回车

　　这种情况，用scanf函数是再好不过的了；

例如：要读入字符串"abcdef"

那么只要：

char str[10];

scanf("%s",str);

说明：scanf函数读入字符串时，是以空格、制表符及回车作为不同字符串之间的分隔符的；

　　2、字符串中含有空格、制表符，但不含回车

　　对于这种情况不能使用scanf,而应该使用gets函数；

例如：要读入字符串 "Hello world!"

那么只要：

char str[10]；

gets(str);

说明：gets函数读入字符串时，只以回车作为不同字符串之间的分隔符；另外，如果要用gets读入多个字符串，可以写成 while(gets(str)){......}

　　3、字符串中含回车

　　在这种情况下，如果没有题目的说明，程序无法知道哪里是字符串的分界。那么，用scanf("%c",&ch)来读，一边读，一边判断分界条件是否满足，如果满足，则把当前读到的东西存到一个字符串中。

三、输出处理

一般来讲，输出处理一般只有两个问题：空行打印问题与浮点数的精度问题；

1. 关于空行（Blank line）

很多题目都要求在输出数据的恰当位置加空行。一个空行就是一个单独的"\n"。这里，有的题目说：“After each test case, you should output one blank line”，而有的题目说：“Between each test case, you should ouput one blank line”。要注意After和Between的区别，因为如果多了一或少了空行，将导致Presentation Error甚至Wrong Answer。

（1）After

这种情况最简单，只需要输出结果后，再加一个printf("\n")，：

示例：A + B Problem (4)

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1087

C语言：

#include<stdio.h>
int main()
{
int n,sum,a;
while(scanf("%d",&n) && n)
{
sum=0;
while(n--)
{
scanf("%d",&a);
sum+=a;
}
printf("%d\n",sum);
printf("\n");
}
return 0;
}

C++：

#include<iostream>
using namespace std;
int main()
{
int n,sum,a;
while(cin>>n&&n)
{
sum=0;
while(n--)
{
cin>>a;
sum+=a;
}
cout<<sum<<endl;
cout<<endl;
}
return 0;
}

（2）Between

Between和After不同的是，最后一组结果后面不应该再加单独的"\n"，应该像这样：

int i;
for (i = 0; i < 10; i++)
{
printf("%d\n", a);
if (i != 9)
printf("\n");
}

由于有时候我们并不知道测试数据有几组（比如测试数据是以end of file 结束的），用上面的方法就不行了，于是，可以换一种写法：

int a;
bool first = true;
while(scanf("%d", &a) == 1)
{
if (!first)
printf("\n");
else
first = false;
printf("%d\n", a);
}

这样，从第二组测试数据起，在输出每组测试数据的结果之前就会输出一个空行，和想要的效果是一样的。

2.关于精度

(1)结果保留x位小数

这种比较简单，只要 printf("%.xf\n",ans); 即可；

例如，要求保留6位小数: printf("%.6f\n",ans);

(2)没有说明要求保留几位，但要求与结果的误差不大于1e-x;

解决 : printf("%.(x+3)f\n",ans);

例如：要求与结果的误差不大于1e-9 : printf("%.12f\n",ans);

题目来源

NUPT