资源描述:
《NOIP2006普及组复赛试题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第十二届全国青少年信息学奥林匹克联赛复赛试题(NOIP2006普及组)竞赛时间:2006年11月18日下午1:30-4:30试题名称randomHappycountsequence目录randomHappycountsequence输入文件名random.inhappy.incount.insequence.in输出文件名random.outhappy.outcount.outsequence.out试题类型非交互式程序题非交互式程序题非交互式程序题非交互式程序题附加文件无无无无时限1秒1秒1秒1秒关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结
2、果的说明1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。2.允许使用数学库(usesmath子句),以及ansistring。但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。二.关于C++语言中模板使用的限制说明1.允许使用的部分:标准容器中的布尔集合,迭代器,串,流。相关的头文件:2.禁止使用的部分:序列:vector,list,deque序列适配器:stack,queue,priority_queue关联容器:map,multimap,set,m
3、ultiset拟容器:valarray 散列容器:hash_map,hash_set,hash_multimap,hash_multiset所有的标准库算法相关头文件: 1.明明的随机数(random.pas/c/cpp)【问题描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入文件】输入文件rand
4、om.in有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。【输出文件】输出文件random.out也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。【输入样例】 10 2040326740208930040015【输出样例】 8 1520324067893004002.开心的金明(happy.pas/c/cpp)【问题描述】金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:
5、“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~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]。(其中*为乘号)请
6、你帮助金明设计一个满足要求的购物单。【输入文件】输入文件happy.in的第1行,为两个正整数,用一个空格隔开:Nm(其中N(<30000)表示总钱数,m(<25)为希望购买物品的个数。)从第2行到第m+1行,第j行给出了编号为j-1的物品的基本数据,每行有2个非负整数vp(其中v表示该物品的价格(v<=10000),p表示该物品的重要度(1~5))【输出文件】输出文件happy.out只有一个正整数,为不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。【输入样例】1000580024005300540032002【输出样例】3900
7、 3.Jam的计数法 (count.pas/c/cpp)【问题描述】Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5,那么