【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
说明:注意多组答案的不同排序情况,答案是有唯—解的

猜你喜欢

转载自blog.csdn.net/Luoxiaobaia/article/details/126329836