Program to find spreadsheet column title from the column number in C++

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

So, if the input is like 29, then the output will be AC.

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

Let us see the following implementation to get better understanding −

Example

 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