贪心
烟雨醉星
这个作者很懒,什么都没留下…
展开
-
饭卡 01背包 + 贪心
饭卡 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 多组数据。对于每组数据: 第一行为正整数n,表示菜原创 2017-05-02 18:45:05 · 428 阅读 · 0 评论 -
poj2325 大数除法+贪心
将输入的大数除以9 无法整除再除以 8,7,6,..2,如果可以整除就将除数记录,将商作为除数继续除9,8,...,3,2. 最后如果商为1 证明可以除尽 将被除过的数从小到大输出即可#include#include#define mem(a) memset(a,0,sizeof (a))using namespace std;char s[1005], t[1005];int ba原创 2017-05-02 18:44:57 · 455 阅读 · 0 评论 -
POJ 2718 Smallest Difference(贪心 or next_permutation暴力枚举)
题意:给一升序集合 集合中元素范围为1~9 从中寻找两个不相交子集(每个数只能用一次) 求这两个子集组成两个整数的差最小值这题要注意一个情况,除了组成的数只有0,否则都不能以0为开头,如01是不存在的, 它并不等于1。 如果输入012,那么答案是 10-2 = 8,并不是2-1(01) = 1。分析:这道题数据量很小 可以用next_permutation 来枚举所有的情况 由于原创 2017-05-02 19:10:41 · 303 阅读 · 0 评论