ধরুন আমাদের একটি ধনাত্মক পূর্ণসংখ্যা আছে; আমাদের এক্সেল শীটে প্রদর্শিত কলামের শিরোনামটি খুঁজে বের করতে হবে। তাই [1 :A], [2 :B], [26 :Z], [27 :AA], [28 :AB] ইত্যাদি।
সুতরাং, যদি ইনপুট 28 এর মত হয়, তাহলে আউটপুট হবে AB।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
যখন n অ-শূন্য, কর −
-
n :=n - 1
-
res :=res + n mod 26 + 'A'
এর ASCII -
n :=n / 26
-
-
অ্যারের রেস রিভার্স করুন
-
রিটার্ন রিটার্ন
উদাহরণ
আসুন আরও ভালোভাবে বোঝার জন্য নিচের বাস্তবায়ন দেখি −
#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
