Lightoj 1414 - February 29
2012-09-04 08:47
507 查看
题意:给你两个时间,问这段时间里有多少个2月29日,
思路:从00年开始到两个日期的2.29的个数,相减就行了。
思路:从00年开始到两个日期的2.29的个数,相减就行了。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <map> using namespace std; map<string,int> mp; char mon[20][25]={"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December"}; int main() { // freopen("in.txt","r",stdin); for(int i=0;i<12;i++) mp[mon[i]]=i+1; int cas,T=1; scanf("%d",&cas); int y,m,t1,t2;char a[25]; while(cas--) { scanf("%s%d,%d",a,&m,&y); t1=t2=0; if((y%400==0)||(y%100!=0&&y%4==0)) { if(mp[a]>2) y++; }y--; t1+=(y/4-y/100+y/400); scanf("%s%d,%d",a,&m,&y); if((y%400==0)||(y%100!=0&&y%4==0)) { if(mp[a]>2||(mp[a]==2&&m==29)) y++; }y--; t2+=(y/4-y/100+y/400); printf("Case %d: %d\n",T++,t2-t1); } return 0; }
相关文章推荐
- lightoj 1414 February 29
- 【LightOJ】1414 - February 29(容斥原理)
- LIGHTOJ 1414 - February 29【Leap】
- Lightoj 1414 - February 29 (闰年统计,容斥定理)
- lightoj 1414 - February 29
- lightoj-1414-February 29【容斥原理&&细节】
- LightOj 1414 1414 - February 29
- LightOJ - 1414 February 29 (日期模拟)有多少个2月29
- LightOJ-1414-February 29--总共多少个闰日?--两种解法
- 【Lightoj 1414 - February 29 】
- Light OJ-----1414---February 29
- 【Light OJ 1414】February 29(容斥原理)
- Light oj 1414 - February 29【容斥原理】
- Lingt oj 1414 - February 29
- light oj 1414 - February 29
- Light 1414-February 29【容斥定理】
- 【Light-oj】-1414 - February 29(容斥原理)
- lightoj 1414
- G. February 29(时间推算问题)
- lightoj1414-容斥原理