思路:对于小于26的数字,那么我们只需要对26取余,然后减去1,加上字符A即可,但是对于26来说,如果还是这么做的话就会出现问题,因为对26取余是0,减去1后成为-1,加上字符A后,并不等于字符Z。所以对于能被26整除的数我们得分开处理,所以就分情况讨论一下吧,能整除26的,直接在结果res上加上字符Z,然后n自减去26;不能的话,就按照一般的处理,n要减去这个余数。之后n要自除以26,继续计算下去
class Solution {
public:
string convertToTitle(int n) {
string ans;
while(n)
{
if(n%26==0)
{
ans=ans+'Z';
n=n-26;
}
else
{
ans+=(n%26-1+'A');
}
n/=26;
}
reverse(ans.begin(),ans.end());
return ans;
}
};