算法竞赛入门经典（第二版）P27-P34

最新推荐文章于 2022-04-20 16:36:05 发布

原创最新推荐文章于 2022-04-20 16:36:05 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典第二版同时被 2 个专栏收录

2 篇文章

订阅专栏

基础

2 篇文章

订阅专栏

本文深入探讨了C语言中实现数据统计（包括最小值、最大值和平均值）的程序设计，分析了变量初始化的重要性及如何正确处理输入数据。通过对比不同初始化方法，讲解了避免假想无穷大值的技巧，同时介绍了使用管道和文件进行输入输出的方法及其优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

书上P29数据统计的题目

输入一些整数，求出他们的最小值，最大值和平均值（保留3位小数）。输入保证这些数都不是超过1000的整数

得到的提示：

变量在未赋值前的值是不确定的，它不一定等于0；

#include<stdio.h>
int main()
{
    int x,n = 0, min, max, s = 0;
    //变量在未赋值以前的值是不确定的，它不一定等于0

    while(scanf("%d",&x)==1)//一直有输入，则一直循环
    //scanf函数有返回值，它返回的是成功输入的变量的个数，当输入结束时，scanf函数无法再次读取x，将返回0;
    {
        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 ;
}

这个程序在IDE上运行了，min和s（平均值）都是正确的，但是max是错误的
书上给的解决方法是：
在使用前赋给他一个初值、由于min保存的是最小值，所以min就要赋给其一个极大值
max保存的是一个最大值，所以max应该赋给一个极小值
方法有二

定义一个很大的常数，如INF= 1000000000，然后让max= -INF，min= INF

这个方法的坏处是：无限大不够大，或者溢出问题

先读取第一个整数x，然后令max= min = x

这个方法的好处是避免了人为的假想无穷大值，让程序更加优美

介绍输入输出的方法：管道（Windows下的echo 输入| 程序名 Linux下的echo| ./程序名）文件（把输入数据放在文件中，输出数据也放在文件中）

#define LOCAL
#include <stdio.h>
#define INF 10000000000
int main()
{
    #ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
    #endif // LOCAL
    int x, n = 0, min = INF, max = -INF, s = 0 ;
    while(scanf("%d",&x) == 1)
    {
        s += x;
        if(x > max) max = x;
        if(x < min) min = x;

    //    printf("x = %d, min = %d, max = %d \n",x ,min, max);

    n++;

    }
    printf("%d %d %.3f\n", min, max, (double)s/n );
    return 0;
}
/*
in
2
8
3
5
1
7
3
6

out
1410065408 -1410065408 -1.#IO
??????***%……￥%@！！#￥！#
看都看不懂1410065408什么意思？？？？？？

这个是书上写的重定向版本，但是它输入的是正常的数字，输出的却不知道是什么玩意儿……

#include<stdio.h>
#define INF 100000000
int main()
{
    FILE *fin,*fout;
    fin = fopen("data.in","rb");
    fout = fopen("data1.out","wb"   );
    int x, n = 0, min = INF, max = -INF, s = 0;
    while(fscanf(fin, "%d", &x) == 1 )
    {
        s += x;//s = 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;
}
/*
in
2
8
3
5
1
7
3
6

out
100000000 -100000000 -1.#IO
??????????????
为什么啊？
那意思是那个while循环等于不存在？？？？

这个是书上的fopen版本
重定向和fopen方法各有优劣，重定向的方法虽然简单、自然，但是不能同时写文件和standard in/out
fopen的写法稍微复杂点，但是灵活性比较大