Excel Sheet Column Title in C++

Suppose we have a positive integer; we have to find its corresponding column title as appear in an Excel sheet. So [1 : A], [2 : B], [26 : Z], [27 : AA], [28 : AB] etc.

So, if the input is like 28, then the output will be AB.

To solve this, we will follow these steps −

• while n is non-zero, do −

  • n := n - 1

  • res := res + n mod 26 + ASCII of 'A'

  • n := n / 26

• reverse the array res

• return res

Example 

Let us see the following implementation to get a better understanding −

 Live Demo

#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)); }

Input

30

Output

AD