TJOJ 1101 软件工程师英语水平测试

题目描述

在新格尔软件公司有一个有趣的考试，名字叫做软件工程师英语水平测试，每年有两次，分别在每年的8月17日和12月的第一个星期六举行。菜哭文是刚刚入职的一名软件工程师，他给自己定了一个小目标，要在自己进入这个公司的N周年纪念日到来之前通过这个测试，那么他想知道自己有多少次机会参加这个考试。

举个例子，如果他是2016年4月16日入职的，那么2017年4月16日就是1周年纪念日。

对于他来说这件事情是很简单，但是呢他是比较懒的，所以想请你来帮他算一下。

输入

题目包含多组数据。

输入的第一行有一个整数T (1≤T≤10) 代表有T组数据。

对于每组数据分为两行：

第一行有一个整数N (1≤N≤10)，如上所述。

第二行有一个字符串，YYYY-MM-DD，代表他入职的日期YYYY年MM月DD日（数据保证他入职的日子以及第N年纪念日不会有考试，也保证他入职的日期不会在闰年的2月29日）。

输出

对于每组数据，输出的第一行为Case #x: ,其中x是数据编号（从1开始），

第二行有一个整数，输出答案。

样例输入

112016-04-16

样例输出

Case #1:2

提示

来源

Tongji 2017

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<string>
#include<cstring>
#include<string.h>
#include<cmath>
#include<map>
using namespace std;


bool cmp1(int mm, int dd){
if(mm < 8){
return true;
}

if(mm == 8){
if(dd<17){
return true;
}
}

return false;
}


bool cmp2(int mm, int dd, int ddd){
if(mm<12){
return true;
}

if(mm == 12){
if(dd<ddd){
return true;
}
}
return false;
}

//获取某一年的12月第一个周六是几号 
int fun(int y, int m, int d){
int c,s,w;

if (m==1) c=d;
else if (m==2) c=31+d;
else if (m==3) c=31+28+d;
else if (m==4) c=31+28+31+d;
else if (m==5) c=31+28+31+30+d;
else if (m==6) c=31+28+31+30+31+d;
else if (m==7) c=31+28+31+30+31+30+d;
else if (m==8) c=31+28+31+30+31+30+31+d;
else if (m==9) c=31+28+31+30+31+30+31+31+d;
else if (m==10) c=31+28+31+30+31+30+31+31+30+d;
else if (m==11) c=31+28+31+30+31+30+31+31+30+31+d;
else if (m==12) c=31+28+31+30+31+30+31+31+30+31+30+d;
if (m>2) {
if (y%100==0) {
if (y%400==0) c=c+1;
} else if (y%4==0) c=c+1;
}
s=(y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400+c;
w=s%7;
int flag;
switch (w) {
case 0:
// printf("星期日");
flag = 0;
break;
case 1:
// printf("星期一");
flag = 1;
break;
case 2:
// printf("星期二");
flag = 2;
break;
case 3:
// printf("星期三");
flag = 3;
break;
case 4:
// printf("星期四");
flag = 4;
break;
case 5:
// printf("星期五");
flag = 5;
break;
case 6:
// printf("星期六");
flag = 6;
break;

}

return 1+(6-flag);

}
int main()
{
int kcase;
scanf("%d",&kcase);
for(int ii=1;ii<=kcase;ii++){
int N,yy,mm,dd;
int ans = 0;
scanf("%d",&N);
scanf("%d-%d-%d",&yy, &mm, &dd);
if(N>=2){
ans = 2 * (N-1);
}

ans++;

int ddd = fun(yy,12,1);
if(cmp2(mm,dd,ddd) == true){
ans++;
}

ddd = fun(yy+N,12,1);
if(cmp2(mm,dd,ddd)==false){
ans++;
}

printf("Case #%d:\n",ii);
printf("%d\n",ans);

}

return 0;
}