蓝桥杯备赛——第二弹！

最新推荐文章于 2024-07-12 18:56:03 发布

油炸嘎拉小丸子

最新推荐文章于 2024-07-12 18:56:03 发布

阅读量179

点赞数

分类专栏：蓝桥杯文章标签：算法 c语言

本文链接：https://blog.csdn.net/qq_43680471/article/details/104226407

版权

蓝桥杯专栏收录该内容

4 篇文章 0 订阅

订阅专栏

回顾

第一弹中，主要复习了顺序结构的程序设计，第二弹中主要针对《算法竞赛入门经典第二版》第二章的内容进行小结，也算是一个学习笔记吧~

第二章循环结构程序设计

floor（x）返回不超过x的最大整数。（头文件引入math.h）
浮点运算可能存在误差。在进行浮点数比较时，应考虑到浮点误差。
判断n为整数或者实数：if（n==floor(n)）
注意，scanf()函数有返回值且为int型。scanf()以删除的方式从缓冲区读取数据（输入设备的数据存储缓冲区，比如键盘）；也就是说，scanf从缓冲区读入一个数据项，该数据项在缓冲区中就被清除掉了。
scanf()函数返回的值为：正确按指定格式输入变量的个数，即能正确接收到值的变量个数。

举个栗子：scanf("%d%d", &a, &b);

返回值	意义
EOF	程序遇到错误或遇到end of file
0	x和y都没有被成功读入
1	只有x被成功读入
2	x和y都被成功读入
n-1	当scanf函数的第n个变量格式不正确时，返回值为n-1

EOF：它是end of file的缩写，表示"文字流"（stream）的结尾。

1、“文字流”：可以是文件（file），也可以是标准输入（stdin）；

2、EOF不是特殊字符，而是一个定义在头文件stdio.h的常量，一般等于-1。

在Linux系统之中，EOF根本不是一个字符，而是当系统读取到文件结尾，所返回的一个信号值（也就是-1）。至于系统怎么知道文件的结尾，资料上说是通过比较文件的长度。

Linux中，在新的一行的开头，按下Ctrl+D，就代表EOF（如果在一行的中间按下Ctrl+D，则表示输出"标准输入"的缓存区，所以这时必须按两次Ctrl+D）；

Windows中，Ctrl+Z表示EOF。（顺便提一句，Linux中按下Ctrl+Z，表示将该进程中断，在后台挂起，用fg命令可以重新切回到前台；按下Ctrl+C表示终止该进程。）

当输入整数的个数不确定时的程序编写。
举个栗子：输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数），输入保证这些数都是不超过1000的整数。

代码如下：

（1）重定向版

#define LOCAL 
#include<stdio.h>
#define INF 1000000000
int main()
{
	#ifdef LOCAL//只有定义了符号LOCAL才可以编译#ifdef与#endif之间的语句
	 freopen("datain.txt","r",stdin);//以重定向的方式读写文件
	 freopen("dataout.txt","w",stdout);//输出结果到指定文件
	#endif
	int x,n = 0,min=INF,max=-INF,s=0;
	while(scanf("%d",&x)==1)
	{
		s+=x;
		if(x<min) min=x;
		if(x>max) max=x;
		n++; 
	} 
	printf("%d %d %.3f\n",min,max,(double)s/n);
	return 0;
}

（2）fopen版

#include<stdio.h>
#define INF 1000000000
int main()
{
	FILE *fin,*fout;
	fin = fopen("datain.txt","rb");
	fout = fopen("dataout.txt","wb");
	int x,n = 0,min,max,s=0;
	while(fscanf(fin,"%d",&x)==1)
	{
		s+=x;
		if(x<min) min=x;
		if(x>max) max=x;
		n++; 
	} 
	fprintf(fout,"%d %d %.3f\n",min,max,(double)s/n);
	fclose(fin);
	fclose(fout);
	return 0;
}

此题的有关注意事项如下:

(1)变量在未赋值之前的值是不确定的。特别地，它不一定等于0。针对本题而言，max与min记得赋初值。

(2)在某些情况下，仅仅按ENTER键并不意味着程序输入的结束。哪如何告诉程序输入结束了呢？在windows下，输入完毕后先按ENTER键，再按CRTL+Z键，最后再按ENTER键，即可结束输入。在Linux下，输入完毕后再按CRTL+D键即可结束输入。

(3)若竞赛要求用文件输入输出，但禁止用重定向的方式，可以采用fopen文件读写。重定向的方法写起来简单自然，但是不能同时读写文件和标准输入输出；fopen的写法稍嫌繁琐，但是灵活性比较大（例如，可以反复打开并读写文件。如果想把fopen版的程序改成读写标准输入输出，只需赋值“fin=stdin；fout=stdout；”即可，此时不需调用fopen和fclose。）

程序的鲁棒性：鲁棒性（robustness）就是系统的健壮性。它是指一个程序中对可能导致程序崩溃的各种情况都充分考虑到，并且作相应的处理，在程序遇到异常情况时还能正常工作，而不至于死机。

比如说，计算机软件在输入错误、磁盘故障、网络过载或有意攻击情况下，能否不死机、不崩溃，就是该软件的鲁棒性。
相应的处理，例如有异常处理捕获异常，避免发生越界读写等等，这些要靠程序员的经验来完成。
在多数据的题目中，计算完一组数据后，注意对某些变量的值进行重置。

举个栗子：在上面一题的基础上，输入包含多组数据，每组数据第一行是整数个数n，第二行是n个整数，n=0为输入结束标记，程序应当忽略这组数据，相邻两组数据之间应输出一个空行。

代码如下：

#include<stdio.h>
#define INF 1000000
int main()
{
	int n,max,min,s,x,kase=0; 
	while(scanf("%d",&n)==1&&n)
	{
		s=0;min=INF;max=-INF;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&x);
			s+=x;
			if(x<min) min=x;
			if(x>max) max=x;
			
		} 
		if(kase) printf("\n");
		printf("Case %d:%d %d %.3f",++kase,min,max,(double)s/n);
	} 
	return 0;

}