Python算法：XP的楼梯、XP的视频、百元百鸡问题

题目描述

XP是个淘气的孩子，他最近迷上了跳楼梯。他可以一次跳一级，也可以一次跳两级，他居然还能够一次跳三级楼梯（危险动作，请勿模仿）。某次，XP在跳完楼梯后突然想到一个问题，如果有n级楼梯，他从第一级开始往上跳，一直跳到第n级共有多少种不同的方案？你能帮他解决这个问题吗？当然，如果只有一级楼梯，很明显他只有一种选择。

输入

单组输入数据 n （0<n<30）

输出

输出一行结果

样例输入 

29

样例输出 

15902591

def ladder(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    elif n == 3:
        return 2
    else:
        return ladder(n-1) +ladder(n-2) + ladder(n-3)
n = int(input())
print(ladder(n))

题目描述

XP的表哥为他推荐了一些学习计算机编程的小视频，这些视频的播放时间长短不完全相同。现在给定一段时间，你能告诉XP他最多可以看多少个视频吗？每个视频的播放时间和给定的总时间均用分钟为单位。

输入

单组输入数据

第一行为m n

m为给定时间长度（分钟）(0<n,m<=1000)

n表示视频个数

接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数)

输出

输出一个整数代表XP最多可以看的视频数。

样例输入 Copy

84 6
65 46 18 76 79 3

样例输出 Copy

3

n, m = map(int, input().split(' '))
list1 = list(map(int, input().split(' ')))
times = 0
b = 0
for i in range(0, m):
    a = min(list1)
    list1.remove(a)
    times += a
    if times <= n:
        b += 1
    else:
        break
print(b)

题目描述：

百元百鸡问题。每只母鸡3元，每只公鸡4元，每只小鸡0.5元，如果花100元钱买100只鸡，请问有哪些可能？试编程输出所有的组合。【注：每种鸡的数量都可以为零】

输入：

        无 

输出：

输出购买方案
每一种方案输出占一行，且每行按照母鸡，公鸡，小鸡的次序输出
然后行按照母鸡数量由小到大的次序输出。
例如：
x1 x2 x3
y1 y2 y3
z1 z2 z3
其中 x1 < y1 < z1  

'''
    x + y + z = 100  --①
    3x + 4y + 1/2z = 100  --②
    ②*2 - ①可得
    5x + 7y = 100 --> x = 25 - (7/5)y
    令y = 5k x = 20 - 7k
    又因为0 <= y < 25所以0 <= k < 3
    带入①式可得
    z = 80 + 2k
'''
x = 0
y = 0
z = 0
for i in range(2, -1, -1):
    x = 20 - 7*i
    y = i * 5
    z = 80 + 2*i
    print(x,y,z)