1054. 求平均值 (20)-PAT乙级真题

Posted 2020-08-30 小河沟大河沟

      今天刚刚到学校，2017年学习正式开始了，今天看到了浙大的《数据结构》这学期又要开课了，决定一定要跟着学习一遍；在大学生mooc网上学习：http://www.icourse163.org/course/zju-93001#/info ；然后就是跟着《算法之美》也要同步看完。

然后就在PAT上随便做一道题，这是第一次通过AC,发现了两个比较好的博客主页：http://www.liuchuo.net/  和  https://www.joyhwong.com/   都总结了刷题的过程。

这道题看似简单，其实要考虑这个数的形式，巧妙的用了字符串sscanf()函数。

 

/*!
 * \file 1054. 求平均值 (20)-PAT乙级真题.cpp
 *
 * \author ranjiewen
 * \date 2017/02/06 20:25
 *
 * 
 */


//输入格式：
//
//输入第一行给出正整数N（ <= 100）。随后一行给出N个实数，数字间以一个空格分隔。
//
//输出格式：
//
//对每个非法输入，在一行中输出“ERROR : X is not a legal number”，其中X是输入。最后在一行中输出结果：“The average of K numbers is Y”，其中K是合法输入的个数，Y是它们的平均值，精确到小数点后2位。
//                       如果平均值无法计算，则用“Undefined”替换Y。
//                       如果K为1，则输出“The average of 1 number is Y”。


#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int main()
{
    int n, cnt = 0;
    char a[50], b[50];
    double temp, sum = 0.0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        scanf("%s", a);

        /*    sscanf() - 从一个字符串中读进与指定格式相符的数据.
            函数原型:
            int sscanf(string str, string fmt, mixed var1, mixed var2 ...);
            int scanf(const char *format[, argument]...);
            说明：
            sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。*/

        sscanf(a, "%lf", &temp);
        sprintf(b, "%.2lf", temp);
        int flag = 0;
        for (int j = 0; j < strlen(a); j++) {
            if (a[j] != b[j]) {
                flag = 1;
            }
        }
        if (flag || temp < -1000 || temp > 1000) {
            printf("ERROR: %s is not a legal number\n", a);
            continue;
        }
        else {
            sum += temp;
            cnt++;
        }
    }
    if (cnt == 1) {
        printf("The average of 1 number is %.2lf", sum);
    }
    else if (cnt > 1) {
        printf("The average of %d numbers is %.2lf", cnt, sum / cnt);
    }
    else {
        printf("The average of 0 numbers is Undefined");
    }
    return 0;
}

//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//    int N,temp;
//    cin >> N;
//    vector<int> vec;
//    for (int i = 0; i < N;i++)
//    {
//        cin >> temp;
//
//        vec.push_back(temp);
//    }
//
//
//    return 0;
//}

C语言函数sscanf()的用法

sscanf() - 从一个字符串中读进与指定格式相符的数据.
　　函数原型:
　　int sscanf( string str, string fmt, mixed var1, mixed var2 ... );
　　int scanf( const char *format [,argument]... );
　　说明：
　　sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。
　　其中的format可以是一个或多个 {%[*] [width] [{h | l | I64 | L}]type | ‘ ‘ | ‘\t‘ | ‘\n‘ | 非%符号}
　　注：
　　1、 * 亦可用于格式中, (即 %*d 和 %*s) 加了星号 (*) 表示跳过此数据不读入. (也就是不把此数据读入参数中)
　　2、{a|b|c}表示a,b,c中选一，[d],表示可以有d也可以没有d。
　　3、width表示读取宽度。
　　4、{h | l | I64 | L}:参数的size,通常h表示单字节size，I表示2字节 size,L表示4字节size(double例外),l64表示8字节size。
　　5、type :这就很多了，就是%s,%d之类。
　　6、特别的：%*[width] [{h | l | I64 | L}]type 表示满足该条件的被过滤掉，不会向目标参数中写入值
　　支持集合操作：
　　%[a-z] 表示匹配a到z中任意字符，贪婪性(尽可能多的匹配)
　　%[aB‘] 匹配a、B、‘中一员，贪婪性
　　%[^a] 匹配非a的任意字符，贪婪性
注意：在读入的字符串是空字符串时，sscanf函数并不改变待读入到的字符串的值。

例子：
　　1. 常见用法。
　　char buf[512] = ;
　　sscanf("123456 ", "%s", buf);
　　printf("%s\n", buf);
　　结果为：123456
　　2. 取指定长度的字符串。如在下例中，取最大长度为4字节的字符串。
　　sscanf("123456 ", "%4s", buf);
　　printf("%s\n", buf);
　　结果为：1234
　　3. 取到指定字符为止的字符串。如在下例中，取遇到空格为止字符串。
　　sscanf("123456 abcdedf", "%[^ ]", buf);
　　printf("%s\n", buf);
　　结果为：123456
　　4. 取仅包含指定字符集的字符串。如在下例中，取仅包含1到9和小写字母的字符串。
　　sscanf("123456abcdedfBCDEF", "%[1-9a-z]", buf);
　　printf("%s\n", buf);
　　结果为：123456abcdedf
　　5. 取到指定字符集为止的字符串。如在下例中，取遇到大写字母为止的字符串。
　　sscanf("123456abcdedfBCDEF", "%[^A-Z]", buf);
　　printf("%s\n", buf);
　　结果为：123456abcdedf
　　6、给定一个字符串iios/[email protected]，获取 / 和 @ 之间的字符串，先将 "iios/"过滤掉，再将非‘@‘的一串内容送到buf中
　　sscanf("iios/[email protected]", "%*[^/]/%[^@]", buf);
　　printf("%s\n", buf);
　　结果为：12DDWDFF
　　7、给定一个字符串““hello, world”，仅保留world。（注意：“，”之后有一空格）
　　sscanf(“hello, world”, "%*s%s", buf);
　　printf("%s\n", buf);
　　结果为：world
　　%*s表示第一个匹配到的%s被过滤掉，即hello被过滤了
　　如果没有空格则结果为NULL。
　　sscanf的功能很类似于正则表达式, 但却没有正则表达式强大,所以如果对于比较复杂的字符串处理,建议使用正则表达式.
　　//-------------------------------------------------------
　　sscanf,表示从字符串中格式化输入
　　上面表示从str中，输入数字给x，就是32700
　　久以前，我以为c没有自己的split string函数，后来我发现了sscanf；一直以来，我以为sscanf只能以空格来界定字符串，现在我发现我错了。
　　sscanf是一个运行时函数，原形很简单：
　　int sscanf(
　　const char *buffer,
　　const char *format [,
　　argument ] ...
　　);
　　它强大的功能体现在对format的支持上。
　　我以前用它来分隔类似这样的字符串2006:03:18:
　　int a, b, c;
　　sscanf("2006:03:18", "%d:%d:%d", a, b, c);
　　以及2006:03:18 - 2006:04:18:
　　char sztime1[16] = "", sztime2[16] = "";
　　sscanf("2006:03:18 - 2006:04:18", "%s - %s", sztime1, sztime2);
　　但是后来，我需要处理2006:03:18-2006:04:18
　　仅仅是取消了‘-’两边的空格，却打破了%s对字符串的界定。
　　我需要重新设计一个函数来处理这样的情况？这并不复杂，但是，为了使所有的代码都有统一的风格，我需要改动很多地方，把已有的sscanf替换成我自己的分割函数。我以为我肯定需要这样做，并伴随着对sscanf的强烈不满而入睡；一觉醒来，发现其实不必。
　　format-type中有%[]这样的type field。如果读取的字符串，不是以空格来分隔的话，就可以使用%[]。
　　%[]类似于一个正则表达式。[a-z]表示读取a-z的所有字符，[^a-z]表示读取除a-z以外的所有字符。
　　所以那个问题也就迎刃而解了:
　　sscanf("2006:03:18 - 2006:04:18", "%[0-9,:] - %[0-9,:]", sztime1, sztime2);