計蒜客 428 人人都有極客精神 日期問題

2021-09-09 02:29:37 字數 2188 閱讀 4226

人人公司是一家極為鼓舞極客精神的公司,當有重要的專案須要上線但又時間太緊,甚至須要當天上線的時候,往往會掛起海盜旗開啟電子日期顯示。讓大家能夠在對時間有更明白的感知的情況下,同心協力搞定重要的專案。海盜旗下方的電子屏顯示的日期形式為 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

3029991231

38

輸出:

85

-1

直接暴力

#include#include#include#include#include#include#include#include#includeusing namespace std;

#define for(i,n) for(int i=1;i<=n;i++)

#define fork(i,k,n) for(int i=k;i<=n;i++)

#define rep(i,n) for(int i=0;i=0;i--)

#define forp(x) for(int p=pre[x];p;p=next[p])

#define forpiter(x) for(int &p=iter[x];p;p=next[p])

#define lson (x<<1)

#define rson ((x<<1)+1)

#define mem(a) memset(a,0,sizeof(a));

#define memi(a) memset(a,127,sizeof(a));

#define memi(a) memset(a,128,sizeof(a));

#define inf (2139062143)

#define f (100000007)

#define maxt (20+10)

#define maxn (10+10 )

typedef long long ll;

ll mul(ll a,ll b)

ll add(ll a,ll b)

ll sub(ll a,ll b)

void upd(ll &a,ll b)

int a[13]=;

int g[20]=;

int is_l(int y)

char s[maxn];

int a[maxn];

int t,m;

int d1,m1,y1;

void next()

int count()

int main()

{// freopen("num.in","r",stdin);

// freopen("num.out","w",stdout);

cin>>t;

while(t--)

{ cin>>s>>m;

rep(i,8) a[i+1]=s[i]-'0';

y1=a[1]*1000+a[2]*100+a[3]*10+a[4];

m1=a[5]*10+a[6];

d1=a[7]*10+a[8];

// cout<56||m<16)

{ cout<

計蒜客 人人都有極客精神(模擬)

人人公司是一家極為鼓勵極客精神的公司,當有重要的專案需要上線但又時間太緊,甚至需要當天上線的時候,往往會掛起海盜旗開啟電子日期顯示,讓大家可以在對時間有更明確的感知的情況下,同心協力搞定重要的專案。海盜旗下方的電子屏顯示的日期形式為 yyyymmdd 年份佔 4 位 月份佔 2 位 天數佔 2 位 ...

計蒜之道 初賽 第二場 人人都有極客精神

人人公司是一家極為鼓勵極客精神的公司,當有重要的專案需要上線但又時間太緊,甚至需要當天上線的時候,往往會掛起海盜旗開啟電子日期顯示,讓大家可以在對時間有更明確的感知的情況下,同心協力搞定重要的專案。海盜旗下方的電子屏顯示的日期形式為 yyyymmdd 年份佔 4 位 月份佔 2 位 天數佔 2 位 ...

計算客 (人人都有極客精神)爆力

人人公司是一家極為鼓勵極客精神的公司,當有重要的專案需要上線但又時間太緊,甚至需要當天上線的時候,往往會掛起海盜旗開啟電子日期顯示,讓大家可以在對時間有更明確的感知的情況下,同心協力搞定重要的專案。海盜旗下方的電子屏顯示的日期形式為 yyyymmdd 年份佔 4 位 月份佔 2 位 天數佔 2 位 ...