Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:本题原题的中文翻译,PKU删掉了一些关键的东西,容易引起歧义。

Posted by shuizhe1 at 2009-11-16 18:58:34 on Problem 1171
In Reply To:本题原题的中文翻译,PKU删掉了一些关键的东西,容易引起歧义。 Posted by:manio at 2006-01-23 02:28:14
>     在家里用电视机做字母游戏是很流行的,其中一种玩法是:每一个字母有一个数值与之对应.你收集字母组成一个或多个字以得到尽可能高的得分.除非你已有了 “找字的方法”(“a way with words”),你会把你知道的字都试一遍.有时你也许会查阅其拼写,然后计算得分。显然可以用计算机更为准确地完成此任务。上图示出了英文字母及其所对应的值,当给出英文字(word) 的表列及收集的字母时,请找出所能形成的得分最高的字或字对(pairs of words)。
> 
> 
> PROGRAM NAME: lgame
> INPUT FORMAT
>     输入文件lgame.in中有一行由小写字母(`A'到`Z')组成的字符串, 这就是收集到字母(就是可以使用的字母),字符串由至少3个字母至多7个字母(以任意顺序) 组成。字典文件lgame.dict由至多40,000行组成,文件的最后一行有'.' 表示文件的结束。文件中的字已按字母顺序排序。其它各行每一行都是由至少3个小写字母,至多7 个小写字母组成的字符串。文件中的字已按字母顺序排序。
> 
> SAMPLE INPUT (file lgame.in)
> prmgroa
> 
> SAMPLE INPUT (file lgame.dict)
> profile
> program
> prom
> rag
> ram
> rom
> .
> 
> OUTPUT FORMAT
> 在文件lgame.out的第一行,你的程序应写上最高得分(子任务A), 随后的每一行是由文件words.txt中查到的具有这个得分的所有的字和或字对(word pairs)(子任务B)。要利用图中给定的字母的值。当两个字能够形成 一个组合(具有给定的字母)时,这两个字应该打印到同一行,两个字中间用一个空格隔开。不许重复表示字对,例如'rag prom'和'prom rag'是同样的字对,因此只应该写出其中的一个。
> 
> SAMPLE OUTPUT (file lagame.out)
> 24
> program
> prom rag
> 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator