C++でスプレッドシートの列番号から列名（A, B, …, Z, AA…）を求めるプログラム

スプレッドシートの列は、A、B、Cというようにアルファベット順にラベル付けされています。Zの次はAA、AB、…、ZZへと進み、その後はAAA、AAB、…と続いていきます。つまり、列番号1が「A」、列番号26が「Z」、列番号27が「AA」に対応します。

本記事では、列番号が与えられたときに、対応する列名（アルファベット表記）を求める方法をC++で解説します。例えば、列番号が80なら「CB」、30なら「AD」が出力されます。

考え方：26進法として扱う

一見すると単純な26進数への変換のように思えますが、注意が必要です。この体系には「0」に相当する文字が存在しないからです。A〜Zはそれぞれ1〜26に対応しており、0がありません。そのため、剰余が0になった場合のみ特別な処理を行います。

• n を26で割った余りが0の場合：「Z」を追加し、n を n÷26 − 1 に更新する
• それ以外の場合：(余り − 1) + 'A' の文字を追加し、n を n÷26 に更新する

これを n が0になるまで繰り返します。ループ内では下位の桁から順に文字が確定していくため、最後に文字列を反転させれば正しい列名が得られます。

C++での実装例

#include<iostream>
#include<algorithm>
using namespace std;

void showColumnLetters(int n) {
    string str = "";
    while (n) {
        int rem = n % 26;
        if (rem == 0) {
            str += 'Z';
            n = (n / 26) - 1;
        } else {
            str += (rem - 1) + 'A';
            n = n / 26;
        }
    }
    reverse(str.begin(), str.end());
    cout << str << endl;
}

int main() {
    int n = 700;
    cout << "Cell name of " << n << " is: ";
    showColumnLetters(700);
}

入力

700

出力

Cell name of 700 is: ZX

動作の流れ（n = 700 の場合）

・1回目：700 ÷ 26 = 26 余り 24 → 余りが0でないため「X」を追加し、n = 26
・2回目：26 ÷ 26 = 1 余り 0 → 余りが0のため「Z」を追加し、n = 1 − 1 = 0
・ループ終了時点で文字列は「XZ」。これを反転して「ZX」が出力されます。

計算量

列名の桁数は26進法における桁数に相当するため、時間計算量・空間計算量はともに O(log₂₆ n) となります。非常に大きな列番号でも高速に処理できるのが特徴です。