[已解决]Python：每日一题 257

zltzlt

今天的题目：

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

lucky邪神

2019-10-15 22:31:53

zltzlt 发表于 2019-10-14 21:33
输入 702 出错。大于 26*26 会是这样的规律：

703 --> AAA

收到，

1. #返回的字符串长度没有限制，以26进位
   
2. list1=['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
   
3. def func257(num):
   
4.     st1=''
   
5.     flag=(num-1)//26      #以A-Z为循环     
   
6.     while flag:       #判断是否有进位，当有进位时        
   
7.         index =flag%26  #进位上的序号
   
8.         st1 =list1[index-1] + st1
   
9.         flag =(flag-1)//26   #新的进位
   
10.     st1 +=list1[num%26-1]
    
11.     return st1

复制代码

跳转到最佳答案楼层

lucky邪神

1. list1=['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
   
2. def func257(num):
   
3.     st1=''
   
4.     t1=int(num/26)-1      #以A-Z为循环，求出重复次数
   
5.     t2=num%26 -1
   
6.     #for i in range(t1):
   
7.      #   st1 +=list1[i]
   
8.     #st1 +=list1[t2]
   
9.     if num>26:
   
10.         st1 +=list1[t1]
    
11.     st1 +=list1[t2]
    
12.     return st1

复制代码

我在想如果num大于26^26次，后面会是什么规律呢。~~~自己想多了

冬雪雪冬

1. class Solution:
   
2.     def convertToTitle(self, n: int) -> str:
   
3.         string = ''
   
4.         while n:
   
5.             n -= 1
   
6.             x = n % 26
   
7.             n //= 26
   
8.             string =chr(65 + x) + string
   
9.         return string

复制代码

zltzlt

lucky邪神 发表于 2019-10-14 21:01
我在想如果num大于26^26次，后面会是什么规律呢。~~~自己想多了

输入 702 出错。大于 26*26 会是这样的规律：

703 --> AAA
704 --> AAB
705 --> AAC
...

zltzlt

冬雪雪冬 发表于 2019-10-14 21:02

效率很高，40 ms

塔利班

1. def f(x):
   
2.     return chr(x+64) if x<=26 else f((x-1)//26)+f((x-1)%26+1)

复制代码

kaohsing

1. def kao(n):
   
2.     col = ''
   
3. 
   
4.     while n > 0:
   
5.         col =  chr((n - 1) % 26 + 65)+col
   
6.         n = int((n - 1) / 26)
   
7.     return col
   
8. 
   
9. 
   
10. n = 701
    
11. print(kao(n))

复制代码

#excel 2013 最大列16384。

kaohsing

zltzlt 发表于 2019-10-14 21:33
输入 702 出错。大于 26*26 会是这样的规律：

676 --> AAA

如果是在excel，这就不对了，

panheng

取个巧~

1. import openpyxl
   
2. def answer(num:int):
   
3.     return openpyxl.cell.cell.get_column_letter(num)

复制代码

angtn

1. def echo(n):
   
2.     res = ""
   
3.     while n > 0:
   
4.         n -= 1
   
5.         res = str(chr(ord('A') + n % 26)) + res
   
6.         n //= 26
   
7.     return res
   
8. print(echo(701))

复制代码

XiaoPaiShen

1. class ExcelTitle:
   
2.     def __init__(self):
   
3.         self.start = ord('A')
   
4.         self.title = list()
   
5. 
   
6.     def convert(self, num):        
   
7.         while num:
   
8.             char = chr(self.start + (num -1) % 26)
   
9.             self.title.insert(0, char)
   
10.             num = (num-1)//26
    
11. 
    
12.         return ''.join(self.title)
    
13. 
    
14. if __name__ == '__main__':
    
15.     et = ExcelTitle()
    
16.     print('{0} : {1}'.format(676, et.convert(676)))

复制代码

danteer

1. def func(n):
   
2.     num1 = 0
   
3.     count = 1
   
4.     str1 = ''
   
5.     while True:
   
6.         num1 += 26 ** (count)
   
7.         if n <= num1:
   
8.             if count != 1:
   
9.                 for i in range(1,count):
   
10.                     n = n - 26 ** (i)
    
11.             while count >= 2:
    
12.                 str1 += chr(n // 26 ** (count - 1) + 65)
    
13.                 n -= (n // 26 ** (count - 1)) * 26 ** (count - 1)
    
14.                 count -= 1
    
15.             str1 += chr(n + 64)
    
16.             return str1
    
17.         else:
    
18.             count += 1

复制代码

战场原

def solution(n: int) -> str:
        alphabet = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
        res = list()
        while n > 0:
            mod = (n % 26)-1
            res.append(alphabet[mod])
            if n == 26:
                break
            n = n//26
            if mod == -1:
                n -= 1
        return ''.join(res[::-1])

__mrsq__

1. def fun257(num):
   
2.     output = ''
   
3.     list_alp = ['Z', 'A', 'B', 'C','D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y']
   
4.     while num > 26:
   
5.         output = list_alp[num % 26] + output
   
6.         if num % 26:
   
7.             num //= 26
   
8.         else:
   
9.             num = num // 26 - 1
   
10. 
    
11.     return  list_alp[num%26] + output
    
12. 
    
13. print(fun257(703))

复制代码

修改了一下，应该对了。。。没有0这个概念是个坑。。

756437832

1. n=int(input('请输入一个正整数：'))
   
2. while n<1:
   
3.     n=int(input('请按照要求,输入一个正整数：'))
   
4. lsit_res=[]
   
5. list_letter=['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
   
6. 
   
7. def output(list_res):
   
8.     str_res=''
   
9.     list_res.reverse()
   
10.     for each in list_res:
    
11.         str_res=str_res+each
    
12.     print(str_res)
    
13. 
    
14. 
    
15. def getlastletter(n,list_res):
    
16.     if n>26:
    
17.         list_res.append(list_letter[n%26-1])
    
18.         if n>702:
    
19.             if n//26<26:
    
20.                 list_res.append(list_letter[n//26-1])
    
21.                 return output(list_res)
    
22.             else:
    
23.                 return getlastletter(n//26,list_res)
    
24.         else:
    
25.             if n//26==27:
    
26.                 list_res.append(list_letter[25])
    
27.                 return output(list_res)
    
28.             list_res.append(list_letter[n//26-1])
    
29.             return output(list_res)
    
30.     else :
    
31.         list_res.append(list_letter[n-1])#1-26之内的情况
    
32.         
    
33.         output(list_res)
    
34.             
    
35. getlastletter(n,lsit_res)
    
36. 
    

复制代码

MyWifeDF41

1. def excel(n):
   
2.     stringlist = []
   
3.     while n > 0:  #相当于搞26进制
   
4.         n = n - 1
   
5.         a = n % 26
   
6.         stringlist.insert(0,chr(a+65))
   
7.         n = n // 26
   
8.     string = ''
   
9.     for b in stringlist:  #倒序相加不太懂，就只能这么搞了
   
10.         string = string+b
    
11.     return string
    

复制代码

Leify

def num_1(w):
    list1 = ['Z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T','U',
             'V', 'W', 'X', 'Y', 'Z']
    m, n =  divmod(w,26)
    print(m, n)
    if w <= 26:
        return list1[n]
    return num_1(m) + list1[n]

zltzlt

kaohsing 发表于 2019-10-14 22:19
如果是在excel，这就不对了，

真是粗心啊...

lucky邪神

zltzlt 发表于 2019-10-14 21:33
输入 702 出错。大于 26*26 会是这样的规律：

703 --> AAA

收到，

1. #返回的字符串长度没有限制，以26进位
   
2. list1=['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
   
3. def func257(num):
   
4.     st1=''
   
5.     flag=(num-1)//26      #以A-Z为循环     
   
6.     while flag:       #判断是否有进位，当有进位时        
   
7.         index =flag%26  #进位上的序号
   
8.         st1 =list1[index-1] + st1
   
9.         flag =(flag-1)//26   #新的进位
   
10.     st1 +=list1[num%26-1]
    
11.     return st1

复制代码

zltzlt

塔利班 发表于 2019-10-14 21:41

64 ms