《算法笔记》3.4小节——入门模拟-＞日期处理

《算法笔记》3.4小节——入门模拟->日期处理

问题 A: 日期差值

#include <iostream>
#include <stdlib.h>
#include <cstring>
using namespace std;

int monthDay[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)
{
	if((year%4==0&&year%100!=0) || year%400==0)
	{
		return true;
	}
	return false;
}
int main()
{
	int time1,year1,month1,day1;
	int time2,year2,month2,day2;
	while(scanf("%d%d",&time1, &time2) != EOF)
	{
		if(time1>time2)
		{
			int temp=time1;
			time1=time2;
			time2=temp;
		}
		year1 = time1/10000;
		month1 = time1%10000/100;
		day1 = time1%100;
		
		year2 = time2/10000;
		month2 = time2%10000/100;
		day2 = time2%100;
		int count=0;//计数值 
		while(year1<year2 || month1<month2 || day1<day2)//较小的时间点累加追较大的时间点
		{
			day1++;
			if(day1 > monthDay[month1][isLeap(year1)])//天数满月加一
			{
				month1++;
				day1=1;		
			}			
			if(month1 > 12)//月数满年加一
			{
				year1++;
				month1=1;
			}
			count++;
		}
		count=count+1;//如果两个日期是连续的我们规定他们之间的天数为两天
		printf("%d\n",count);
	}
	return 0;
}

问题 C: 打印日期

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;
//存储闰年和平年的月份天数
int monthDay[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 y1)
{
    if((y1%4==0&&y1%100!=0)||y1%400==0)
    {
        return 1;
    }

    return 0;
}

int main(){
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        int t=isLeap(m);
        int mon=1;//记录月份
        int day=0;//记录日期
        while(n>0){
            n--;
            day++;
            if(day>monthDay[mon][isLeap(m)]){
                mon++;
                day=1;
            }
        }
        printf("%04d-%02d-%02d\n",m,mon,day);

    }


    return 0;
}

问题 D: 日期类

用的枚举最笨的方法，但还是没过测试用例

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main(){
    int m;
    while(scanf("%d",&m)!=EOF)
        {
    for(int i=1;i<=m;i++)
    {
        int y;
        int m;
        int d;
        scanf("%d %d %d",&y,&m,&d);
        if(m==1||m==3||m==3||m==5||m==7||m==8||m==10&&d==31){
            d=1;
            printf("%04d-%02d-%02d",y,m+1,d);
        }
        else if(m==12&&d==31)
        {
            d=1;
            m=1;
            printf("%04d-%02d-%02d",y+1,m,d);
        }
        else if(m==4||m==6||m==9||m==11&&d==30){
            d=1;
            printf("%04d-%02d-%02d",y,m+1,d);
        }
         else if(m==2&&d==28)
        {
            d=1;
            m=3;
            printf("%04d-%02d-%02d",y,m,d);
        }
        else
        {
            printf("%04d-%02d-%02d",y,m,d+1);
        }
    }
    }
    return 0;
}

过了的方法

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int monthDay[13][2]={
			{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 n;
	scanf("%d",&n);
	int year,month,day;
	while(n--)
	{
		scanf("%d%d%d",&year, &month,&day);
		day++;
		if(day>monthDay[month][isLeap(year)])
		{
			day=1;
			month++;
		}
		if(month>12)
		{
			month=1;
			year++;
		}
		printf("%04d-%02d-%02d\n",year,month,day);
	}
	return 0;
}

问题 E: 日期累加

注意monthDay那里需要开大一点，开到10，不然开2会错，不知道为啥

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;
int monthDay[13][10]={
			{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 n;
    scanf("%d",&n);
    while(n--){
        int y;
        int m;
        int d;
        int date;
        scanf("%d %d %d",&y,&m,&d);
        scanf("%d",&date);
        for(int i=1;i<=date;i++)
        {
            d++;
            if(d>monthDay[m][isLeap(y)])
            {
                m++;
                d=1;
            }
            if(m>12){
                y++;
                m=1;
            }
        }
        printf("%04d-%02d-%02d\n",y,m,d);
    }
    return 0;
}