zoukankan      html  css  js  c++  java
  • 1054. 求平均值 (20)-PAT乙级真题

          今天刚刚到学校,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
    ", 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 | ' ' | ' ' | ' ' | 非%符号}
      注:
      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 ", buf);
      结果为:123456
      2. 取指定长度的字符串。如在下例中,取最大长度为4字节的字符串。
      sscanf("123456 ", "%4s", buf);
      printf("%s ", buf);
      结果为:1234
      3. 取到指定字符为止的字符串。如在下例中,取遇到空格为止字符串。
      sscanf("123456 abcdedf", "%[^ ]", buf);
      printf("%s ", buf);
      结果为:123456
      4. 取仅包含指定字符集的字符串。如在下例中,取仅包含1到9和小写字母的字符串。
      sscanf("123456abcdedfBCDEF", "%[1-9a-z]", buf);
      printf("%s ", buf);
      结果为:123456abcdedf
      5. 取到指定字符集为止的字符串。如在下例中,取遇到大写字母为止的字符串。
      sscanf("123456abcdedfBCDEF", "%[^A-Z]", buf);
      printf("%s ", buf);
      结果为:123456abcdedf
      6、给定一个字符串iios/12DDWDFF@122,获取 / 和 @ 之间的字符串,先将 "iios/"过滤掉,再将非'@'的一串内容送到buf中
      sscanf("iios/12DDWDFF@122", "%*[^/]/%[^@]", buf);
      printf("%s ", buf);
      结果为:12DDWDFF
      7、给定一个字符串““hello, world”,仅保留world。(注意:“,”之后有一空格)
      sscanf(“hello, world”, "%*s%s", buf);
      printf("%s ", 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); 

  • 相关阅读:
    类和对象
    数组
    随笔3
    设计把所有的奇数移动到所有偶数前面的算法
    选择排序
    队列的链式存储结构
    循环队列
    一起玩算法(把所有相同的数字后移)
    判断序列B是否是序列A的连续子序列
    power bi创建切片器导航
  • 原文地址:https://www.cnblogs.com/ranjiewen/p/6371722.html
Copyright © 2011-2022 走看看