Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:网上搜到的题意的解释,看了好久才知道这题的意思,贴给大家以助于理解In Reply To:网上搜到的题意的解释,看了好久才知道这题的意思,贴给大家以助于理解 Posted by:denganliang at 2011-03-16 20:44:35 > 题意: > 给出n种邮票,每种邮票有自己的面值(面值可能重复) > 指定m种“总面值”,对每种“总面值”,求解满足如下条件的组合以达到该“总面值” > (1) 所用邮票在n种中可以重复选取 > (2) 所用邮票张数〈=4 > (3) 尽量多的使用那个不同种类的邮票 Max (Stamp Types) > (4) 若有多种方案满足(3),则选取张数最小的一种方案 Min (Stamp Num) > (5) 若有多种方案满足(3)(4),则选取“最大面额”最高的一种方案。 Max(Heightest Value) > (6) 若有多种方案满足(3)(4)(5) 则输出 “tie” > > > > > 输入: > 1 2 3 0 > 7 4 0 > 1 1 0 > 6 2 3 0 > 输出 > 7 (3): 1 1 2 3 > 4 (2): 1 3 > 6 ---- none > 2 (2): 1 1 > 3 (2): tie > > 输入 : 有三种邮票,面值是1和2和3。 > 2个客户分别需要7和4的总面值。 > 有两种邮票,面值是1和1。 > 3个客户分别需要6和2和3的总面值。 > > 输出 : 7 最优是 3 种邮票组合 1 1 2 3 > 4 最优是 2 种邮票组合 1 3 > 6 即使最多4张最大的还是不能满足,无成立组合,输出none > 2 最优是 2 种面值是1的组合 > 3 最优可以是 2 个第一种和 1 个第二种、1 个第一种和 2 个第二种,这两种平局,输出tie > > > http://topic.csdn.net/u/20101202/21/5a63256e-518f-4086-bdfb-ea4aaf938e86.html Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator