C++で列番号からスプレッドシートの列タイトルを求めるプログラム

正の整数が与えられたとき、その数値に対応するスプレッドシート（Excelなど）の列タイトルを求める問題を考えます。対応関係は、1→A、2→B、26→Z、27→AA、28→AB のようになっています。

例えば、入力が29の場合、出力は「AC」になります。

解決のアプローチ

この問題は、26進法の考え方を使って次の手順で解くことができます。

• n が0でない間、以下を繰り返します。
  • n を n − 1 に更新する
  • res に (n mod 26) + 'A' のASCII文字を追加する
  • n を n / 26 に更新する
• res を反転させる
• res を返す

ここで n を事前に1減らしているのは、列番号が1始まりである一方、剰余演算は0始まりで行われるためです。この調整によって、Z（26）からAA（27）への桁上がりの境界も正しく処理できます。また、下位の文字から順に求まるため、最後に文字列を反転させて正しい順序にしています。

実装例

#include <bits/stdc++.h>
using namespace std;
class Solution {
    public:
    string convertToTitle(int n) {
        string res;
        while(n){
            res += (--n)%26 + 'A';
            n /= 26;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};
main(){
    Solution ob;
    cout << (ob.convertToTitle(30));
}

入力

30

出力

AD

処理の流れの解説

入力が30の場合の動作を見てみましょう。まず n が29に減らされ、29 mod 26 = 3 となるため 'D' が追加され、n は 29 / 26 = 1 になります。次に n が0に減らされ、0 mod 26 = 0 となるため 'A' が追加され、n は0になってループが終了します。この時点で res は "DA" となっているため、反転することで最終的な答え "AD" が得られます。