算法笔记 codeup日期差值

日期差值

提交网址：Problem A: 日期差值 - Codeup新家

题目描述

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。

输入

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD

输出

每组数据输出一行，即日期差值

样例输入 

20130101
20130105

样例输出 

5

代码：用简便一点的方法处理

#include<bits/stdc++.h>

using namespace std;

int day1[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    bool is_leap(int year) {//判断闰年
        return year % 100 && year % 4 == 0 || year % 400 == 0;
    }

int get(int date) {//读取日期字符串转换成int类型
        int year, month, day;
        //分割年月日 
        year=date/10000;
        month=date%10000/100;
        day=date%100;

        int days = 0;
        for (int i = 0; i < year; i ++ ) 
            days += 365 + is_leap(i);

        for (int i = 1; i < month; i ++ ) {
            if (i == 2) //如果是2月，判断是否为闰年
                days += 28 + is_leap(year);
            else 
                days += day1[i];
        }

        return days + day;
    }
int Dateintervals(int date1,int date2) {//两个日期之间的间隔 
        return abs(get(date1) - get(date2))+1;
    }


int main(){
	int date1,date2;
	while(cin>>date1>>date2){
		cout<<Dateintervals(date1,date2)<<endl;
	}
	return 0;
}