SamCoding Round 9 (Div. 4) C - Old Phone
- サイト
- SamCoding
- コンテスト
- SamCoding Round 9 (Div. 4)
- 問題
- C - Old Phone(常設版)
ボタン式の古い携帯電話で単語 を入力するのにかかる時間を求める問題です(、 は英小文字のみ)。
ボタンには abc、def、ghi、jkl、mno、pqrs、tuv、wxyz の文字が割り当てられていて、ボタンの中の 番目の文字を入力するにはそのボタンを 回押します。1 回押すのに 秒かかります。また、次の文字が直前の文字と同じボタンにあるときは、区切るために 秒待つ必要があります。
各文字について、それがどのボタンの何番目の文字かを調べ、その番号を足していきます。さらに、直前の文字と同じボタンなら を足します。
例えば hello は、h が 2 回、e が 2 回、l が 3 回、もう一度 l が 3 回と待ち時間 1 秒、o が 3 回で、合計 秒です。
Python
l = ["abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]
ans = 0S = input()d = []for c in S: for i, a in enumerate(l): if c in a: d.append(i)for i, c in enumerate(S): ans += l[d[i]].index(c) + 1 if i > 0 and d[i - 1] == d[i]: ans += 1print(ans)d[i] は S[i] が何番目のボタンにあるかで、l[d[i]].index(c) + 1 がそのボタンを押す回数です。