回 帖 发 新 帖 刷新版面

主题:帮帮我

[em18]给出一个长度不超过200的由小写英文字母组成的字符串(约定:该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字串分成k份(1<k≤40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可以包含this和is,选用this之后就不能包含th)。
  单词在给出的一个不超过6个单词的字典中。
  要求输出最大的个数。
[输入格式]
  全部输入数据存放在文本文件input3.dat中,其格式如下:
  第一行为一个正整数(0<n≤5)表示有n组测试数据
  每组的第一行有二个正整数:(p,k)
    p表示字串的行数;
    k表示分为k个部分。
  接下来的p行,每行均有20个字符。
  再接下来有一个正整数s,表示字典中单词个数。(1≤s≤6)
  接下来的s行,每行均有一个单词。
[输出格式]
  结果输出至屏幕,每行一个整数,分别对应每组测试数据的相应结果。
[样例]
输入:1
   1 3
   thisisabookyouareaoh
   4
   is
   a
   ok
   sab
输出:     //说明:(不必输出)
   7     // this/isabookyoua/reaoh
             sab

回复列表 (共1个回复)

沙发

    ********零起点外企高级软件工程师培训与实践********
  你想在短期之内成为软件编程高手吗?你想参与正规的软件技术培训与实践吗?
您想改变一下自己从事的行业吗?或者您想充实一下自己学一些计算机技术吗?
  你若是大学生,毕业后一定想找到合适的工作,你一定想在技术技能上领先别人
一步,现在大学毕业生越来越多,就业越来越难,有精力参加一下系统的培训,可以
提高自己的竞争力,有更多的就业优势。
  您可能是工作稳定,事业有成的白领,也可以利用周末等休息时间进行一次充电,
或者您是对计算机软件技术有爱好的朋友,也欢迎您有空的时候到我们这里做做。
  我在软件行业摸打滚爬,打拼了整整5年多,从哈尔滨到宁波、杭州、上海跑了
一圈,学了很多实用的技术。想把学到的技术经验分享给大家。我在大学当过计算
机教师,在台资大型软件企业工作2年多,在杭州做电力系统的软件1年多,在上海大
型中日合资企业做日本外包软件1年多。
  以我总结的经验,很多软件公司都需要人才,需要有实际本领的软件人才,但是
往往找不到最合适的人,他们需求的与我们平时学到的内容差距很大。这就是所谓
的教育与成产脱离吧。
  我和我的合作伙伴们在宁波开设了外企高级软件工程师培训班,目的是利用半年
时间进行魔鬼般的训练打造一批软件精英。我们手把手教你关键软件技术,讲解关
键技术及开发理念,带领你做大型软件项目,详细探讨软件领域的各方面的技术。
其中有国内项目,也有日本外包软件及台资企业软件技术。
  我们还针对已经参加工作的, 对电脑软件技术、数据库技术等有爱好的各界朋友
开设了周末学习提高班。

我们的许诺:
1。个人的努力加上老师的指导,可以学到实际需要的软件技术。
2。学习班毕业后颁技术能力等级证书,推荐工作。
3。不耽误正常的学习生活,若有缺课等,我们可以给您安排补课。  
4。学习效果不满意,学费全部退还,培训前签订培训协议。
5。经济困难的学员,可以减免部分学费,公司提供工作岗位,以减轻经济负担。
6。课程结束后你完全靠自己,可以做一个小型的软件项目。
主要培训内容:
1。Oralce数据实用技术
2。SqlServer数据库实用技术
3。C#语言
4。ASP.NET网页编程
5。Microsoft Visual Studio .NET
6。PLSQL Developer
7。PowerDesigner
8。软件开发设计常识

联系方式如下
联系人  :吉日 先生
培训地点:宁波市鄞洲区堇山中路(半岛名邸,杉杉集团对面,888弄22号304室)
乘车路线:102、116杉杉工业城下, 368天童北路下,
          205、906、363、366、206、633、623、360、526 黄泥桥站下.
QQ      :252056973
MSN     :jirigala_bao@hotmail.com
手机    :13819804404
外地培训人员,周末班交通不便的我们可提供免费住宿。
参加外企高级软件工程师班的每个学员都签订培训协议,有法律效益。当你结业的
时候,你又有实际大型软件项目经验,又有扎实系统的软件技术。一定可以领先别
人一步,工作会得心应手。

我来回复

您尚未登录,请登录后再回复。点此登录或注册