結果
問題 | No.327 アルファベット列 |
ユーザー |
![]() |
提出日時 | 2023-02-24 19:45:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 1,365 bytes |
コンパイル時間 | 326 ms |
コンパイル使用メモリ | 82,188 KB |
実行使用メモリ | 53,688 KB |
最終ジャッジ日時 | 2024-09-13 03:53:24 |
合計ジャッジ時間 | 3,909 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
# 数字Nを26進数に直せばいいと思ったがうまくいかない# 簡単と思って超苦しんだ# まず26進数として何桁になるのかを調べる、それがd_count+1# たとえば26は26以上なのでd_count=1であり2桁# この26進数を書くと以下のようになる# 0=A,,,,25=Z# 26**1*1+0=AA,,,,26*25+25=ZZ# 26**2*1+0=AAA,,,# https://yukicoder.me/problems/no/327/editorial# たとえばN=10000のとき# 10000>=26なので26を引く(1桁の数字の分)、9974>=26**2なので26**2を引いて(2桁の数字の分)9298# この9298を26**2の桁、26**1の桁、26**0の桁に分解すると# 9298=26**2*13 (N) + 26**1*19 (T) + 26**0*16 (Q) = NTQN = int(input())N_remainder = Nalphabets = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'd_count = 0# まず桁数を調べる# そしてその桁数までの数を引く、たとえば3桁なら1桁の分と2桁の分# この引き算が重要for i in range(10):# 26**10 > 10**12if N_remainder >= 26**(d_count+1):N_remainder -= 26**(d_count+1)d_count += 1else:break#print('d_count', d_count, 'N_remainder', N_remainder)ans_list = []for i in range(d_count+1):num = N_remainder//(26**(d_count-i))ans_list.append(alphabets[num])N_remainder -= num*(26**(d_count-i))#print(ans_list)ans = ''.join(ans_list)print(ans)