人人公司是一家极为鼓舞极客精神的公司,当有重要的项目须要上线但又时间太紧。甚至须要当天上线的时候。往往会挂起海盗旗开启电子日期显示。让大家能够在对时间有更明白的感知的情况下,同心协力搞定重要的项目。
海盗旗下方的电子屏显示的日期形式为 YYYYMMDD (年份占 4 位、月份占 2 位、天数占 2 位)。
日期电子屏幕上每一个数字相应的显演示样例如以下图:
输入格式从上图能够得知每一个数字相应的笔画数。比方 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。否则输出符合要求的最小的解。
例子1
输入:
2 20150718 30 29991231 38输出:
85 -1
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 1005;
int num[]={6,2,5,5,4,5,6,3,7,6};
int getNum(int yy,int mm,int dd){
int sum=0;
for(int i=1; i<=4; i++)
{
sum+=num[yy%10]; yy/=10;
}
sum+=num[mm%10]; mm/=10; sum+=num[mm%10];
sum+=num[dd%10]; dd/=10; sum+=num[dd%10];
return sum;
}
int main()
{
int T,sum,n,date1[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d",&T);
while(T--){
scanf("%d%d",&n,&sum);
int yy,mm,dd,ans=0;
yy=n/10000;
mm=(n%10000)/100;
dd=n%100;
bool flag=0;
for(int tyy=yy,tmm=mm,tdd=dd ; yy<=2999; yy++)
{
if(yy%400==0||yy%100!=0&&yy%4==0)
date1[2]=29;
else date1[2]=28;
for(mm=(yy==tyy)?
tmm:1; mm<=12; mm++) { for(dd=(yy==tyy&&mm==tmm)?tdd:1; dd<=date1[mm]; dd++) { if(getNum(yy,mm,dd)==sum) { flag=1; break; } ans++; } if(flag)break; } if(flag)break; }//printf("%d %d %d\n",yy,mm,dd); if(flag==0)ans=-1; printf("%d\n",ans); } return 0; }