人人公司是一家極為鼓舞極客精神的公司，當(dāng)有重要的項(xiàng)目須要上線但又時(shí)間太緊。甚至須要當(dāng)天上線的時(shí)候。往往會(huì)掛起海盜旗開啟電子日期顯示。讓大家能夠在對(duì)時(shí)間有更明白的感知的情況下，同心協(xié)力搞定重要的項(xiàng)目。

海盜旗下方的電子屏顯示的日期形式為 YYYYMMDD （年份占 4 位、月份占 2 位、天數(shù)占 2 位）。

日期電子屏幕上每一個(gè)數(shù)字相應(yīng)的顯演示樣例如以下圖：

輸入格式從上圖能夠得知每一個(gè)數(shù)字相應(yīng)的筆畫數(shù)。比方 2 的筆畫數(shù)是 5。8 的筆畫數(shù)是 7。等等。人人員工小明看到了項(xiàng)目的啟動(dòng)日期 d。可是項(xiàng)目的結(jié)束日期沒看清楚，僅僅知道電子屏幕上項(xiàng)目結(jié)束日期所需的筆畫數(shù)為 m，你能幫小明算出來項(xiàng)目運(yùn)行所用的時(shí)間天數(shù)么？

輸入數(shù)據(jù)有多組。第一行輸入一個(gè)整數(shù) T (1 ≤ T ≤ 20)。表示一共同擁有 T 組數(shù)據(jù)。

接下來每組數(shù)據(jù) 2 行，共 T * 2 行。每組第一行輸入一個(gè)長(zhǎng)度為 8 的僅包括數(shù)字的字符串 d，表示項(xiàng)目的啟動(dòng)日期。形式為 YYYYMMDD。

每組第二行輸入一個(gè)非負(fù)整數(shù) m (0 ≤ m ≤ 100)，表示電子屏幕上項(xiàng)目結(jié)束日期所需的筆畫數(shù)。輸入日期保證合法。

輸出格式

一共輸出 T 行。每行一個(gè)整數(shù)。表示該組數(shù)據(jù)相應(yīng)的項(xiàng)目運(yùn)行所用的時(shí)間天數(shù)。假設(shè)近期的符合要求的結(jié)束日期超過 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; }

轉(zhuǎn)載于:https://www.cnblogs.com/gcczhongduan/p/5350918.html

總結(jié)

以上是生活随笔為你收集整理的计算客 （人人都有极客精神）爆力的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。