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

最新推荐文章于 2021-01-26 21:09:52 发布

旭日之冕

最新推荐文章于 2021-01-26 21:09:52 发布

阅读量254

点赞数

分类专栏： PAT试题文章标签： python PAT

本文链接：https://blog.csdn.net/wxh928408225/article/details/76516066

版权

PAT试题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

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

输出样例：

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

代码如下：

number = raw_input()
number = number.replace(' ', '')[1:]
sum = 0
for 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 + a
print sum

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

比如说：

输入样例为： 4 2 3 2 3

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

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

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

number = raw_input()
number = number.replace(' ', '')[1:]
o =[]
sum = 0
for 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