前言
本题解使用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