
贪心
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【1009 HDU】FatMouse' Trade
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009题意:老鼠有M磅猫粮,它要去跟猫做交易,拿它的猫粮换鼠粮,现有n个房间,第i个房间都有J[i]磅的鼠粮,同时需要支付F[i]磅猫粮,但是老鼠可以不用把鼠粮全部换走,即它可以用x磅的猫粮换取x*(J[i] / F[i])的鼠粮,问M磅猫粮最多可以获取鼠粮的重量。思路:贪心算法,求最优解。将J...原创 2018-09-11 09:28:52 · 229 阅读 · 0 评论 -
2016年第七届蓝桥杯 交换瓶子(程序设计题目)(贪心)
Problem Description:有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示...原创 2019-03-21 18:58:32 · 397 阅读 · 0 评论