168. Excel表列名称

168. Excel表列名称

class Solution {
public:
    string convertToTitle(int columnNumber) {
    //除以26的余数这个数作为末尾。然后前面的数取整数
    string ans;
    int c;
    while(columnNumber>0){  //都是少1个 如果是A
        c= (columnNumber-1)%26+1; //1-26变0-25 再1-26 不然26%26=0不好处理
        ans+=c+'A'-1;
        if(columnNumber==26)
            break;
        columnNumber=(columnNumber-c)/26; //这是为了考虑到正好是26的情况 如果不是26也不会影响数值
    }
    reverse(ans.begin(), ans.end());
    return ans;   
    }
};