CF 678B 暑假集训13(闰年判断)

我就是我 2022-09-25 11:13 15阅读 0赞

网址：http://codeforces.com/problemset/problem/678/B

题目大意：一个女孩有一个y年的日历，她想知道y年之后哪一年的日期与y年的相同。

做这题时突然想到了小学学习闰年平年的时候，在三四本田字格上画出了之后四五年的日历，现在还要去百度怎样判断闰年......

一开始以为就是找规律，按照题目给的数据推，闰年加28，平年加6，感觉不会这么简单，交一发果断坑了。细细想想的确不是那回事，平年加6如果为闰年呢(例如2014+6=2020)，闰年加28如果为平年呢(例如1872+28=1900)。闰年366天，有52个星期余两天；平年365天，有52个星期余一天。因为这余出的一天两天，所以每年的日期有所不同(日期不同是指一年一月一号在星期一，另一年可能就是星期五了)。所以，我们只需要在y年的基础上，一年年的加，将每年的天数累加起来，闰年加366，平年加365，当天数取模7为0时，则这两年的就日期重合了。

Code：

#include<stdio.h>
    #include<iostream>
    using namespace std;
    int fun(int x)
    {
    	if(x%4)				//平年 
    		return 0;
    	else
    	{
    		if(x%100==0)	//世纪年
    		{
    			if(x%400)	//平年 
    				return 0;
    			else		//闰年 
    				return 1;
    		} 
    		else			//闰年 
    			return 1;
    	}
    }
    int main()
    {
    	int y,t,day;
    	while(cin>>y)
    	{
    		t=y;
    		day=0;
    		while(1)
    		{
    			if(fun(t))
    				day+=366;
    			else
    				day+=365;
    			day%=7;
    			t++;
    			if(fun(y)==fun(t)&&day==0)
    				break;
    		}	
    		cout<<t<<endl;
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，15人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF 678C 暑假集训13(gcd,lcm)

网址：http://codeforces.com/problemset/problem/678/C 题目大意：有1~n，n个数，如果k为a的倍数就给p个巧克力，k为

蔚落/ 2022年09月25日 11:20/ 0 赞/ 52 阅读

相关 CF 678B 暑假集训13(闰年判断)

网址：http://codeforces.com/problemset/problem/678/B 题目大意：一个女孩有一个y年的日历，她想知道y年之后哪一年的日期

我就是我/ 2022年09月25日 11:13/ 0 赞/ 16 阅读

相关 CF 678A 暑假集训13

题目网址：http://codeforces.com/problemset/problem/678/A 题目大意：一个人非常喜欢数字n和数字k。现在这个人想要找到一

雨点打透心脏的1/2处/ 2022年09月25日 11:13/ 0 赞/ 13 阅读

相关暑假集训有感

2018暑期集训感悟暑假集训已经结束10几天了，现在才想起来写一篇文章，纪录一下生活，以后不管自己能不能成为一个编程大牛或是小牛，或是一个不值一提的小渣渣，回想起来可能

一时失言乱红尘/ 2022年04月16日 04:59/ 0 赞/ 224 阅读

相关 2019暑假集训 Intervals

-------------------- 题目描述给定n个闭区间\[ai,bi\]和n个整数ci。你需要构造一个整数集合Z，使得对于任意i，Z中满足ai<=x<=bi的x

忘是亡心i/ 2021年11月29日 08:08/ 0 赞/ 320 阅读

相关暑假集训（8.5）

学习内容：并查集+树状数组+多校今日完成题数（不包含多校）：4 多校补题情况（之前定的每支队伍标准）：✔ 今日看书情况：12页今日做题总结： acwing241

水深无声/ 2021年11月11日 13:18/ 0 赞/ 293 阅读

相关暑假集训（8.3）

学习内容: bfs 今日完成题数（不包含多校）：3 今日看书情况：7页学习算法的总结无今日做题总结 acwing174:[https://blog.csdn

叁歲伎倆/ 2021年11月11日 00:50/ 0 赞/ 298 阅读

相关暑假集训（8.4）

学习内容：并查集+A\+bfs 今日完成题数（不包含多校）：5 今日看书情况：10页学习算法的总结 A\ 是对bfs的一个启发式搜索了。对估值函数的准确估计，对

小灰灰/ 2021年11月09日 04:14/ 0 赞/ 311 阅读

相关暑假集训（8.6)

学习内容：树状数组+线段树今日完成题数（不包含多校）：3 今日看书情况：15页学习算法的总结线段树能维护很多信息。但是有一个大的前提，就是这些信息容易按照区间进行

不念不忘少年蓝@/ 2021年11月09日 01:28/ 0 赞/ 319 阅读

相关暑假集训816总结

学习内容：约数质数今日完成题数（不包含多校）：4 今日看书情况：21 学习算法的总结欧拉函数线筛今日做题总结 acwing200https://blog

超、凢脫俗/ 2021年10月29日 22:04/ 0 赞/ 328 阅读