百度之星程序设计大赛试题

我感到非常荣幸能有这次能有机会去工厂见习。从这次实习中，我体会到了实际的工作与课本上的知识是有一定距离的,并且需要进一步的再学习。只是作为工科的学生也许一星期的时间远远不可以对一种公司做进一步地理解,只能是肤浅的、粗略的理解一下产品工艺的简朴流程,和某些先进的与本专业有关的工业技术。但通过这次专业见习为我们在后来的专业课学习中指明了努力方向，让我们明白了公司公司最需要拥有什么专业能力方面的人才，对我们大四找工作有很大的协助第一题(共四题100分）:持续正整数（10分）  题目描述:一种正整数有也许可以被表达为n（n>2)个持续正整数之和,如:  15=1+45  15=46  15=8 请编写程序,根据输入的任何一种正整数，找出符合这种规定的所有持续正整数序列。  输入数据:一种正整数,以命令行参数的形式提供应程序。  输出数据：在原则输出上打印出符合题目描述的所有正整数序列,每行一种序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结 果有多种序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不容许反复，序列内的整数用一种空格分隔。如果没有符合规定的序列，输出 “NOE”。   例如,对于15，其输出成果是： 1   4 5    6  7   对于1，其输出成果是:  NN 评分原则：程序输出成果与否对的。  百度之星程序设计大赛试题2  第二题（共四题00分）:重叠区间大小（2分）  题目描述：请编写程序,找出下面“输入数据及格式”中所描述的输入数据文献中最大重叠区间的大小。  对一种正整数,如果n在数据文献中某行的两个正整数(假设为和B)之间,即A<=n<=B或A>=，则n属于该行；如果同步属于行i和，则i和j有重叠区间；重叠区间的大小是同步属于行和j的整数个数。  例如,行(10 )和（2 25）的重叠区间为12 20,其大小为9；行(20 0）和(12 18）的重叠区间为10 ，其大小为3；行( 10）和(20 0）的重叠区间大小为1。 输入数据:程序读入已被命名为npu.tt的输入数据文本文献，该文献的行数在1到1,000,00之间,每行有用一种空格分隔的2个正 整数,这2个正整数的大小顺序随机，每个数都在1和32-1之间。(为便于调试，您可下载测试inpttxt文献,实际运营时我们会使用不同内容 的输入文献。)  输出数据：在原则输出上打印出输入数据文献中最大重叠区间的大小,如果所有行都没有重叠区间,则输出0。  评分原则：程序输出成果必须对的,内存使用必须不超过26MB,程序的执行时间越快越好。百度之星程序设计大赛试题-3  第三题(共四题100分）：字符串替代(3分) 题目描述:请编写程序，根据指定的相应关系,把一种文本中的字符串替代成此外的字符串。  输入数据：程序读入已被命名为ext.tt和dictxt的两个输入数据文本文献,text.xt为一种涉及大量字符串(含中文）的文 本，以whitspace为分隔符;dc.xt为表达字符串(s）与字符串（s）的相应关系的另一种文本（含中文）,大概在1万行左右,每行 两个字符串(即1和2)，用一种t或空格分隔。c.tx中各行的s1没有排序，并有也许有反复，这时以最后浮现的那次s1所相应的s2为 准。text.txt和dctx中的每个字符串都也许涉及除whitace之外的任何字符。ext.txt中的字符串必须和 dct.xt中的某s1完全匹配才干被替代。（为便于调试，您可下载测试tet.txt和dt.x文献,实际运营时我们会使用不同内容的输 入文献。)  输出数据:在原则输出上打印text.tt被dit.txt替代后了的整个文本。  评分原则:程序输出成果必须对的，内存使用越少越好,程序的执行时间越快越好。第四题（共四题00分):低频词过滤（4分)  题目描述:请编写程序,从涉及大量单词的文本中删除浮现次数至少的单词。如果有多  个单词都浮现至少的次数，则将这些单词都删除。 输入数据：程序读入已被命名为copus.txt的一种大数据量的文本文献，该文献涉及英  文单词和中文单词，词与词之间以一种或多种itespac分隔。（为便于调试，您可下载 测试orpus.tt文献，实际运营时我们会使用不同内容的输入文献。) 输出数据:在原则输出上打印删除了cor.tx中浮现次数至少的单词之后的文本（  词与词保持本来的顺序,仍以空格分隔）。  评分原则：程序输出成果必须对的，内存使用越少越好,程序的执行时间越快越好。总决赛题如下：     题目描述:八方块移动游戏规定从一种含个数字(用-8表达)的方块以及一种空格方块(用表达）的3x3矩阵的起始状态开始，不断移动该空 格方块以使其和相邻的方块互换，直至达到所定义的目的状态。空格方块在中间位置时有上、下、左、右个方向可移动,在四个角落上有2个方向可移动,在其她 位置上有3个方向可移动。例如,假设一种3x3矩阵的初始状态为:   8 0    2 1 4   7 6 5 目的状态为：   1 2 3   8  4   7 6   则一种合法的移动途径为:   8 0 3   3 8 1  0 1  1 0  1 2 3    4 =>  0  => 0 2 4 > 8  4 => 8 2 4 => 8 0    7   7 6 5 7 6 5 7 6 5 7  5   5 此外，在所有也许的从初始状态到目的状态的移动途径中，步数至少的途径被称为最短途径;在上面的例子中,最短途径为5。如果不存在从初试状态到目的状态的任何途径，则称该组状态无解。  请设计算法找到从八方块的某初试状态到某目的状态的所有也许途径中的最短途径,并用C/C+实现。   输入数据：程序需读入已被命名为tartxt的初始状态和已被命名为ga.tt的目的状态，这两个文献都由9个数字构成（0表达空格,1-8表达个数字方块)，每行3个数字，数字之间用空格隔开。假定start.t和goal.t不会相似。   输出数据：如果输入数据有解，输出一种表达最短途径的非负的整数;如果输入数据无解，输出-。请在数字输出后再输出一回车换行符。   自测用例:如果输入为:tar.t和goal.txt，则产生的输出应为：   如果用 7 8  3 5 6  1 0 2  替代sar.txt中的内容，则产生的输出应为： 21  如果用   5 2 0 6 3   1 8  替代sttxt中的内容,则产生的输出应为:    评分规则:我们将一方面使用10组不同的strt.tx和goal.t进行测试，每个测试用例的运营时间在一台Ie eon 20GHz 4 CPU/6G 内存的Lin机器上应不超过10秒(内存使用不限制）,否则该用例不得分;  每个选手的得分由两部分构成:对的性得分（10秒钟内能产生对的成果的测试用例数量x10)和时间性能得分(1秒钟内产生这些对的成果的测试用 例的平均运营毫秒数)。对的性得分高的将始终比对的性得分低的排名在前,虽然前者的平均运营时间比后者的要长；对的性得分相似的将按平均运营时间的快慢排 列。特给出第一题的代码: #inlue<iosram.h  #includ<sdo.h  clas A   int a;  int b； int c; i   nt e；  it  ulic:  voi dsplay()    cout<<"请输入一种不小于2的整数:<enl;  cin>>a;  cout<<-*成果如下-*-"<<en;  f(a>2)   =0;  fr(b=2；ba；+)    c（2*a-bb）/(2b);  if(c!=ULL&c>0)    =1； e=;  whil(d<）   e+=（c+d）; d+;    f(e=a)  ct<<c;  +；  for(d=;d<+)   cou<" <c+d;      es    cntue；     cout<nl;     elseot<<"您输入的数不不小于2或者不是整数"<e;  if(f=)  cout<<"<空<<ndl；      ; int an（)   A a；  a.dipla(); sysem("pas）;  return 0;   /CR-