Стовпцi Excel#89

Стовпцi Excel (Editorial)

Заголовки стовпців Excel — це не звичайна двадцятишесткова система, а так звана бієктивна нумерація: цифри тут пробігають значення від до (літери від A до Z), а нуля просто немає.

Через це наївне переведення в систему з основою дає помилку саме на кратних : наприклад, має бути Z, а не A0.

Виправляється це одним рядком — перед кожним кроком зменшуємо число на одиницю:

  1. поки N > 0:

  2. N \leftarrow N - 1;

  3. дописуємо літеру з кодом N \bmod 26 (тобто A для , B для і так далі);

  4. N \leftarrow \lfloor N / 26 \rfloor.

Літери накопичуються від молодших до старших, тому наприкінці рядок треба розвернути.

Перевіримо: N = 1 дає A; N = 26 дає N - 1 = 25 \to Z, далі N = 0, зупинка; N = 27 дає A, потім A, тобто AA. Усе збігається з умовою.

При N \le 10^7 довжина відповіді не перевищує п'яти символів.