84669 Lernen von Personen
152542 Lernen von Personen
20005 Lernen von Personen
5487 Lernen von Personen
7821 Lernen von Personen
359900 Lernen von Personen
3350 Lernen von Personen
180660 Lernen von Personen
48569 Lernen von Personen
18603 Lernen von Personen
40936 Lernen von Personen
1549 Lernen von Personen
1183 Lernen von Personen
32909 Lernen von Personen
举例:苹果: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个
循环终结点是:只剩下一种水果有库存
补充一下:从算法解题逻辑来说,贪心算法
和楼上差不多的想法,先排序,得到降序以后依次根据题目要求取出即可