《算法笔记》-Codeup 3.4-A 日期差值

题目：
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。
输入格式：
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出格式：
每组数据输出一行，即日期差值
输入样例：

20130101
20130105

输出样例：

5

注意点：
连续两个日期为两天，即20130101和20130102之间天数为2天，20130101和20130101为1天。故数值相减后需要加1。
解法1：
设样例20130527和20160321，先分别求出两个样例距离其当年1月1日的天数da、db，则两个日期相差的天数为DAY(2013)-da+DAY(2014)+DAY(2015)+db+1。

AC代码：

#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;

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

int isleap(int year){//判断是否闰年 
	if(year%4==0&&year%100!=0||year%400==0) return 1;
	else return 0;
}

int mtod(int m,int isleap){ 
	int day=0;
	while(m>=1){
		day+=month[m];
		if(m==2&&isleap==1) day++;//闰年2月份特殊处理
		m--;
	}
	return day;
}

int sub(int a,int b){
	int ya=0,ma=0,da=0,yb=0,mb=0,db=0;
	int day=0;
	if(a>b) swap(a,b);//保证a日期在b前面 
	ya=a/10000;ma=a%10000/100;da=a%100;//分离年月日 
	yb=b/10000;mb=b%10000/100;db=b%100;
	da+=mtod(ma-1,isleap(ya));//计算a在距离当年的1月1日有多少天
	db+=mtod(mb-1,isleap(yb));//计算b在距离当年的1月1日有多少天 
	yb--;
	while(yb>=ya){
		if(isleap(yb)){
			db+=366;
		}
		else
		db+=365;
		yb--;
	}
	return db-da+1;
}

int main(){
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		printf("%d\n",sub(a,b));
	}
	return 0;
}

解法2：
从日期较前的那个，一天天计数，直到另一个日期。
AC代码：

#include<iostream>

using namespace std;

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

int isleap(int year){//判断是否闰年 
	if(year%4==0&&year%100!=0||year%400==0) return 1;
	else return 0;
}

int sub(int a,int b){
	int ya=0,ma=0,da=0,yb=0,mb=0,db=0;
	int day=0;
	if(a>b) swap(a,b);//保证a日期在b前面 
	ya=a/10000;ma=a%10000/100;da=a%100;//分离年月日 
	yb=b/10000;mb=b%10000/100;db=b%100;
	while(ya<yb||ma<mb||da<db){
		day++;
		da++;
		if(ma==2&&isleap(ya)){
			if(da==30){
				ma++;
				da=1;
			}
		}
		else if(da==month[ma]+1){
			ma++;
			da=1;
		}
		if(ma==13){
			ya++;
			ma=1;
		}
	}
	return day+1;
}

int main(){
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		printf("%d\n",sub(a,b));
	}
	return 0;
}