今夕何夕 HDU - 6112 ( 模拟 )
今夕何夕
今天是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<iostream>
#include<cstdio>
#include<cstring>
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;
}
今夕何夕 HDU - 6112 ( 模拟 )相关推荐
- HDU 6112黑色星期五 蓝桥基拉姆森公式
若某个月13号恰好是星期五,则这一天被称为黑色星期五.已知某年的一月一日是星期w,并且这一年是闰年, 求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字.(w=1..7)输入输入有多 ...
- HDU 6112 今夕何夕【2017百度之星】【日期模拟计算】【基姆拉尔森计算公式】【蔡勒公式】
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 6112 今夕何夕(模拟)
Problem Description 今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了"今夕何夕,见此良人"的寂寞感慨. 为了排遣郁结,它决定思考一 ...
- hdu 6112 今夕何夕
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- hdu 6112 今夕何年(模拟)
今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了"今夕何夕,见此良人"的寂寞感慨. 为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个 ...
- HDU 6112 今夕何夕 蔡勒公式
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6112题意:中文题目 分析:关键点在与如何计算一个日期是星期几,这个可以通过蔡勒公式来计算.基姆拉尔森计 ...
- hdu 4891 模拟
题意: 给你一个串,问你有几种意思,有两个规则 (1) { } 答案乘以 ({}之间"|"的个数 + 1) (2) && 答案乘以 (&a ...
- HDU 5374 模拟俄罗斯方块
模拟俄罗斯方块游戏 完全按照俄罗斯方块的规则来做 注意规则即可: 1:每种图形开始出现时绿点均在(4,9)位置 2:先做变换,再下降一格 3:若碰到操作无法被执行的则不执行,依次进行下个操作 #inc ...
- 2018-12-08 acm日常 HDU - 6292(模拟找最小)
赛题分析 著名出题人小Q每次比赛后都会写一份<赛题分析>,包含比赛概况.每题的参考算法以及一些统计数值. 对于一道题来说,小Q会统计最短的验题人代码长度(Shortest judge so ...
最新文章
- Blender从头到尾创建一辆宝马轿车视频教程
- node 常用指令 node 扩展链接
- php调用restful接口_jzq_sdk_php
- [No0000176]Git常用命令速查表(收藏大全)
- 轻松自动化---selenium-webdriver(python) (七)
- Jenkins 权限配置与集群配置
- 数字签名与HTTPS详解
- php 判断update返回为0_PHP进行数据库更新update操作,返回状态
- 使用AspectJ和Spring简化了AOP
- C# char[]与string之间的相互转换
- windows查看linux文件中文,Linux 系统下无法查看Windows 中创建的中文文件名
- STM32之内部FLASH原理
- UpdatePanel 的 UpdateMode 和 ChildrenAsTriggers(较好的总结了前面几篇博客的内容)
- centos安装mysql5.6系统崩溃_CentOS中安装MySQL5.6报错的解决方法
- 代码调试技巧【OI缩水版】
- silverlight小结
- python中转义符的用法_一篇文章搞懂python的转义字符及用法
- 织梦php 文章采集规则,织梦DedeCms采集有什么规则?织梦DedeCms采集规则图文教程_好特教程...
- mysql-front源码_MySQL-Front
- 权限维持:DSRM 域控权限维持