问题描述 :
“想不出来”是一个贪心的孩子,他天天想着怎么让自己变的有钱,有一天他想到去做生意,他想用自己身上唯一的n元钱去买a物品,再用a物品按一定的比例换b物品。。。。。最后再把东西卖了。 比如Sample里的数据,想不出来先用10000买了12000个1物品,再用1物品换到了15600个2物品,再将2物品卖了得到21840元钱。 可是,想不出来不知道怎样才可以得到最多的钱,所以他请你来帮帮他。(任务物品可以分割为很细小的一块,同时,每个物品或钱最多只能进行一次买卖,特别请注意:一旦将物品转换为钱,则交易就结束了) 输入: 每组数据第一行输入一个n(n <= 10000)(表示想不出来一开始有的钱数)和一个m(m <= 10000)(表示接下来有m组兑换关系) 接下来有m组数据a , b , c。 0<= a, b <= 1000000, 0 <= c <= 2; 输入过程中当a或b为0时表示为钱; 注意:输入中没给出的兑换关系表示不能兑换,兑换过程中物品都将全部兑换,兑换过程中不会出现循环。 输出: 每组数据第一行输入一个n(n <= 10000)(表示想不出来一开始有的钱数)和一个m(m <= 10000)(表示接下来有m组兑换关系) 接下来有m组数据a , b , c。 0<= a, b <= 1000000, 0 <= c <= 2; 输入过程中当a或b为0时表示为钱; 注意:输入中没给出的兑换关系表示不能兑换,兑换过程中物品都将全部兑换,兑换过程中不会出现循环。 样例输入: 10000 3 0 1 1.2 1 2 1.3 2 0 1.4 样例输出: 21840.00贪心的孩子 最佳答案: 专家已采纳 https://wenku.baidu.com/view/a99e31aa50e2524de5187ef4.html 文章来源:https://ask.csdn.net/questions/365473
|