贪心
文章平均质量分 57
一个4年级
4年级小学生,真的,没有骗你,骗你我是**。
展开
-
【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1415】金银岛
某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,...,ns,同时每个种类的金属总的价值也不同,分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。第3行有2s个正整数,分别为n1,v1,n2,v2,...,ns,vs分别为第一种,第二种,...,第s种金属的总重量和总价值(1≤ni≤10000,1≤vi≤10000)。原创 2023-08-30 13:52:26 · 57 阅读 · 1 评论 -
【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:3019】背包问题
有一个背包,背包容量是m。有n个物品,每个物品都有自己的重量wi和价值vi,物品可以分割成任意大小。第一行输入两个正整数 m 和 n (1≤ m, n ≤ 10000) 分别代表背包容量和物品的个数。第二行输入 n 个正整数 表示每个物品的重量 wi (1 ≤ wi ≤ 10000)第三行输入 n 个正整数 表示每个物品的价值 vi (1 ≤ vi ≤ 10000)输出一个数,表示可装入背包的最大容量时的价值(结果保留两位小数)要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。代码的高光时刻来了!原创 2023-08-30 13:18:33 · 106 阅读 · 1 评论 -
【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:3018】找零问题
假设我们去小卖铺买零食,老板需要找我们n元,老板的小卖铺很忙,他需要快速找零(纸币数量越少,找钱找的越快),才能赚更多的钱。现在老板有面值100元、50元、20元、10元、5元、2元及1元的零钱。请问如何找零需要的钱币数最少呢?接下去t行,每行输入一个正整数 n 表示 老板需要给我们找钱的金额。(1≤n≤10000)对于每次询问,输出一行,表示每一张找零金额的面值,面值按降序输出,面值之间用空格隔开。第一行输入一个正整数 t 表示询问的次数 (1≤t≤100)原创 2023-08-30 12:58:35 · 79 阅读 · 1 评论