题目描述
有俩个日期,求两个日期之间的天数,如果这两个日期是连续的,则规定他们之间的天数为两天
输入格式
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD。
输出格式
每组数据输出一行,及日期差值
样例输入
20130101
20130105
样例输出
5
思路一: 使用一天一天来数的方式进行计算,分组输入可以使用[[01.C:EOF理解#^1aa5ff|EOF]]来进行控制。
代码
#include<cstdio>
int mouth[13][2] = {//平年和闰年每个月的天数
{0,0}, {31,31}, {28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}
};
bool isLeap(int year){//判断是否为闰年
return (year % 4 == 0 && year % 100 != 0)||(year % 400 == 0);
}
int main(){
int time1, y1, m1, d1;
int time2, y2, m2, d2;
while (scanf("%d%d", &time1, &time2) != EOF)
{
if (time1 > time2) // 第一个日期晚于第二个日期,交换
{
int temp = time1;
time1 = time2;
time2 = temp;
}
y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
y2 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
int ans = 1; //记录结果
while (y1 < y2 || m1 < m2 || d1 < d2)
{
d1++;
if (d1 == mouth[m1][isLeap(y1)] + 1){
m1++;
d1 = 1;
} // 满当月天数
if (m1 == 13)
{
y1++;
m1 = 1;
}
ans++;
}
printf("%d\n", ans);
}
return 0;
}
思路二: 采用直接计算的方法,将年,月,日分开计算,可以大幅度减小时间复杂度。
代码如下:
#include<cstdio>
int mouth[13][2] = {//平年和闰年每个月的天数
{0,0}, {31,31}, {28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}
};
bool isLeap(int year){//判断是否为闰年
return (year % 4 == 0 && year % 100 != 0)||(year % 400 == 0);
}
int main(){
int time1, y1, m1, d1;
int time2, y2, m2, d2;
while (scanf("%d%d", &time1, &time2) != EOF)
{
if (time1 > time2) // 第一个日期晚于第二个日期,交换
{
int temp = time1;
time1 = time2;
time2 = temp;
}
y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
y2 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
//采用统一计算的方法
int ans = 0;
if (y1 != y2) // 计算y1剩余天数
{
ans += (mouth[m1][isLeap(y1)] - d1);
m1++;
for(int i = m1;i <= 12; i++){
ans += mouth[i][isLeap(y1)];
}
y1++;
m1 = 1;
d1 = 1;
}
if(y1 != y2){
for (int i = y1; i < y2; i++)
{
if(isLeap(i)) ans += 366;
else ans += 365;
}
y1 = y2;
}
if(m1 != m2){
ans += (mouth[m1][isLeap(y2)] - d1);
m1++;
}
for (int i = m1; i < m2; i++)
{
ans += mouth[i][isLeap(y2)];
}
ans += (d2 - d1 + 1);
printf("%d\n", ans);
}
return 0;
}