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