【2023秋招】疯狂游戏笔试AK代码与设计题解答分享

第一题

题意

现手中有各种面值的纸币若干张，计算出给定价值的商品有多少种付费方式

输入描述

拥有的纸币的面值用一组用 “,” 分隔数字来表示，每个数字表示拥有的一张纸币的面值
纸币的面值和商品的价格，用 “:” 分隔，";” 前面的表示纸币的各种面值，”;” 后面的表示商品的价格
比如1,2;3，表示有1张1元和1张2元的纸币，需要买3元的商品

输出描述

同一组答案的不同面值用 ”,” 隔；不同组的咨案之间用 ”;” 分隔

样例数据

输入：1,1;2
输出：1,1
说明：唯一答案的情兄

输入：1,2,3,4,5;5
输出：5;1,4;2,3
说明：注意多组答案的不同排序情况，答案是有唯—解的