贪心
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 · 207 阅读 · 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 · 383 阅读 · 0 评论