題目描述：1表示a、2表示b、3表示c …… 26表示z，要求輸入一串數字，輸出所有可能表示的字串題目分析：樣例輸入：
1212
樣例輸出：
abab abl aub lab ll
樣例輸入：
1234
樣例輸出：
abcd awd lcd
如下圖，利用dfs，遍歷二叉樹，剪枝條件：數字不能大於26
宣告乙個list模仿棧
deffun(self,string):
self.fun_1(string)
self.fun_2(string)
#回溯，出棧
iflen(self.list):
self.list.pop()
#獲取乙個數字
deffun_1(self,string):
#遍歷完成輸出
if len(string) ==0:
''.join(self.list),
return
else
:
#輸入的數要大於0
if int(string[0])>0:
return self.fun(string[1:])
else
:
return
#獲取兩個數字
deffun_2(self,string):
#數字長度小於2，返回
if len(string) <= 1:
return
else
:
if int(string[0:2]) > 26:
return
else
:
return self.fun(string[2:])
string=raw_input()
f=fun()
f.fun(string)
網易春招程式設計題2
小易有乙個長度為n序列，小易想移除掉裡面的重複元素，但是小易想是對於每種元素保留最後出現的那個。小易遇到了困難,希望你來幫助他。輸入描述 輸入包括兩行 第一行為序列長度n 1 n 50 第二行為n個數sequence i 1 sequence i 1000 以空格分隔 輸出描述 輸出消除重複元素之後...
2018春招Java程式設計題
題目描述 在小紅家裡面，有n組開關，觸控每個開關，可以使得一組燈泡點亮。現在問你，使用這n組開關，最多能夠使得多少個燈泡點亮呢？輸入第一行乙個n，表示有n組開關。接下來n行，每行第乙個整數為k，表示這個開關控制k個燈泡，接下來k個整數，表示控制的燈泡序號。滿足 1 n 1000 1 k 1000 序...
網易2017春招程式設計題集合
1 一種雙核cpu的兩個核能夠同時的處理任務，現在有n個已知資料量的任務需要交給cpu處理，假設已知cpu的每個核1秒可以處理1kb，每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理，現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少，求這個最小的時間。輸入描述 輸入包括...