求excel某一列對應的字母表示
阿新 • • 發佈:2019-02-01
其實就是把一個十進位制數轉換成26進位制,但是這個26進位制數沒有0,只有1-26:
兩種處理方法:
#include <assert.h> #include <algorithm> #include <vector> using namespace std; const int radix = 26; string getCol(int num) { string res; while (num != 0) { res.push_back((num-1)%radix+'A'); num = (num-1)/radix; } reverse(res.begin(), res.end()); return res; } int main() { string res = getCol(702); return 0; }
第二種處理方法:
#include <assert.h> #include <algorithm> #include <vector> using namespace std; const int radix = 26; string getCol(int num) { string res; int i = 1, j = 0, t = i; for (i = 1; i * radix + radix < num; i = radix * i); while (i != 0) { // 26*26+26 和 直接26 int remainder = num % i; int divide = (remainder == 0 && i != 1) ? (num / i - 1) : (num / i); // 因為26進位制數沒有0, 所以餘數要借radix個,並使得商-1, 但是如果divisor = 1, 就不用這麼做了 res.push_back(divide + 'A' - 1); num = remainder == 0 ? radix : remainder; i = i / radix; } return res; } int main() { string res = getCol(884); return 0; }
所以,陣列下標是從0開始的,沒有0真是煩啊。。。。