人人都有极客精神

http://www.jisuanke.com/minicourse/59/438

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

http://paste.ubuntu.com/11897447/
结束日期肯定比开始日期晚，程序又让你计算持续天数，所以ans++，笔画数控制程序结束

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
int year[3000], month2[13], day[40];
int s[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};   // 存第几个数需要几笔画数
int month1[2][13] = {0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31};   // month[0]存不是闰年当前月份天数
void init ()
{
    for (int i=0; i<40; i++)
        day[i] = s[i%10] + s[i/10];  // 第几天所需笔画数，第一天是0和1所需笔画数之和
    for (int i=0; i<13; i++)
        month2[i] = s[i%10] + s[i/10];   // 第几月所需笔画数，12月是1和2所需笔画数之和
    memset(year, 0, sizeof(year));
    for (int i=0; i<3000; i++)
    {
        int m = i;
        for (int j=0; j<4; j++)
        {
            year[i] += s[m%10];  // 第几年所需笔画数2015年是数字2,0,1,5所需笔画数之和
            m /= 10;  
        }
    }
}
int main ()
{
    init();
    int t, y, m, d, num, ans;

    scanf ("%d", &t);
    while (t --)
    {
        int flag = 0;
        ans = 0;
        scanf ("%4d%2d%2d", &y, &m, &d);

        if (y%400==0 || (y%4==0)&&(y%100!=0))   // 是否闰年
            flag = 1;   
        scanf ("%d", &num);
        while (true)
        {
            int nu = year[y] + month2[m] + day[d];  // 当前所到日期所需笔画数
            if (nu == num) // 相等结束while
                break;
            if (y==2999 && m==12 && d==31)
            {
                ans = -1;  
                break;
            }
            d ++;  // 每次d+1，ans+1，当加到日期笔画数和输入相同时结束while
            ans ++;
            if (month1[flag][m] < d) 
            {
                d -= month1[flag][m];  // 月份< d时，天数从0开始下月计算，月份m+1
                m ++;
            } 
            if (m > 12)  // 月份大于12，下一年开始计
            {
                m -= 12;
                y ++;
                if (y%400==0 || (y%4==0)&&(y%100!=0))
                    flag = 1;
                else
                    flag = 0;
            }
        }
        printf ("%d
", ans);  // 输出天数
    }
    return 0;
}