编程之美资格赛-2月29日
来源:互联网 发布:ubuntu debian 关系 编辑:程序博客网 时间:2024/05/01 09:08
题目链接:http://hihocoder.com/contest/msbop2015qual/problem/1
题面:
题目1 : 2月29日
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
4January 12, 2012March 19, 2012August 12, 2899August 12, 2901August 12, 2000August 12, 2005February 29, 2004February 29, 2012
- 样例输出
Case #1: 1Case #2: 0Case #3: 1Case #4: 3
描述
给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。
只有闰年有2月29日,满足以下一个条件的年份为闰年:
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T,表示数据组数。
之后每组数据包含两行。每一行格式为"month day, year",表示一个日期。month为{"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November" , "December"}中的一个字符串。day与year为两个数字。
数据保证给定的日期合法且第一个日期早于或等于第二个日期。
输出
对于每组数据输出一行,形如"Case #X: Y"。X为数据组数,从1开始,Y为答案。
数据范围
1 ≤ T ≤ 550
小数据:
2000 ≤ year ≤ 3000
大数据:
2000 ≤ year ≤ 2×109
特殊处理第一年和最后一年,小数据中间枚举年份就好。大数据是根据每400年算,因为还没测大数据故不确定。
小数据代码:
#include <iostream>#include <string>#include <map>using namespace std;bool judge_year(int year){if((year%4==0&&year%100)||year%400==0) return true;return false;}int main(){int t,m1,m2,d1,d2,y1,y2,cnt;char tmp;string s1,s2;cin>>t;map <string,int> reflect;reflect["January"]=1;reflect["February"]=2;reflect["March"]=3;reflect["April"]=4;reflect["May"]=5;reflect["June"]=6;reflect["July"]=7;reflect["August"]=8;reflect["September"]=9;reflect["October"]=10;reflect["November"]=11;reflect["December"]=12;for(int i=1;i<=t;i++){cnt=0;cin>>s1>>d1>>tmp>>y1;m1=reflect[s1];cin>>s2>>d2>>tmp>>y2;m2=reflect[s2];if(y1==y2){if(judge_year(y1)){if(m1<2&&m2>2)cnt=1;else if(m1<2&&m2==2){if(d2==29)cnt=1; }else if(m1==2&&m2==2){if(d2==29)cnt=1;}else if(m1==2&&m2>2)cnt=1;}}else {if(judge_year(y1)){if(m1==1)cnt++;else if(m1==2&&d1<=29)cnt++;}if(judge_year(y2)){if(m2>2)cnt++;else if(m2==2&&d2==29)cnt++;}for(int j=y1+1;j<=y2-1;){if(judge_year(j)){cnt++;j+=4;}else j++;}}cout<<"Case #"<<i<<": "<<cnt<<endl;}return 0;}
大数据代码:
#include <iostream>#include <string>#include <map>using namespace std;bool judge_year(int year){if((year%4==0&&year%100)||year%400==0) return true;return false;}bool judge_special_year(int year){if(year%400==0) return true; return false;}int main(){int t,m1,m2,d1,d2,y1,y2,cnt;char tmp;string s1,s2;cin>>t;map <string,int> reflect;reflect["January"]=1;reflect["February"]=2;reflect["March"]=3;reflect["April"]=4;reflect["May"]=5;reflect["June"]=6;reflect["July"]=7;reflect["August"]=8;reflect["September"]=9;reflect["October"]=10;reflect["November"]=11;reflect["December"]=12;for(int i=1;i<=t;i++){cnt=0;cin>>s1>>d1>>tmp>>y1;m1=reflect[s1];cin>>s2>>d2>>tmp>>y2;m2=reflect[s2];if(y1==y2){if(judge_year(y1)){if(m1<2&&m2>2)cnt=1;else if(m1<2&&m2==2){if(d2==29)cnt=1; }else if(m1==2&&m2==2){if(d2==29)cnt=1;}else if(m1==2&&m2>2)cnt=1;}}else {if(judge_year(y1)){if(m1==1)cnt++;else if(m1==2&&d1<=29)cnt++;}if(judge_year(y2)){if(m2>2)cnt++;else if(m2==2&&d2==29)cnt++;}for(int j=y1+1;j<=y2-1;){if(judge_year(j)){if(judge_special_year(j)){ cnt+=(y2-1-j)/400*97+1; j+=(y2-1-j)/400*400;j++;}else{cnt++;j+=4;}}else j++;}}cout<<"Case #"<<i<<": "<<cnt<<endl;}return 0;}
0 0
- 编程之美资格赛-2月29日
- 2015编程之美资格赛:2月29日
- 2015编程之美资格赛 A 2月29日
- 编程之美2015资格赛 A 2月29日
- 编程之美2015资格赛 A.2月29日
- 2015编程之美资格赛-2月29日
- 编程之美2015资格赛--题目1 : 2月29日
- 编程之美2015资格赛 - 题目1 : 2月29日
- 2015编程之美资格赛:2月29日 模拟题
- hiho 编程之美2015资格赛(2月29日-模拟日期)
- 编程之美2015资格赛 题目1 : 2月29日
- 2015编程之美资格赛题目1 : 2月29日
- 编程之美2015资格赛 题目1 : 2月29日
- `2015 编程之美 资格赛 第一题 hihocoder 区间闰年 2月29 数量 模拟题
- 2015 编程之美 2月29日
- 编程之美资格赛
- 编程之美资格赛
- 编程之美2015资格赛#2
- java中 == 、 equal和instanceof 的区别
- Android ListView与Arrayadapter之间的搭配使用
- pat 1006. 换个格式输出整数
- 为什么POP/POP/RET是必需的
- HDU:4251 The Famous ICPC Team Again(划分树)
- 编程之美资格赛-2月29日
- 2015编程之美 骨牌覆盖问题·一(矩阵快速幂)
- 内存计算资料
- myeclipse 使用maven
- 虚拟机之内存管理
- 学习C#总结(一)
- 网络图片查看器
- git patch记录
- 悬浮层在谷歌下不能position:fixed;问题