周賽 諾基亞

諾基亞(easy version)

時間限制：c/c++ 1000ms，其他語言 2000ms

記憶體限制：c/c++ 256mb，其他語言 512mb

描述今天小c學長買盲盒中了乙個諾基亞，於是他對著這諾基亞研究了起來，他突發奇想想到了一種玩法。我們都知道諾基亞的乙個按鍵可以按出多個字母，於是小c學長規定乙個按鍵上的第幾個字母就需要按幾次那個數字才能出現（例如2上的字母有a,b,c，我們要a就要按1次2，b要按2次2，c要按3次2）。

現在小c學長給你乙個字串（全部由小寫字母構成），問這個字串是怎麼被按出來的。

輸入描述

乙個整數t，代表有t組樣例

每組樣例第一行乙個n，代表字串長度

第二行n個字元，代表小c給出的字串

（保證所有的n加起來不超過1e5）

輸出描述

每組樣例輸出一行由數字構成的字串，表示按鍵方法

用例輸入 1 

2

3abc
3aaa

222222

222無腦直接過
python直接打表，放棄思考型別：

ls = 

n=int(input())
for i in
range(n):
m=int(input())
lis=input()
for j in
range(m):
print(str(ls[lis[j]]),end=''
) 
print()

第148周周賽

給你乙個整數陣列nums，每次操作會從中選擇乙個元素並將該元素的值減少 1。如果符合下列情況之一，則陣列a就是鋸齒陣列 返回將陣列nums轉換為鋸齒陣列所需的最小操作次數 我的思路以為是dp，想了半天的狀態轉移方程未果，最後結束看了別人的 自己用python寫的 class solution obj...

LeetCode周賽記錄 第196場周賽

2020年7月5日，leetcode第196場周賽個人記錄。第一次參加leetcode周賽，4道題目完成3道，中國排名163，全球排名377。對我個人來說算是個普通成績吧。以後打算每兩周參加一次周賽，同時利用部落格記錄下每次的成績，同時分享一下對於題目的個人想法和感受。給你乙個數字陣列 arr 如果...

49周周賽I題

else if a這題本質上不難，但是乙個記憶化搜尋的典型例題，由於在某些情況下，會導致遞迴次數非常多，會爆棧。因此採用記憶化搜尋，記憶化搜尋就是用陣列儲存每一次遞迴時得到的資料，這樣下次遞迴需要這些資料時就不需要重複計算了。這題使用了三維陣列，使得每乙個 a,b,c 分別對應乙個值。同時昨天看了乙...