84669인 학습
152542인 학습
20005인 학습
5487인 학습
7821인 학습
359900인 학습
3350인 학습
180660인 학습
48569인 학습
18603인 학습
40936인 학습
1549인 학습
1183인 학습
32909인 학습
举例:苹果:3个香蕉:5个西瓜:1个菠萝:8个樱桃:10个
任意两种水果可以换1个金币,如1苹果+1香蕉=1金币,总共可以换多少金币。
欢迎选择我的课程,让我们一起见证您的进步~~
每次取个数最多的两种,得到金币数以此类推第一次:菠萝:8个,樱桃:10个,产生金币:8剩余:苹果3个,香蕉5个,西瓜1个,樱桃2个第二次:苹果:3个,香蕉:5个,产生金币:3剩余:香蕉2个,西瓜1个,樱桃2个第三次:香蕉:2个,樱桃:2个,产生金币:2剩余:西瓜1个总生成金币13个,剩余西瓜1个
循环终结点是:只剩下一种水果有库存
补充一下:从算法解题逻辑来说,贪心算法
和楼上差不多的想法,先排序,得到降序以后依次根据题目要求取出即可
每次取个数最多的两种,得到金币数以此类推
第一次:
菠萝:8个,樱桃:10个,产生金币:8
剩余:苹果3个,香蕉5个,西瓜1个,樱桃2个
第二次:
苹果:3个,香蕉:5个,产生金币:3
剩余:香蕉2个,西瓜1个,樱桃2个
第三次:
香蕉:2个,樱桃:2个,产生金币:2
剩余:西瓜1个
总生成金币13个,剩余西瓜1个
循环终结点是:只剩下一种水果有库存
补充一下:从算法解题逻辑来说,贪心算法
和楼上差不多的想法,先排序,得到降序以后依次根据题目要求取出即可