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:N2o at 2006-09-27 14:20:21 > 求中文题目....大概讲下就成啦. 题目大意是说有多种类型的邮票,邮票有很多种面值(注意:不同类型的邮票有可能是同种面值),现在给出顾客要求的总价值的邮票。如果不能给出,则输出none;如果能给出,要求求出顾客得到邮票的最佳方案。 最佳方案定义如下: 1,如果得到邮票的总价值符合顾客要求的价值,则其中邮票种类最多的方案为最佳方案; 2,承上,如果邮票种类相同,则邮票张数最少的为最佳方案; 3,承上,如果邮票的最少张数也相同,则各方案中拥有单张最大面值邮票的方案为最佳方案; 4,承上,如果各方案中单张最大面值邮票的面值也相等的话,则输出tie. 其中邮票的最大种类为25种(实际上大于25种,摘自discuss),每位顾客可得到的邮票张数不超过4张。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator