人人都有极客精神
人人公司是一家极为鼓励极客精神的公司,当有重要的项目需要上线但又时间太紧,甚至需要当天上线的时候,往往会挂起海盗旗开启电子日期显示,让大家可以在对时间有更明确的感知的情况下,同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD (年份占 4 位、月份占 2 位、天数占 2 位)。
日期电子屏幕上每个数字对应的显示如下图:
![](http://res.jisuanke.com/img/nanti/428.png)
从上图可以得知每个数字对应的笔画数,比如 2 的笔画数是 5,8 的笔画数是 7,等等。人人员工小明看到了项目的启动日期 d,但是项目的结束日期没看清楚,只知道电子屏幕上项目结束日期所需的笔画数为 m,你能帮小明算出来项目执行所用的时间天数么?
输入格式
输入数据有多组。第一行输入一个整数 T (1 ≤ T ≤ 20),表示一共有 T 组数据。
接下来每组数据 2 行,共 T * 2 行。每组第一行输入一个长度为 8 的仅包含数字的字符串 d,表示项目的启动日期,形式为 YYYYMMDD。每组第二行输入一个非负整数 m (0 ≤ m ≤ 100),表示电子屏幕上项目结束日期所需的笔画数。输入日期保证合法。
输出格式
一共输出 T 行,每行一个整数,表示该组数据对应的项目执行所用的时间天数。如果最近的符合要求的结束日期超过 2999 年 12 月 31 日或无解则输出 -1,否则输出符合要求的最小的解。
输入:
2 20150718 30 29991231 38
输出:
85 -1
解题思路:
直接暴力即可。
AC代码:
#include <bits/stdc++.h>
using namespace std;
const int num[] = {6,2,5,5,4,5,6,3,7,6};
int month[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
char str[10];
int a[10],n;
int y,m,d;
int check(){
return num[y/1000]+num[(y/100)%10]+num[(y/10)%10]+num[y%10]+num[m/10]+num[m%10]+num[d/10]+num[d%10];
}
int check(int y) {
if((y%4==0&&y%100!=0) || y%400==0)
return 366;
return 365;
}
void next(){
if(check(y) == 366)
month[2] = 29;
else
month[2] = 28;
d++;
if(d > month[m])
d = 1,m++;
if(m > 12)
m = 1,y++;
}
int main(){
int T;
scanf("%d",&T);
while(T--){
scanf("%s%d",str,&n);
for(int i = 0; i < 8; i++)
a[i] = str[i]-'0';
y = a[0]*1000+a[1]*100+a[2]*10+a[3];
m = a[4]*10+a[5];
d = a[6]*10+a[7];
if(n>56 || n<16){
puts("-1");
continue;
}
if(n == check()){
puts("0");
continue;
}
if(y==2999 && m==12 && d==31){
puts("-1");
continue;
}
int ans = 0;
while(true){
next();ans++;
//printf("%d %d %d\n",y,m,d);
if(n == check())
break;
if(y==2999 && m==12 && d==31){
ans = -1;
break;
}
}
printf("%d\n",ans);
}
return 0;
}