मान लीजिए कि हमारे पास एक सकारात्मक पूर्णांक मान है; हमें इसके संगत कॉलम शीर्षक को खोजना होगा जैसा कि एक स्प्रेड शीट में दिखाई देता है। तो [1:ए], [2:बी], [26:जेड], [27:एए], [28:एबी] आदि।
तो, अगर इनपुट 29 की तरह है, तो आउटपुट एसी होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
जबकि n शून्य नहीं है, करें −
-
n :=n − 1
-
res :=res + n mod 26 + 'A' का ASCII
-
n :=n / 26
-
-
सरणी res उलट
-
रिटर्न रेस
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
#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