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

第十二年全国青少年信息学奥林匹克联赛普及组复赛试题 联赛复赛试题 〔NOIP2006普及组〕 竞赛时间： 2006 年 11 月 18 日下午 1:30-4:30 试题名称 random Happy count sequence 目录 random Happy count sequence 输入文件名 random.in happy.in count.in sequence.in 输出文件名 random.out happy.out count.out sequence.out 试题类型 非交互式程序 非交互式程序题 非交互式程序 非交互式程序 题 题 题 附加文件 无 无 无 无 时限 1 秒 1 秒 1 秒 1 秒 关于竞赛中不同语言使用限制的说明 一、关于使用 Pascal 语言与编译结果的说明 1、关于 Pascal 语言的程序，当使用 IDE 和 fpc 编译结果不一致时，以 fpc 的编译结果为准。 2、同意使用数学库 (usesmath 子句 ) ，以及 ansistring 。但不同意使用编译开关〔最后测试时 pascal 的范围检查开关默认关闭： {$R-,Q-,S-} 〕，也不支持与优化相关的选项。 明明的随机数 〔random.pas/c/cpp 〕 【问题描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先 用计算机生成了 N 个 1 到 1000 之间的随机整数〔 N≤100〕，关于其中重复的数 字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序， 按照排好的顺序去找同学做调查。 请你协助明明完 成“去重”与“排序”的工作。 【输入文件】 输入文件 random.in 有 2 行，第 1 行为 1 个正整数，表示所生成的随机数的个数： N 2 行有 N个用空格隔开的正整数， 所 生的随机数。【 出文件】 出文件 random.out 也是 2 行，第 1 行 1 个正整数 M，表示不相同的随机数的个数。第 2 行 M个用空格隔开的正整数， 从小到大排好序的不相同的随机数。 【 入 例】 10 2040326740208930040015 【 出 例】 8 152032406789300400 快乐的金明 (happy.pas/c/cpp) 【 描述】 金明今天特 快 ，家里 置的新房就要 匙了，新房里有一 他自己 用的特 敞的房 。更 他快 的是， 昨天 他 ： “你的房 需要 哪些物品，如何布置，你 了算，只要不超 N元 就行”。今天一早金明就开 始做 算，然而他想 的 西太多了，确信会超 限定的 N元。因此，他把每件物品 定了一个重要度，分 5 等：用整数 1~5 表示，第 5 等最重要。他 从因特网上 到了每件物品的价格〔基本上整数元〕。他盼望在不超 N元〔能 等于 N 元〕的前提下，使每件物品的价格与重要度的乘 的 和最大。 第 j 件物品的价格 v[j] ，重要度 w[j] ，共 中了 k 件物品， 号依次 j 1， j 2，??， j k ，那么所求的 和 ： v[j 1]*w[j 1]+v[j 2]*w[j 2]+ ?+v[j k]*w[j k] 。〔其中 * 乘号〕 你关心金明 一个 足要求的 物 。 【 入文件】 入文件 happy.in 的第 1 行， 两个正整数，用一个空格隔开： Nm 〔其中 N〔 30000〕表示 数， m〔 25〕 盼望 物品的个数。〕 从第 2 行到第 m+1行，第 j 行 出了 号 j-1 的物品的差不多数据， 每行有 个非 整数 vp 〔其中 v 表示 物品的价格 (v=10000) ，p 表示 物品的重要度 (1~5) 〕 【 出文件】 出文件 happy.out 只有一个正整数， 不超 数的物品的价格与重要度乘 的 和的最大 〔 100000000〕。 【 入 例】 10005 8002 4005 3005 4003 2002 【 出 例】 3900 3.Jam 的计数法 〔 count.pas/c/cpp 〕 【 描述】 Jam是个喜 新立异的科学怪人。他不使用阿拉伯数字 数，而是使用小写英文字母 数，他 得如此做，会使世界更加丰富多彩。在他的 数法中，每个数字的位数基本上相同的〔使用相同个数的字母〕，英文字母按原先的 序， 排在前面的字母小于排在它后面的字母。我 把如此的“数字”称 Jam数字。在 Jam数字中，每个字母互不相同，而且从左到右是 格 增的。每次， Jam还指定使用字母的范 ，例如，从 2 到 10，表示只能使用 {b,c,d,e,f,g,h,i,j} 这些字母。假如再 定位数 5，那么，