Python实验三

程序片段编程题

1. 题库：把长度为2n的列表分成n对，使得每一对的最小值的和最大。
【问题描述】

给定长度为2n的自然数列表nums，把这些数分成n对，把每一对的最小值加起来（不同的分法，其和可能不同），输出最小值和的最大值。
【输入形式】

输入偶数长度的列表，包括方括号，逗号分隔
【输出形式】

和的最大值，整数
【样例输入】

[1,4,3,2]
【样例输出】

4
【样例说明】

把列表按照某种分法，分成n对，把每一对的最小值加起来。不同的分法，其和是不同的。

例如[1,4,3,2]可以分为：4,1和3,2 或者 4,2和3,1；或者4,3和2,1；显然4,3和2,1这种分法最小值的和最大，3+1=4，前面两种最小值都是3。所以输出结果4.

def maxsum(y):
    sum=0;
    y.sort(reverse=False);
    for i in range(len(y)):
        if i%2==0:
            sum+=y[i];
    return sum;

nums = eval(input())
v = maxsum(nums)#调用自定义函数
print(v)

2. 题库：编写函数获得第n项斐波那契数列的值
【问题描述】

编写函数获得第n项斐波那契数列的值。斐波那契数列前10项如下：[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]。第1项为1，第二项为1，从第三项开始，每一项等于前两项之和。

【输入形式】

一个大于2的整数。如3,4,5等。
【输出形式】

一个整数，第n项的斐波那契数列的值
【样例输入】

10
【样例输出】

55
【样例说明】

项的序号从1开始。只输出第n项的值。

def Fibonacci(num,  n):
    last=num[0];
    now=num[1];
    fibnext=1
    for i in range(n):