《算法笔记》学习记录008
一、学习概览
2.10.1单点测试
例如:PAT
从代码编写上来说,单点测试只需要按正常的逻辑执行一遍程序即可,是“一次性”的写法。即程序只需要对一组数据能够完整执行即可。
2.10.2多点测试
例如:大部分OJ
注意:在多点测试中,每一次循环都要重置一下变量和数组。常用memset函数或fill函数。
①三种输入方式
1.while…EOF型
- 如果题目没有给定输入的结束条件,就默认读取到文件末尾。scanf函数的返回值为其成功读入的参数的个数。读入失败时会返回-1(C语言中用EOF-End Of File)。
- 因此,当题目没有说明有多少数据需要读入时,就可以利用scanf的返回值是否为EOF来判断输入是否结束。
while(scanf("%d",&n) !=EOF) {
...
}//只要scanf的返回值不为EOF(即文件中的数据没有读完),就反复读入n,
//执行函数体的内容;当读入失败(到达文件末尾)时,循环结束。
//读入字符串的两种写法scanf("%s",str)和gets(str)
while(scanf("%s",str) !=EOF) {
...
}
while(gets(str) !=NULL) {
...
}
2.while…break型
- 当输入的数据满足某个条件时停止输入。
- 两种写法
//第一种:在while...EOF的内部判断
#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;
}
//第二种:在while语句中直接判断
int main(){
int a,b;
while(scanf("%d%d",&a,&b),a||b) {
printf("%d\n",a+b);
}
return 0;
}
3.while(T–)型
//循环执行T次,T是测试数据的组数
#include <stdio.h>
int main(){
int T,a,b;
scanf("%d",&T);
while(T--) {
scanf("%d%d",&a,&b);
printf("%d\n",a+b);
}
return 0;
}
②三种输出方式
1.正常输出
输出数据是连续的多行。
2.每组数据输出之后都额外加一个空行
#include <stdio.h>
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF) {
printf("%d\n",a+b);
printf("\n");
}
return 0;
}
3.两组输出数据之间有一个空行,最后一组数据后面没有空行
#include <stdio.h>
int main(){
int T,n,a;
scanf("%d",&T);
while(T--) {
int sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a);
sum=sum+a;
}
printf("%d\n",sum);
if(T>0) printf("\n");
}
return 0;
}
//输出一行N个整数,每两个整数之间用空格隔开,最后一个整数后面无空格
#include <stdio.h>
int main(){
int N,a[10]={1,2};
scanf("%d",&N);
for(int i=0;i<N;i++){
printf("%d",a[i]);
if(i<N-1) printf(" ");
else printf("\n");
}
return 0;
}
二、代码分析
codeup 1000
#include <stdio.h>
int main(){
int a,b;
while(scanf("%d%d",&a,&b) !=EOF) {
printf("%d\n",a+b);
}
return 0;
}