算法笔记刷题2

1.问题 A: 日期差值

题目描述

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

输入

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

输出

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

样例输入

20130101
20130105

样例输出

5

分析：

主要需要考虑的是闰年，以及不同月份的日数不同，还是需要数组的方式来实现，可以将两个月份分为不同年、同年不同月、同年同月3种情况，具体的代码如下：

第一种

#include<cstdio>
int month[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 ==month[m1][isleap(y1)]+1){
				m1++;
				d1=1;
			}
			if(m1=13){
				y1++;
				m1=1;
			}
			ans++;
		}
		printf("%d",ans);
		
	}
	return 0;
}

第一种方法是while(y1<y2 ||m1<m2 ||d1<d2)的方法，通过不断递增y1,m1,d1来将两个日期变得相同，从而算出一共有多少天，但是这种方法会超时，不能在codeup上ac，所以不行。

第二种：

#include<cstdio>
int month[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){
			ans =ans +month[m1][isleap(y1)]-d1+1;
			ans =ans +d2;
			for(int i=y1+1;i<y2;i++){
				if(isleap(i)) ans =+366;
				else  ans +=365;
			}
			for(int i=m1+1;i<13;i++){
				ans +=month[i][isleap(y1)];
			}
			for(int i=1;i<m2-1;i++){
				ans +=month[i][isleap(y2)];
			}
		}
		else if(m1 !=m2){
			for(int i=m1+1;i<m2;i++){
				ans+=month[i][isleap(y1)];
			}
			ans +=month[m1][isleap(y1)]-d1+1;
			ans +=d2;
			
		}
		else{
			ans +=d2-d1+1;
		}
		printf("%d\n",ans);		
	}
	return 0;
}

关键是要定义判定闰年的函数，以及定义不同月份天数的数组，需要定义二维数组，包含闰年和平年。

2.问题 C: 打印日期

题目描述

给出年分m和一年中的第n天，算出第n天是几月几号。

输入

输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

输出

可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

样例输入

2013 60
2012 300
2011 350
2000 211

样例输出

2013-03-01
2012-10-26
2011-12-16
2000-07-29

分析：

与上题相同的，需要判定闰年，以及定义月份天数的数组，减去每个月的天数，知道剩余的天数小于下个月的天数，这样就可以得出当前的天数。

代码：

 #include<cstdio>
 bool isleap(int year){
 	return((year%4==0&&year%100!=0)||(year%400==0));
 }
 int month[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}};
int main(){
	int y,n;
	while(scanf("%d%d",&y,&n) !=EOF){
		int m=1;
		int d;
		for(int i=1;i<13;i++){
			n=n-month[i][isleap(y)];
			d=n; 
			m++;
			if(d<month[m][isleap(y)]) break;
			
		} 
		printf("%d-%02d-%02d\n",y,m,d);
		
	}
	return 0;	
} 

输出的格式 使用“%02d”，即可得到两位，且缺位是用0补位的数字。