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) // 相等结束whilebreak;if (y==2999 && m==12 && d==31){ans = -1; break;}d ++; // 每次d+1，ans+1，当加到日期笔画数和输入相同时结束whileans ++;if (month1[flag][m] < d) {d -= month1[flag][m]; // 月份< d时，天数从0开始下月计算，月份m+1m ++;} if (m > 12) // 月份大于12，下一年开始计{m -= 12;y ++;if (y%400==0 || (y%4==0)&&(y%100!=0))flag = 1;elseflag = 0;}}printf ("%d\n", ans); // 输出天数}return 0; }
