Online Judge——1008. 二哥买期货(c++)

Description

二哥想知道在一段时期内，一共有多少个交易日。期货交易日的限定如下：

1. 周六、周日不能交易
2. 元旦期间（1月1日）不能交易
3. 五一劳动节期间（5月1日至3日）不能交易
4. 十一国庆节期间（10月1日至7日）不能交易
5. 没有在上述要求中提到的日期均可交易

Input Format

第一行有一个整数n，表示一共有n组数据。

每组数据都有一行，是两个用空格分开的日期，分别为开始日期和结束日期。日期格式为YYYY-MM-DD（比如2010-11-11）；数据保证开始日期不晚于结束日期。

对于所有数据：n≤365n≤365

对于30%的数据：日期范围从2010-11-23至2012-12-21

对于70%的数据：日期范围从1900-01-01至9999-12-31

Output Format

输出共n行，每行一个整数，对应于一组数据。

每组数据需要输出在指定日期区间内，共有多少个交易日；区间的开始和结束日期也算在内（如果是交易日的话）。

Sample Input

4
2010-11-18 2010-11-20
2010-01-01 2010-01-01
2010-05-01 2010-05-03
2010-10-01 2010-10-07

Sample Output

2
0
0
0

代码：