HDU6112今夕何夕(Java写法)

最新推荐文章于 2021-08-17 17:49:19 发布

Rain722

最新推荐文章于 2021-08-17 17:49:19 发布

阅读量341

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/Rain722/article/details/77128768

版权

思维专栏收录该内容

28 篇文章 0 订阅

订阅专栏

今夕何夕

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 690 Accepted Submission(s): 211

Problem Description

今天是2017年8月6日，农历闰六月十五。

小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。

为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。

小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

Input

第一行为T，表示输入数据组数。

每组数据包含一个日期，格式为YYYY-MM-DD。

1 ≤ T ≤ 10000

YYYY ≥ 2017

日期一定是个合法的日期

Output

对每组数据输出答案年份，题目保证答案不会超过四位数。

Sample Input

Sample Output

Source

2017"百度之星"程序设计大赛 - 初赛（A）

非常愚蠢地用了java...

import java.text.*;
import java.util.*;
import java.io.*;
import org.omg.PortableInterceptor.ServerRequestInterceptor;

public class Main
{
    public static void main(String[] args)
    {
    	Scanner cin = new Scanner(System.in);
    	SimpleDateFormat f1 = new SimpleDateFormat("yyyy-MM-dd");
        SimpleDateFormat f2 = new SimpleDateFormat("yyyy-MM-dd");
    	int t;
    	t = cin.nextInt();
    	for(int i = 1; i <= t; i++)
    	{
    		String s1;
        	s1 = cin.next();
        	String s3 = s1.substring(4, 10);
        	String s4 = s1.substring(0, 4);
        	int tmp =Integer.parseInt(s4);
        	if(s1.charAt(5) == '0' && s1.charAt(6) == '2' && s1.charAt(8) == '2' && s1.charAt(9) == '9')
        	{
        		for(int k = tmp+4; ; k += 4)
        		{
        			if(!(k%4 == 0 && k % 100 != 0 || k % 400 == 0)) continue;
        			String s5 =  Integer.toString(k);
        			String s6 = s5 + s3;
        	        try 
        	        {
        	   
        	            Date d1 = f1.parse(s6);
        	            Date d2 = f2.parse(s1);
        	            int days = (int) ((d1.getTime() - d2.getTime()) / (1000*3600*24));
        	           if(days < 0)
        	        	   days = -days;
        	           if(days % 7 == 0)
        	           {
        	        	   System.out.println(k);
        	        	   break;
        	           }
        	        } catch (ParseException e) {
        	            
        	        }
        		}
        	}
        	else
        	{
        		for(int k = tmp+1; ; k++)
        		{
        			String s5 =  Integer.toString(k);
        			String s6 = s5 + s3;
        	        try 
        	        {
        	   
        	            Date d1 = f1.parse(s6);
        	            Date d2 = f2.parse(s1);
        	            int days = (int) ((d1.getTime() - d2.getTime()) / (1000*3600*24));
        	           if(days < 0)
        	        	   days = -days;
        	           if(days % 7 == 0)
        	           {
        	        	   System.out.println(k);
        	        	   break;
        	           }
        	        } catch (ParseException e) {
        	            
        	        }
        		}
        	}
    	}
    }
}