ZOJ 3876 May Day Holiday【根据年份和这一年的天数算星期几】
来源:互联网 发布:安卓app获取数据接口 编辑:程序博客网 时间:2024/05/13 16:16
As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and weekends. Each weekend, which consists of Saturday and Sunday, is a rest time in the Marjar University.
The May Day, also known as International Workers' Day or International Labour Day, falls on May 1st. In Marjar University, the May Day holiday is a five-day vacation from May 1st to May 5th. Due to Saturday or Sunday may be adjacent to the May Day holiday, the continuous vacation may be as long as nine days in reality. For example, the May Day in 2015 is Friday so the continuous vacation is only 5 days (May 1st to May 5th). And the May Day in 2016 is Sunday so the continuous vacation is 6 days (April 30th to May 5th). In 2017, the May Day is Monday so the vacation is 9 days (April 29th to May 7th). How excited!
Edward, the headmaster of Marjar University, is very curious how long is the continuous vacation containing May Day in different years. Can you help him?
Input
There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case, there is an integer y (1928 <= y <= 9999) in one line, indicating the year of Edward's query.
Output
For each case, print the number of days of the continuous vacation in that year.
Sample Input
3
2015
2016
2017
Output
5
6
9
解题思路:
队长从网上摸到的一份模板输入年份和这一天是这一年的多少天,就能输出这一天是星期几,表示队长真强大,什么模板都有~~~~~~~~~
有了5.1这一天是星期几,难道之后的还算是难题了么~
AC代码:
#include<stdio.h>#include<string.h>using namespace std;int cal(int y,int k){ int t=(y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400+k; t%=7; if(t!=0)t-=1; else t=6; return t;}int main(){ int t; while(~scanf("%d",&t)) { while(t--) { int n; scanf("%d",&n); if(n%4==0&&n%100!=0||n%400==0) { int t=cal(n,123); //printf("%d\n",t); if(t==0||t==2)printf("6\n"); else if(t==1||t==9)printf("9\n"); else printf("5\n"); } else { int t=cal(n,122); //printf("%d\n",t); if(t==0||t==2)printf("6\n"); else if(t==1||t==9)printf("9\n"); else printf("5\n"); } } }}
- ZOJ 3876 May Day Holiday【根据年份和这一年的天数算星期几】
- zoj 3876 May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ 3876--May Day Holiday
- ZOJ 3876 May Day Holiday
- ZOJ - 3876-May Day Holiday
- ZOJ 3876 May Day Holiday(找规律||打表-基姆拉尔森计算公式(求某年某月某日星期几))
- ZOJ Problem Set - 3876||May Day Holiday
- ZOJ 3876 May Day Holiday(水)
- zoj2876——May Day Holiday(算星期)
- zoj 3876 May Day Holiday (基姆拉尔森计算公式)
- ZOJ - 3876 May Day Holiday (打表&模拟)
- ♥ZOJ 3876-May Day Holiday【模板:蔡勒公式】
- H - May Day Holiday——ZOJ
- ZOJ 3876 May Day Holiday (The 12th Zhejiang Provincial Collegiate Programming Contest)
- May Day Holiday
- 贪心
- 筛法求素数
- android开发之AsyncTask的用法
- hdfs 元数据维护机制
- 工作室例会(2016年上半年:第八周)
- ZOJ 3876 May Day Holiday【根据年份和这一年的天数算星期几】
- 抽象工厂和简单工厂模式和工厂模式的区别
- 微信扫码支付第一种场景(先生成产品二维码,用户扫码生成交易)JAVA开发总结
- POJ 1741
- 第一个企业项目
- Java算法学习之旅-算法基本概念
- 安卓小菜鸟1:反编译
- 备忘录
- kohana分析之主程序加载流程