计算客 （人人都有极客精神）爆力

人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 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;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。