pat 1056. 组合数的和(15)及其简单的扩展

1056. 组合数的和(15)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

给定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

这个题题目本身的要求很简单的，由于题目要求不存在相同的数字，所以其实两个循环就搞定了，但是要注意不要重复他本身就好。

代码如下：

number = raw_input()number = number.replace(' ', '')[1:]sum = 0for j in range(len(number)):    for k in range(len(number)):        a = int(number[j])*10 + int(number[k])        if j == k :            continue        else:            sum = sum + aprint sum

当然，之后扩展一下，如果存在重复的数字，那组合数的和就是多少呢？

比如说：

输入样例 为： 4 2 3 2 3

按照我的理解，他的输出就应该是 22+33+23+32 = 110

如果按照之前的那个代码，得到的答案就是330.

为了改正这个问题，我们可以用一个序列来存放已经使用的数字，如果之后的组合出的数字已经使用过，在序列之中，就不累加他，不在序列中，就累加该数字。

number = raw_input()number = number.replace(' ', '')[1:]o =[]sum = 0for j in range(len(number)):    for k in range(len(number)):        a = int(number[j])*10 + int(number[k])        if j == k or a in o:            continue        else:            sum = sum + a            o.append(a)print sum