笔试编程题

2019/8/20：

（1）使用二十六个大写字母进行编码，e.g.{1: 'A', 2: 'B', ..., 26: 'Z‘}，输入一个整数，得到可能的编码组合数。

反省：脑子里一直是编码可能组合，然后统计数目，傻乎乎的写出了编码的字典。。。陷入了思维的固区，在最后1分钟想到了，但手速不行了，只能提交。

import sys
n = int(sys.stdin.readline().strip())

count = 0
while n != 0:
    m = n % 100
    if m <= 26:
        if m <= 10 or m == 20:
            count += 1
        else:
            count += 2
    else:
        count += 1
    n = int(n/100)

print(count)

因为是26个字母编码，所以每次只需要考虑两位就好了，当时宕机的时候也想到了，但是想把它编码出来，居然想到了排列组合。。。可以总结出，两位数的数值在大于26时是只能单个编码的，也就是说只能有一种编码方式，所以count 自增， 但是如果是小于等于26时，就可能存在两种可能，单个编码或者组合编码，e.g. 11 可以是 AA， 也可以是K， 但是我们考虑到如果是10 或者20时，是只有一种解码方式的。这个题有一个bug 是，不能连续出现两个0，因为题目编码字典没有对0 编码。

import sys
n = int(sys.stdin.readline().strip())

count = 0
while n != 0:
    m = n % 100
    if m < 10:
        count += 1
    elif m < 26:
        count += 2
    else:
        count += 1
    n = int(n/100)

print(count)

当考虑0时，小于10的都只有一种编码方式， 10~25 的数值都有两种编码方式，大于等于26的只能单个编码。