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

2021-07-03 21:57:24 字數 1337 閱讀 2693

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

怎麼說呢,當時想用python寫寫看的,然後就想到了datetime這個類,於是興沖沖的寫完後,結果:
。。。原因是我使用了系統函式datetime。。。無語啊= =真是坑。。。
# -*- coding: utf-8 -*-

__author__ = 'taylor rose'

import re

import datetime

t=input()

list=[6,2,5,5,4,5,6,3,7,6]

for i in range(0,t):

s1=raw_input()

num=input()

begin=datetime.datetime.strptime(s1,'%y%m%d').date()

a=0c=0;

for j in s1:

c+=list[int(j)]

end=begin

while(c!=num):

end=end+datetime.timedelta(1)

if end

2018計蒜之道 初賽 第二場

a.推薦系統 直接暴力dp就行 賽後沒儲存orz.找不到了 b.阿里巴巴的手機 商 簡單 直接拿map暴力就行 include include include include include include include include include include include includ...

2018 計蒜之道 初賽 第二場

簽到完看到c沒什麼人過就溜樂。a.的推薦系統 直接dp,時間複雜度 o nd include using namespace std define rep i,a,b for int i a i b i define dec i,a,b for int i a i b i define mp mak...

2018 計蒜之道 初賽 第二場 A B

小明剛剛入職 老大給他交代了乙個簡單的任務,實現乙個簡易的商品推薦系統。一共有 n n 件商品可以被推薦,他們的編號分別為 1 1 到 n n。每件商品都有乙個 編號為 i i的商品 為 p ipi 元。現在需要給使用者推薦盡可能多的商品,但是要保證按照編號上公升的順序給使用者依次推薦商品,並且,相...