python求解组合数,PTA：Python解答1056 组合数的和/1057 数零壹

1056 组合数的和 (15分)

给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。

输入格式：

输入在一行中先给出 N(1 < N < 10)，随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。

输出格式：

输出所有可能组合出来的2位数字的和。

输入样例：

3 2 8 5

输出样例：

330

解题思路：

输入的时候把输入的内容看做字符串，因为只要两位数，所以运用两个循环，通过字符串相加得到两位数再转换为整数型相加就行了。

完整代码：

n = input().split()

del n[0]

lsum = 0

for i in n:

for j in n:

if i != j:

lsum += int(i+j)

print(lsum)

1057 数零壹 (20分)

给定一串长度不超过 10^​5 的字符串，本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26，不分大小写)相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1。

输入格式：

输入在一行中给出长度不超过 10^​5、以回车结束的字符串。

输出格式：

在一行中先后输出 0 的个数和 1 的个数，其间以空格分隔。

输入样例：

PAT (Basic)

输出样例1：

3 4

解题思路：

这道题可以用try...except...语句，在一开始就把不符合条件的内容输出，然后用列表存储符合条件的，最后再判断列表的长度来输出不同的语句。

完整代码：

运用bin()转换二进制，再用字符串的count方法得到0和1出现的次数。

ss = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

a = 0

count = 0

for i in n:

if i in ss:

a += ss.index(i)+1

count += 1

if count == 0:

print('0 0')

else:

b = bin(a)[2:]

print(b.count('0'),b.count('1'))