标签：
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，否则输出符合要求的最小的解。
输入：
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\n", ans); 输出天数 } return 0; }
标签：
原文地址：http://www.cnblogs.com/Tinamei/p/4658133.html
