第十二年全国青少年信息学奥林匹克联赛普及组复赛试题.docx

《第十二年全国青少年信息学奥林匹克联赛普及组复赛试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十二年全国青少年信息学奥林匹克联赛普及组复赛试题联赛复赛试题〔NOIP2006普及组〕竞赛时间：2006年11月18日下午1:30-4:30试题名称randomHappycountsequence目录randomHappycountsequence输入文件名random.inhappy.incount.insequence.in输出文件名random.outhappy.outcount.outsequence.out试题类型非交互式程序非交互式程序题非交互式程序非交互式程序题题题附加文件无无无无时限1秒1

2、秒1秒1秒关于竞赛中不同语言使用限制的说明一、关于使用Pascal语言与编译结果的说明1、关于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。2、同意使用数学库(usesmath子句)，以及ansistring。但不同意使用编译开关〔最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}〕，也不支持与优化相关的选项。1.明明的随机数〔random.pas/c/cpp〕【问题描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成

3、了N个1到1000之间的随机整数〔N≤100〕，关于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入文件】输入文件random.in有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正整数，所生的随机数。【出文件】出文件random.out也是2行，第1行1个正整数M，表示不相同的随机数的个数。第2行M个用空格隔开的正整数，从小到大排好序的不

4、相同的随机数。【入例】102040326740208930040015【出例】81520324067893004002.快乐的金明(happy.pas/c/cpp)【描述】金明今天特快，家里置的新房就要匙了，新房里有一他自己用的特敞的房。更他快的是，昨天他：“你的房需要哪些物品，如何布置，你了算，只要不超N元就行”。今天一早金明就开始做算，然而他想的西太多了，确信会超限定的N元。因此，他把每件物品定了一个重要度，分5等：用整数1~5表示，第5等最重要。他从因特网上到了每件物品的价格〔基本上整数元〕。他盼望在

5、不超N元〔能等于N元〕的前提下，使每件物品的价格与重要度的乘的和最大。第j件物品的价格v[j]，重要度w[j]，共中了k件物品，号依次j1，j2，⋯⋯，jk，那么所求的和：v[j1]*w[j1]+v[j2]*w[j2]+⋯+v[jk]*w[jk]。〔其中*乘号〕你关心金明一个足要求的物。【入文件】入文件happy.in的第1行，两个正整数，用一个空格隔开：Nm〔其中N〔<30000〕表示数，m〔<25〕盼望物品的个数。〕从第2行到第m+1行，第j行出了号j-1的物品的差不多数据，每行有2个非整数vp〔其中v

6、表示物品的价格(v<=10000)，p表示物品的重要度(1~5)〕【出文件】出文件happy.out只有一个正整数，不超数的物品的价格与重要度乘的和的最大〔<100000000〕。【入例】1000580024005300540032002【出例】39003.Jam的计数法〔count.pas/c/cpp〕【描述】Jam是个喜新立异的科学怪人。他不使用阿拉伯数字数，而是使用小写英文字母数，他得如此做，会使世界更加丰富多彩。在他的数法中，每个数字的位数基本上相同的〔使用相同个数的字母〕，英文字母按原先的序，排在

7、前面的字母小于排在它后面的字母。我把如此的“数字”称Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是格增的。每次，Jam还指定使用字母的范，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。假如再定位数5，那么，接在Jam数字“bdfij”之后的数字是“bdghi”。〔假如我用U、V依次表示Jam数字“bdfij”与“bdghi”，那么U，且不存在Jam数字P，使U〕。你的任是：关于从文件入的一个Jam数字，按序出接在后面的5个Ja

8、m数字，假如后面没有那么多Jam数字，那么有几个就出几个。【入文件】入文件counting.in有2行，第1行3个正整数，用一个空格隔开：stw〔其中s所使用的最小的字母的序号，t所使用的最大的字母的序号。w数字的位数，3个数足：1≤s≤26,2≤w≤t-s〕第2行具有w个小写字母的字符串，一个符合要求的Jam数字。所的数据基本上正确的，不必。【出文件】出文件counting.out最多5行，接在