博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
今夕何夕 HDU - 6112 ( 模拟 )
阅读量:4046 次
发布时间:2019-05-25

本文共 1575 字,大约阅读时间需要 5 分钟。

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

小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。 
为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。 
小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。

Input

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

每组数据包含一个日期,格式为YYYY-MM-DD。 
1 ≤ T ≤ 10000 
YYYY ≥ 2017 
日期一定是个合法的日期 

Output

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

Sample Input

3

2017-08-06
2017-08-07
2018-01-01

Sample Output

2023

2023
2024

题意:

给出一个年月日YY-MM-DD,它是星期X,要找下一个相同的一天(月,日相同,都是星期X)。 

闰年366天,366/7=52,366%7=2。是52个周多2天

平年365天,365/7=52,365%7=1。是52个周多1天

给出了2017年8月6日,并且是星期日,那么要找出下一个8月6日在也是星期日的那一年。

假设要找到的那一年是NEWY,给出的年份是YY。那YY和NEWY之间 每年多余的天数加起来%7=0,那就找到了NEWY。

但是如果给出的那天是闰年的2月29的话,不但要满足上面多余天数的和%7=0,而且NEWY这一年还必须是闰年。

代码:

#include
#include
#include
using namespace std;int main(){ int t; int y,m,d; scanf("%d",&t); while(t--) { scanf("%d-%d-%d",&y,&m,&d); int res=0; int i; if(m<2||m==2&&d<29) //2月29之前的日子,就要看这一年是不是闰年 { for(i=y+1;i<=9999;i++) { if(((i-1)%400==0)||((i-1)%100!=0&&(i-1)%4==0)) //闰年多两天.非闰年多一天 res++; res++; if(res%7==0&&res>0)break; } printf("%d\n",i); } else if(m>2) //2月29之后可能的日子就看下一年是不是闰年来计算 { for(i=y+1;i<=9999;i++) { if((i%400==0)||(i%100!=0&&i%4==0)) //闰年多两天 res++; res++; if(res%7==0&&res>0)break; } printf("%d\n",i); } else if(m==2&&d==29) { for(i=y+1;i<=9999;i++) { if((i%400==0)||(i%100!=0&&i%4==0)) //闰年多两天 res++; res++; if(res%7==0&&res>0&&((i%400==0)||(i%100!=0&&i%4==0)))break; } printf("%d\n",i); } } return 0;}

 

转载地址:http://ztzci.baihongyu.com/

你可能感兴趣的文章
Android2.1消息应用(Messaging)源码学习笔记
查看>>
android raw读取超过1M文件的方法
查看>>
ubuntu下SVN服务器安装配置
查看>>
MPMoviePlayerViewController和MPMoviePlayerController的使用
查看>>
CocoaPods实践之制作篇
查看>>
[Mac]Mac 操作系统 常见技巧
查看>>
苹果Swift编程语言入门教程【中文版】
查看>>
捕鱼忍者(ninja fishing)之游戏指南+游戏攻略+游戏体验
查看>>
iphone开发基础之objective-c学习
查看>>
iphone开发之SDK研究(待续)
查看>>
计算机网络复习要点
查看>>
Variable property attributes or Modifiers in iOS
查看>>
NSNotificationCenter 用法总结
查看>>
C primer plus 基础总结(一)
查看>>
剑指offer算法题分析与整理(三)
查看>>
Ubuntu 13.10使用fcitx输入法
查看>>
pidgin-lwqq 安装
查看>>
mint/ubuntu安装搜狗输入法
查看>>
C++动态申请数组和参数传递问题
查看>>
opencv学习——在MFC中读取和显示图像
查看>>