哔哩哔哩2018.9.21笔试 红茶

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/anlian523/article/details/82814410

题目描述

大小姐每天要喝m的量的红茶,而且每天要把m的量分成两次来喝。
女仆长手里有很多杯不同量的红茶。
输出所有满足m的量的红茶组合方案,并且按照组合中的第一杯红茶排序输出。
输入输出
第一行代表红茶杯个数n
第二行代表,这n个茶杯的量分别是多少
第三行代表大小姐的量m
样例输入
7
2 4 6 1 3 5 7
7
样例输出
1 6
2 5
3 4

PS:本题还有个条件,当没有方案时,输出⑨,但本文中忽略此条件。

思路

1.每个茶杯的量都是不一样的。

2.如果量为m,那么所有可能方案的个数为m//2(向下取整)。
比如,量为7的所有可能方案即为上面的样例输出。个数为7//2=3。
量为8的所有可能方案为:
1 7
2 6
3 5
4 4
个数为8//2=4。
但由于每种剂量的杯只有一个,所有当m为偶数时,不可能有最后一种方案。

3.所以,我们只需要判断每个可能方案中的两个数字是否都存在。但由于方案的第二个数字b能由m-a算出来(a代表第一个数字),所以我们就只需要遍历每个方案的第一个数字,发现遍历的范围为0 - m//2,如果m是偶数则是0 - m//2-1(去掉最后一种方案)。

4.判断方案[a,b]是否存在,先a是否存在,再判断m-a是否存在,都判断通过说明该方案存在。

代码

n = eval(input())
li = set(map(int,input().split()))
op = eval(input())

s= []

middle = op//2
if(op%2==0):
    middle -=1

for i in range(1,middle+1):
    if i in li:
        re = op-i
        if re in li:
            s.append([i,re])
            
for start,end in s:
    print(str(start)+' '+str(end))

猜你喜欢

转载自blog.csdn.net/anlian523/article/details/82814410