Sicily 1814. 日期计算问题

【转自网络大神,由本人整理】

Description

试用 C++的类来表示日期,给定 2 个日期 yyyy.mm.dd 求两个日期间相差的天数。

Input

第 1 行为一个正整数T,表示测试数。

对于每个测试点,第 1 行与第 2 行分别有两个日期 yyyy.mm.dd。

Output

对于每个测试点,输出一行数字,表示相差的天数。

Sample Input

 Copy sample input to clipboard

2
2000.02.28
2000.03.01
6297.01.21
2351.11.27

Sample Output

2
1440938
  • 计算闰年:能被4整除且不能被100整除的是闰年; 能被400整除的是闰年
  • 计算出起始日期是该年的哪一天day1
  • 计算出终止日期是该年的哪一天day2
  • 计算出两个年份之间的天数,包括起始的年份,不包括终止的年份
  • 用上一步的天数减去起始日期的所在年的day1,加上终止日期所在年的day2即为所求答案

方法一:【来自@chenhq1991

#include<iostream>
#include<string>
using namespace std;

int DaysOfYear(int year)
{
	if((year % 4 == 0 && year % 100 != 0) ||(year % 400 == 0))
	{
		return 366;//闰年
	}
	else
	{
		return 365;
	}
}

int DaysOfMonth(int year,int month)
{
	switch(month)
	{
	case 1:
	case 3:
	case 5:
	case 7:
	case 8:
	case 10:
	case 12:
		return 31;
	case 2:
		if((year % 4 == 0 && year % 100 != 0) ||(year % 400 == 0))
			return 29;
		else
			return 28;
	case 4:
	case 6:
	case 9:
	case 11:
		return 30;
	default:
		return 0;
	}
}
class Date{
public:
	Date(string date)
	{
		year = month = day = 0;
		int firstDot = date.find('.',0);//找到年后的那个点
		int secondDot = date.find('.', firstDot + 1);//找到月后的那个点
		//处理day
		int counter = 0;
		for(int i = date.length() - 1; i > secondDot; i--)
		{
			char d = date[i];
			int temp = d - 48;
			for(int j = 0; j < counter; j++)
			{
				temp = temp * 10;
			}
			day = day + temp;
			counter++;
		}
		counter = 0;
		//处理month
		for(int i = secondDot - 1; i > firstDot; i--)
		{
			char m = date[i];
			int temp = m - 48;
			for(int j = 0; j < counter; j++)
			{
				temp = temp * 10;
			}
			month = month + temp;
			counter++;
		}
		counter = 0;
		//处理year
		for(int i = firstDot - 1; i >= 0; i--)
		{
			char y = date[i];
			int temp = y - 48;
			for(int j = 0; j < counter; j++)
			{
				temp = temp * 10;
			}
			year = year + temp;
			counter++;
		}
	}
	int GetYear()
	{
		return year;
	}

	int GetMonth()
	{
		return month;
	}

	int GetDay()
	{
		return day;
	}
	//重载‘-’
	//要求left 的时间晚于 right的
	friend int operator - (Date left, Date right)
	{
		int daysBeforeRight = 0;
		//先计算出右边的日期是一年中的哪一天
		for(int i = 1; i < right.GetMonth(); i++)
		{
			daysBeforeRight = daysBeforeRight + DaysOfMonth(right.GetYear(), i);
		}
		daysBeforeRight = daysBeforeRight + right.GetDay();//如果是2000.1.1,daysBeforeRight 就是1
		int daysBeforeLeft = 0;
		//计算出左边的日期是一年中的哪一天
		for(int i = 1; i < left.GetMonth(); i++)
		{
			daysBeforeLeft = daysBeforeLeft + DaysOfMonth(left.GetYear(), i);
		}
		daysBeforeLeft = daysBeforeLeft + left.GetDay();
		int interval = 0;//两个日期的间隔
		for(int i = right.GetYear(); i < left.GetYear(); i++)
		{
			interval = interval + DaysOfYear(i);
		}
		//实际的间隔
		interval = interval - daysBeforeRight + daysBeforeLeft;
		return interval;
	}
private:
	int year;
	int month;
	int day;
};

int main()
{
	int caseNum;
	cin >> caseNum;
	while(caseNum--)
	{
		string first, second;
		cin >> first >> second;
		Date one(first);
		Date two(second);
		//比较两个时间的先后
		if(first.length() > second.length())//长度长的时间较晚
		{
			int interval = one - two;
			cout << interval << endl;
		}
		else
		{
			if(first.length() < second.length())
			{
				int interval = two - one;
				cout << interval << endl;
			}
			else//长度相等
			{
				if(first > second)//字符串比较大小,大的时间较晚
				{
					int interval = one - two;
					cout << interval << endl;
				}
				else
				{
					int interval = two - one;
					cout << interval << endl;
				}
			}
		}

	}
	return 0;
}

方法二:【来自@绿夜

#include<iostream>
#include<string>
using namespace std;

int DaysOfYear(int year)
{
	if((year % 4 == 0 && year % 100 != 0) ||(year % 400 == 0))
	{
		return 366;//闰年
	}
	else
	{
		return 365;
	}
}

int DaysOfMonth(int year,int month)
{
	switch(month)
	{
	case 1:
	case 3:
	case 5:
	case 7:
	case 8:
	case 10:
	case 12:
		return 31;
	case 2:
		if((year % 4 == 0 && year % 100 != 0) ||(year % 400 == 0))
			return 29;
		else
			return 28;
	case 4:
	case 6:
	case 9:
	case 11:
		return 30;
	default:
		return 0;
	}
}
class Date{
public:
	Date(string date)
	{
		year = month = day = 0;
		int firstDot = date.find('.',0);//找到年后的那个点
		int secondDot = date.find('.', firstDot + 1);//找到月后的那个点
		//处理day
		int counter = 0;
		for(int i = date.length() - 1; i > secondDot; i--)
		{
			char d = date[i];
			int temp = d - 48;
			for(int j = 0; j < counter; j++)
			{
				temp = temp * 10;
			}
			day = day + temp;
			counter++;
		}
		counter = 0;
		//处理month
		for(int i = secondDot - 1; i > firstDot; i--)
		{
			char m = date[i];
			int temp = m - 48;
			for(int j = 0; j < counter; j++)
			{
				temp = temp * 10;
			}
			month = month + temp;
			counter++;
		}
		counter = 0;
		//处理year
		for(int i = firstDot - 1; i >= 0; i--)
		{
			char y = date[i];
			int temp = y - 48;
			for(int j = 0; j < counter; j++)
			{
				temp = temp * 10;
			}
			year = year + temp;
			counter++;
		}
	}
	int GetYear()
	{
		return year;
	}

	int GetMonth()
	{
		return month;
	}

	int GetDay()
	{
		return day;
	}
	//重载‘-’
	//要求left 的时间晚于 right的
	friend int operator - (Date left, Date right)
	{
		int daysBeforeRight = 0;
		//先计算出右边的日期是一年中的哪一天
		for(int i = 1; i < right.GetMonth(); i++)
		{
			daysBeforeRight = daysBeforeRight + DaysOfMonth(right.GetYear(), i);
		}
		daysBeforeRight = daysBeforeRight + right.GetDay();//如果是2000.1.1,daysBeforeRight 就是1
		int daysBeforeLeft = 0;
		//计算出左边的日期是一年中的哪一天
		for(int i = 1; i < left.GetMonth(); i++)
		{
			daysBeforeLeft = daysBeforeLeft + DaysOfMonth(left.GetYear(), i);
		}
		daysBeforeLeft = daysBeforeLeft + left.GetDay();
		int interval = 0;//两个日期的间隔
		for(int i = right.GetYear(); i < left.GetYear(); i++)
		{
			interval = interval + DaysOfYear(i);
		}
		//实际的间隔
		interval = interval - daysBeforeRight + daysBeforeLeft;
		return interval;
	}
private:
	int year;
	int month;
	int day;
};

int main()
{
	int caseNum;
	cin >> caseNum;
	while(caseNum--)
	{
		string first, second;
		cin >> first >> second;
		Date one(first);
		Date two(second);
		//比较两个时间的先后
		if(first.length() > second.length())//长度长的时间较晚
		{
			int interval = one - two;
			cout << interval << endl;
		}
		else
		{
			if(first.length() < second.length())
			{
				int interval = two - one;
				cout << interval << endl;
			}
			else//长度相等
			{
				if(first > second)//字符串比较大小,大的时间较晚
				{
					int interval = one - two;
					cout << interval << endl;
				}
				else
				{
					int interval = two - one;
					cout << interval << endl;
				}
			}
		}

	}
	return 0;
}

自己的,基本按照大神的思路

#include<iostream>
#include<cstdio>
#include<cctype>
#include<iomanip>
#include<vector>
#include<cstring>
#include<string>
#include<fstream>
#include<stack>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;

 bool runnian(int year){
    if(year%400==0 || (year%4==0 && year%100 != 0)){
        return true;
    }
    else return false;
}
 int year1,mouth1,day1,year2,mouth2,day2;

 int longmouth[12]={31,29,31,30,31,30,31,31,30,31,30,31};

 int shortmouth[12]={31,28,31,30,31,30,31,31,30,31,30,31};

 long days(int year,int mouth,int day){
    long amounts = 0;
    int i,j;
    for(i=0;i<year;i++){
        if(runnian(i))amounts++;
    }
    amounts+=year*365;
    if(runnian(year)){
        for(i=0;i<mouth-1;i++)
            amounts+=longmouth[i];
    }
    else{
        for(i=0;i<mouth-1;i++)
            amounts+=shortmouth[i];
    }
    amounts+=day;
    return amounts;
}

 int main(){
    int t;
    long d;
    char str[11];
    cin>>t;
    while(t--){
        cin>>str;
        year1=(str[0]-'0')*1000+(str[1]-'0')*100+(str[2]-'0')*10+(str[3]-'0');
        mouth1=(str[5]-'0')*10+(str[6]-'0');
        day1=(str[8]-'0')*10+(str[9]-'0');
        cin>>str;
        year2=(str[0]-'0')*1000+(str[1]-'0')*100+(str[2]-'0')*10+(str[3]-'0');
        mouth2=(str[5]-'0')*10+(str[6]-'0');
        day2=(str[8]-'0')*10+(str[9]-'0');
        if((d=days(year1,mouth1,day1)-days(year2,mouth2,day2))>0)
            cout<<d<<endl;
        else cout<<-d<<endl;
    }
    return 1;
}
时间: 2024-08-04 02:16:58

Sicily 1814. 日期计算问题的相关文章

对指定日期计算出N天后的日期问题

指定日期计算出N天后的日期问题 问题描述:先输入起始日期,再输入任意天数n,求n天后的日期. 源代码一(参考http://zhidao.baidu.com/linkurl=0BxF0QvTywzuRkLUFj6ulUQKYqp97CjUOZBV1UUmXoCkS9HNyOT2axHkcOsRLi-xlB_JE6KvdglSD23S35EUXK) #include<stdio.h> <span style="font-family:SimHei;font-size:14px;&q

日期计算

闰年的详细定义: 年份非整百且能被 4 整除的为闰年.(如 2004 年就是闰年, 2005 年不是闰年) 年份能被 400 整除的是闰年.(如 2000 年是闰年,1900 年不是闰年) int is_leap_year(int year) {    if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)) {        return 1;    }    return 0;} 经常会遇到别人问你几月几号是星期几的情况,如何

一行代码比较用户A和用户B的年龄大小(两个日期计算)

两个日期计算 用法: <edate [id=书包名] [list]> <we start="开始日期" end="结束日期" [format="yyyy-MM-dd HH:mm:ss.SSS"]/> </edate> ·        id:书包名,EDate标签返回的书包名称,可选,为空时书包名为标签名edate ·        list:列表,可选,要不要列出从开始到结束的所有日期 ·        st

国内cn域名过期失效日期计算方式

国内的cn域名在过期60天后将会被***, 可以提供重新注册. 但是这60天是怎么计算的呢? 如果你计算错了也许期盼已久的域名就会被别人注册走. 我就有这么悲催经历, 先前是看到有的网站说是过期45天就***了,让我守了2个晚上也没有注册到. 结果在60天到期***的时候被别人注册走了. 请记住 60天的过期时间是 包括域名过期当天计算一天. 第60天计算一天. 也就是在第60天的时候 就可以注册了. 不用等到第61天.................... 国内cn域名过期失效日期计算方式,布

iOS学习笔记37-时间和日期计算

一.时间和日期计算 我们在应用开发中,时常需要和时间打交道,比如获取当前时间,获取两个时间点相隔的时间等等,在iOS开发中与时间相关的类有如下几个: 1. NSDate:表示一个绝对的时间点 2. NSTimeZone:时区信息 3. NSLocale:本地化信息 4. NSDateComponents:一个封装了具体年月日.时秒分.周.季度等的类 5. NSCalendar:日历类,它提供了大部分的日期计算接口 6. NSDateFormatter:用来在日期和字符串之间转换 二.NSDate

1502131514-蓝桥杯-算法提高 日期计算

算法提高 日期计算 时间限制:1.0s   内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况.尤其是逢百年不闰,逢400年闰的情况. 输入格式 输入只有一行 YYYY MM DD 输出格式 输出只有一行 W 数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31,且确保测试样例中YYYY年MM月DD日是一个合理日期 1 <= W &

PHP 日期格式化和日期计算以及获取当前周、月头尾日期

PHP 日期格式化和日期计算以及当获取前周.月头尾日期 PHP 日期格式化示例代码: /** * 格式化时间 * $type:类型 * $strDate:需要处理的时间字符串 * * 年份 Y:四位年份 y:两位年份 * 月份 m: 两位数字月份 n: 一位数字月份 M:英文月 * 日期 d:两位数字日期 j:一位数字日期 D:英文日期 * 时:H .分:i .秒:s **/ public function GetFormatDate($type = 1,$strDate=''){ $time

蓝桥杯-算法提高-日期计算

算法提高 日期计算 时间限制:1.0s   内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况.尤其是逢百年不闰,逢400年闰的情况. 输入格式 输入只有一行 YYYY MM DD 输出格式 输出只有一行 W 数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31,且确保测试样例中YYYY年MM月DD日是一个合理日期 1 <= W &

php 日期 - 计算2个日期的差值

1 /** 2 * 日期-计算2个日期的差值 3 * @return int 4 */ 5 public function get_difference($date, $new_date) { 6 $date = strtotime($date); 7 $new_date = strtotime($new_date); 8 return abs(ceil(($date - $new_date)/86400)); 9 }