Excel Sheet Column Title

【题目描述】

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 

【思路】

数学题，找到规律就可以了。记录n除以26的商和余数，若余数为0，则给字符串添上一个‘Z’同时商减一，若余数不为0，则给字符串添上26个子母中的第余数-1个字母。如此循环，直至n为0.

【代码】

class Solution {public:    string convertToTitle(int n) {        string ans="";        int tmp;        while(n){            tmp=n%26;            n=n/26;            if(tmp==0){                ans='Z'+ans;                n=n-1;            }            else ans=(char)(tmp-1+'A')+ans;        }        return ans;    }};