1. 程式人生 > >求excel某一列對應的字母表示

求excel某一列對應的字母表示

其實就是把一個十進位制數轉換成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真是煩啊。。。。