leetcode-Excel Sheet Column Title

题目：

　　把数字转化为excel形式的字符表示。示例：1->A 2->B 3->C ... 26->Z 27->AA...

 

解题思路：

　　乍一看有点像进制转换题目，不过细想想发现它没有‘0’。所以这时候需要我们仔细观察：很明显，这是26进制的表示方法，但是没有0的表示方法。所以我们来归纳一下，十进制10在这里面怎么表示，是Z，20呢？B*，30是C*，以此类推：

?

1 2 3 4 5 6 7 8 9

10 - Z   20 - B*   30 - C*   ...   260 - YZ

 

　　也就是说当n>0且n%26 == 0时，我们输出Z，并且向上一位借1（这里有点像除法的借位），换而言之，当n%26==0时，我们输出Z之后，在后续的计算中n应该等于 (n-1)/26。所以代码如下

?

1 2 3 4 5 6 7 8 9 10 11 12

class Solution(object):     def convertToTitle(self, n):         """         :type n: int         :rtype: str         """         ret = ''         alpha = 'ZABCDEFGHIJKLMNOPQRSTUVWXY'         while n > 0:             ret = alpha[n%26] + ret             n = (n-1) / 26         return ret