《算法笔记》学习记录008

一、学习概览

2.10.1单点测试

例如：PAT
从代码编写上来说，单点测试只需要按正常的逻辑执行一遍程序即可，是“一次性”的写法。即程序只需要对一组数据能够完整执行即可。

2.10.2多点测试

例如：大部分OJ
注意：在多点测试中，每一次循环都要重置一下变量和数组。常用memset函数或fill函数。

①三种输入方式

1.while…EOF型

1. 如果题目没有给定输入的结束条件，就默认读取到文件末尾。scanf函数的返回值为其成功读入的参数的个数。读入失败时会返回-1（C语言中用EOF-End Of File）。
2. 因此，当题目没有说明有多少数据需要读入时，就可以利用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型

1. 当输入的数据满足某个条件时停止输入。
2. 两种写法

//第一种：在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;
}