【leetcode 进制转换】Excel Sheet Column Title

【leetcode 进制转换】Excel Sheet Column Title

@author：wepon

@blog：http://blog.csdn.net/u012162613

1、题目

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB

2、分析

excel中的序是这样排的：A~Z，AA~ZZ，AAA~ZZZ.......
本质是进制转换，将n转化为26进制，转化过程如下（括号里的是26进制数）：
1->(1)->A
2->(2)->B
...
26->(10)->Z
27->(11)->AA
28->(12)->AB
.....
52->(20)->AZ
53->(21)->BA

因此可以将n转化为26进制表示的数，然后对每一位的数，根据『1->A,2->B,3->C....25->Y,26->Z』来转化。
当然，按照进制转换的方法（不断地除26取余数），不可能有26的余数，比如：52->(20)->AZ，此时余数是0，这种情况要特殊处理，很简单，如下面的代码所示：

3、代码

string convertToTitle(int n) {
        string str;
        while(n){
            int r=n%26;
            n=n/26;
            if(r==0){   //为26的整数倍，该位设置为Z，n减掉1
                str+='Z';
                n--;
            }else{
                str+=('A'+r-1);
            }
        }
        //反转
        string result;
        for(int i=str.size()-1;i>=0;i--){
            result+=str[i];
        }
        return result;
    }