贪心
cqbzzyq
这个作者很懒,什么都没留下…
展开
-
打包装箱 (贪心 c ++)
题目描述某校开展爱心捐书活动,同学们纷纷踊跃把自己看过的旧书拿出来捐给贫困山区的孩子们,图书室的胥林老师把同学们捐献的书打包在了6种纸箱子里(打包好的各类纸箱子有若干个),纸箱子的高相同,但底面积分为1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6。现为了装车方便,需要把这些纸箱子装在若干个6*6的木箱子,木箱子的高和打包纸箱子相同,请你帮助胥老师,用最少的木箱子打包完所有的纸箱子。输入格式一行(六个数)用空格隔开分别表示1 * 1、2 * 2、3 * 3、4 * 4、5 *原创 2020-09-08 13:27:59 · 406 阅读 · 0 评论 -
老鼠与猫的交易
因为之前一直想做新题(摸鱼),所以今天才写题解题目描述:有一只老鼠很喜欢奶酪,但是奶酪被分别放在N个房间里,而且这些房间都有一只猫咪看守,现在它准备和猫咪们做个交易。它有M磅的猫食,想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪 J[i] 磅,同时猫咪需要 F[i] 磅的食物,如果老鼠给猫咪 F[i] (a)% 的猫食,那么它就可以得到J[i] (a)%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数,那老鼠怎样才能换得最多的奶酪呢?输入第一行输入两个正整数M和N(M和N不大于10原创 2020-07-13 20:39:49 · 589 阅读 · 0 评论