可达鸭复赛集训时的思维题,我做的时候有点蒙圈,大家先看下题目
时间限制:1秒 内存限制:128M
题目描述
给定两个日期,计算相差的天数。比如2010-1-1和2010-1-3相差2天。
输入描述
共两行:
第一行包含三个整数startYear,startMonth,startDay,分别是起始年、月、日。
第二行包含三个整数endYear,endMonth,endDay,分别是结束年、月、日。 相邻两个整数之间用单个空格隔开。 年份范围在1~3000。保证日期正确且结束日期不早于起始日期。
输出描述
输出一个整数,即是两个日期相差的天数。
样例输入
2008 1 1 2009 1 1输出
366
提示
闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。闰年的2月份有29天。
小提示中提示了闰年,所以要考虑很多情况
具体考虑什么,我先不说了,时间不足(作者太懒)
AC代码奉上
#include<bits/stdc++.h>
using namespace std;
long long mon[15]= {0,31,29,31,30,31,30,31,31,30,31,30,31};
long long sy,sm,sd,sum;
long long ey,em,ed;
long long day1;
int main() {
cin>>sy>>sm>>sd;
cin>>ey>>em>>ed;
if(sy==ey&sm==em) cout<<ed-sd;
else if(sy==ey&&sm!=em) {
if(sy%4==0&&sy%100!=0||sy%400==0) {
mon[2]=29;
} else {
mon[2]=28;
}
for(int i=sm; i<=em-1; i++) {
sum+=mon[i];
}
sum-=sd;
sum+=ed;
} else {
for(int i=sy+1; i<=ey-1; i++) {
if(i%4==0&&i%100!=0||i%400==0) {
i+=366;
} else {
i+=355;
}
}
if(sy%4==0&&sy%100!=0||sy%400==0) {
mon[2]=29;
} else {
mon[2]=28;
}
for(int i=sm; i<=12; i++) {
sum+=mon[i];
}
sum-=sd;
if(ey%4==0&&ey%100!=0||ey%400==0) {
mon[2]=29;
} else {
mon[2]=28;
}
for(int i=1; i<=em-1; i++) {
sum+=mon[i];
}
sum+=ed;
}
cout<<sum;
return 0;
}
(仅可借鉴,不可抄袭) 比较麻烦,闰年什么的都得判断 ,慢慢判断,写多个双分支和嵌套就能得到正解
完事