emmm....我的代码过不了OJ时间超时 只能得80分
-----------------------------------------------------------------------
Description
二哥想知道在一段时期内，一共有多少个交易日。期货交易日的限定如下：
- 周六、周日不能交易
- 元旦期间（1月1日）不能交易
- 五一劳动节期间（5月1日至3日）不能交易
- 十一国庆节期间（10月1日至7日）不能交易
- 没有在上述要求中提到的日期均可交易
Input Format
第一行有一个整数n，表示一共有n组数据。
每组数据都有一行，是两个用空格分开的日期，分别为开始日期和结束日期。日期格式为YYYY-MM-DD（比如2010-11-11）；数据保证开始日期不晚于结束日期。
对于所有数据：n≤365 n≤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
用于计算是否为周末的方法基姆拉尔森 公式
//基姆拉尔森公式
//是周末返回 true 否返回false
bool liuri(int y,int m,int d){
if(m == 1 || m == 2) //把一月和二月换算成上一年的十三月和是四月
{
m += 12;
y--;
}
int Week = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
//0-6 代表着星期一到周日
if(Week == 5 || Week == 6)
return true;
//周末返回true 非周末返回false
else return false;
}计算是否为闰年
//判断是否闰年
//是 返回 1 否 返回 0
int judge(int Y){
//当Y是4的倍数且Y不是100的倍数 或者 Y是400的倍数
if((Y % 4 == 0 && Y % 100 != 0) || (Y % 400 == 0))
return 1;
else return 0;
}
总体代码
#include <cstdio>
using namespace std;
struct Node
{
int Year;
int Month;
int Day;
}e[365][2];
//judge[0] 非闰年
//judge[1] 闰年
int judgeY[2][13] = {
0,31,28,31,30,31,30,31,31,30,31,30,31,
0,31,29,31,30,31,30,31,31,30,31,30,31
};
//判断是否闰年
//是 返回 1 否 返回 0
int judge(int Y){
//当Y是4的倍数且Y不是100的倍数 或者 Y是400的倍数
if((Y % 4 == 0 && Y % 100 != 0) || (Y % 400 == 0))
return 1;
else return 0;
}
//基姆拉尔森公式
//是周末返回 true 否返回false
bool liuri(int y,int m,int d){
if(m == 1 || m == 2) //把一月和二月换算成上一年的十三月和是四月
{
m += 12;
y--;
}
int Week = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
//0-6 代表着星期一到周日
if(Week == 5 || Week == 6)
return true;
//周末返回true 非周末返回false
else return false;
}
//判断是否放假 false - 不放 true - 放
bool fan(int y,int m,int d){
//返回p = true则是周末
bool p = liuri(y,m,d);
//满足任意放假条件则返回true 否则返回 false
//周末 元旦 五一三天 国庆
if(p == true || (m == 1 && d == 1) || (m == 5 && d <= 3) || (m == 10 && d <= 7))
return true;
else return false;
}
//获取请假时间
int getAnswer(int u){
//sum 记录工作日天数
int sum = 0;
//jy 代表是否为闰年
int jy = judge(e[u][0].Year);
//循环累加
while (e[u][0].Year != e[u][1].Year || e[u][0].Month != e[u][1].Month || e[u][0].Day != e[u][1].Day) {
//当判断返回这一天不是 节假日时sum++
if(fan(e[u][0].Year,e[u][0].Month,e[u][0].Day) == false)
sum++;
//天数+1
e[u][0].Day++;
//判断是否应该进入下一个月
if(e[u][0].Day == judgeY[jy][e[u][0].Month] + 1){
//是 - month + 1
//day 重新回到1号
e[u][0].Month++;
e[u][0].Day = 1;
}
//判断是否应该进入下一年
if(e[u][0].Month == 13){
//是 - year + 1
//month 重新回到一月
e[u][0].Year++;
e[u][0].Month = 1;
//重新判断新的一年是否为闰年
jy = judge(e[u][0].Year);
}
}
//最后一天 判断（防漏）
if(fan(e[u][0].Year,e[u][0].Month,e[u][0].Day) == false)
sum++;
return sum;
}
int main(int argc, char const *argv[]) {
//N行
int N;
scanf("%d",&N);
//输入起始 终止年月日
for(int i = 0;i < N;i++){
for(int j = 0;j < 2;j++){
//getchar() 去除 ‘-’
scanf("%d",&e[i][j].Year);
getchar();
scanf("%d",&e[i][j].Month);
getchar();
scanf("%d",&e[i][j].Day);
}
}
//多组数据
for(int i = 0;i < N;i++){
printf("%d\n",getAnswer(i) );
}
return 0;
}