hihocode-2月29

最新推荐文章于 2019-02-10 21:03:56 发布

流云易采

最新推荐文章于 2019-02-10 21:03:56 发布

阅读量1k

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/woliuyunyicai/article/details/45149917

版权

leetcode 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

问题描述：

时间限制:2000ms

单点时限:1000ms

内存限制:256MB

描述

给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。

只有闰年有2月29日，满足以下一个条件的年份为闰年：

1. 年份能被4整除但不能被100整除

2. 年份能被400整除

输入

第一行为一个整数T，表示数据组数。

之后每组数据包含两行。每一行格式为"month day, year"，表示一个日期。month为{"January", "February", "March","April", "May", "June", "July","August", "September", "October","November" , "December"}中的一个字符串。day与year为两个数字。

数据保证给定的日期合法且第一个日期早于或等于第二个日期。

输出

对于每组数据输出一行，形如"Case #X: Y"。X为数据组数，从1开始，Y为答案。

数据范围

1 ≤ T ≤ 550

小数据：

2000 ≤ year ≤ 3000

大数据：

2000 ≤ year ≤ 2×10⁹

样例输入

January 12, 2012

March 19, 2012

August 12, 2899

August 12, 2901

August 12, 2000

August 12, 2005

February 29, 2004

February 29, 2012

样例输出

Case #1: 1

Case #2: 0

Case #3: 1

Case #4: 3

问题分析：result = (first_year / 4 – last_year/4)

-(first_year/ 100 – last_year/100)

+(first_year/ 400 – last_year/400)

其次注意日期包含2月29日的问题，将所有日期区间都化为整年月（2000-01-01）进行计算；

代码：

Java实现：（由于Java没有格式输入，前期处理较为麻烦）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int data_length = 0;
		data_length = in.nextInt();
		//数据数组
		int i = 0;
		int day1 , day2 ,year1, year2;
		int result = 0;
		String month1, month2;
		while(i < data_length)
		{
			//可惜Java没有类似C的格式输入
			result = 0;
			month1 = "";
			while(month1.equals("")) month1 = in.next();
			day1  = Integer.parseInt(in.next().split(",")[0]);
			year1 = Integer.parseInt(in.next());
			
			month2 = in.next();
			day2  = Integer.parseInt(in.next().split(",")[0]);
			year2 = Integer.parseInt(in.next());
			
			/*将问题等效为年份相减，当日期一在2月29日之前，则可以等效得将日期区间扩大到前一年，而不会影响最终的结果；
			 *              当日期二在2月29诶之前，将日期区间缩小一年，也不会有所影响最终的结果*/
			
			if((month1.equals("January")) || ((month1.equals("February"))&&(day1 <= 29)))
				-- year1;
			if((month2.equals("January")) || ((month2.equals("February"))&&(day2 < 29)))
				-- year2;
			
			/*最终的结果计算公式*/
			result =  (year2 / 4   - year1 / 4);
			result -= (year2 / 100 - year1 / 100);
			result += (year2 / 400 - year1 / 400);
			
			//格式输出
			++ i;
			System.out.printf("Case #%d: %d\n", i, result);
			
		}
		in.close();
	}

}

C++实现：

#include <cstdio>
#include <cstring>
int main()
{
	char start_month[12], end_month[12];
	int start_day, start_year, end_day, end_year;
	int T, count;
	while(scanf("%d", &T)!=EOF)
	{
		for(int i=1; i<=T; ++i)
		{
			scanf("%s %d, %d", start_month, &start_day, &start_year);
			scanf("%s %d, %d", end_month, &end_day, &end_year);
			count = 0;
			if(strcmp(start_month,"January")==0 || (strcmp(start_month,"February")==0&&start_day<=29))
			{
				--start_year;
			}
			if(strcmp(end_month,"January")==0|| (strcmp(end_month,"February")==0&&end_day<29))
			{
				--end_year;
			}
			count = (end_year>>2)-(start_year>>2);
			count -= (end_year/100-start_year/100);
			count += ((end_year/400-start_year/400));
			printf("Case #%d: %d\n", i, count);
		}
	}
	return 0;
}