前言
本题使用Python解答,如果需要Java版本,请参考以下链接:
点我
题目
我们现在需要买生日蛋糕和礼物,蛋糕买一个,礼物也买一个。在预算方面,不能超过x元。
请输出有多少种购买方案
输入描述
第一行表示蛋糕的价格
第二行表示礼物的价格
第三行表示x预算
输出描述
输出数字表示购买方案的总数
示例1:
输入
10,20,5
5,5,2
15
输出
6
解释: 总共有6中方案
说明
第1种方案: cake [0] + gift [0] = 10 + 5 = 15
第2种方案: cake [0] + gift [1]= 10 + 5 = 15;
第3种方案: cake [0] + gift [2] = 10 + 2 = 12
第4种方案: cake [2] + gift [0] = 5 + 5 = 10;
第5种方案: cake [2] + gift [1]= 5