今天刚刚到学校，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 = ;
char a[], b[];
double temp, sum = 0.0;
cin >> n;
for (int i = ; 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 = ;
for (int j = ; j < strlen(a); j++) {
if (a[j] != b[j]) {
flag = ;
}
}
if (flag || temp < - || temp > ) {
printf("ERROR: %s is not a legal number\n", a);
continue;
}
else {
sum += temp;
cnt++;
}
}
if (cnt == ) {
printf("The average of 1 number is %.2lf", sum);
}
else if (cnt > ) {
printf("The average of %d numbers is %.2lf", cnt, sum / cnt);
}
else {
printf("The average of 0 numbers is Undefined");
}
return ;
} //#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/12DDWDFF@122，获取 / 和 @ 之间的字符串，先将 "iios/"过滤掉，再将非'@'的一串内容送到buf中
sscanf("iios/12DDWDFF@122", "%*[^/]/%[^@]", 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);