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

Updated on: 21-Oct-2020

157 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements