下载文档原格式
NOIP2008信息奥赛提高组试题与答案（Pascal语言）第14届信息学奥赛试题单项选择1. 在以下各项中，（）不是操作系统软件。
A．Solaris B.Linux C.Sybase D.Windows Vista E.Symbian2. 微型计算机中，控制器的基本功能是（）。
A. 控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D. 获取外部信息E.存放程序和数据3. 设字符串S=“Olympic”,S的非空字串的数目是（）。
A.29B.28C.16D.17E.74. 完全2叉树有2*N-1的结点，则它的叶子结点数目是（）。
A.N-1B.2*NC.ND.2^N-1E.N/25. 将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A.4B.5C.6D.7E.86.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a那么栈容量至少该是（）A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是（）A.123.21B.131.22C.130.22D.130.21E.130.208.递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A.队列B.多维数组C.线性表D.链表E.栈9.TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。
TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
A.链路层B.网络层C.传输层D.应用层E.会话层10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1．在以下各项中，（）不是操作系统软件。
A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian【答案】C。
Solaris 是Unix操作系统，Symbian(赛班)-诺基亚手机操作系统。
Sybase是关系型数据库。
2．微型计算机中，控制器的基本功能是（）。
A．控制机器的各个部件协调工作 B．实现算术运算与逻辑运算 C．存储各种控制信息D．获取外部信息E．存放程序和数据【答案】A。
3．设字符串S=“Olympic”，S的非空子串的数目是（）。
A．29 B．28 C．16 D．17 E．7 【答案】B。
长度为1的子串有7个，长度为2的子串有6个，……，长度为7的子串有1个，所有非空子串数目是：7+6+5+4+3+2+1=28。
4．完全二叉树有2*N-1的结点，则它的叶子结点数目是（）。
A．N-1 B．2*N C．N D．2N-1 E．N/2 【答案】C。
设二叉树中度为0的结点(叶子)有N0个，度为1的结点有N1个，度为2的结点有N2个，所有结点个数：N0＋N1＋N2，所有的边数：N0*0+N1*1+N2*2=N1+2N2。
由于每个结点上都有一条边，除根结点外，所以有N0+N1+N2=N1+2N2+1→N0=N2+1 …………①完全二叉树有2*N-1个结点（奇数个），而完全二叉树的上一层是一棵满二叉树，而满二叉树的结点个数是2^k-1（k是层数，是奇数个），所以此二叉树最下一层是偶数个结点，这样的二叉树没有度为1的结点，即N1=0，得到N0+N2=2*N-1 →N2=2*N-N0-1 …………②将②式代入①式，得到N0=N。
5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
NOIP历届（2007-2008）提高组初赛C语言试题提高组 C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM2. BIOS（基本输入输出系统）是一组固化在计( ）上一个ROM芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条E. 硬盘3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖E. 南丁格尔奖4．在编程时（使用任一种高级语言，不一定是C），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
A. 没有区别B. 有一些区别，但机器处理速度很快，可忽略不计C. 按行读的方式要高一些D. 按列读的方式要高一些E. 取决于数组的存储方式。
5．在C语言中，表达式21^2的值是（）A. 441B. 42C.23D.24E.256．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0)D. a!=0 || b!=0E. a && b7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进,出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2E. 1, 4, 3, 7, 58．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。
2002年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题题一级数求和（存盘名：NOIPC1）[问题描述]:已知：Sn= 1＋1／2＋1／3＋…＋1／n。
显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。
[输入]键盘输入 k[输出]屏幕输出 n[输入输出样例]输人：1输出：2题二选数（存盘名：NOIPC2）[问题描述]:已知 n 个整数x1,x2,…,xn，以及一个整数 k（k＜n）。
从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。
例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数：3＋7＋19＝29）。
[输入]：键盘输入，格式为：n , k （1<=n<=20，k＜n）x1,x2，…,xn （1<=xi<=5000000）[输出]：屏幕输出，格式为：一个整数（满足条件的种数）。
[输入输出样例]:输入：4 33 7 12 19输出：1题三产生数（存盘名：NOIPC3）[问题描述]:给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。
规则：一位数可变换成另一个一位数：规则的右部不能为零。
例如：n=234。
有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。
求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。
仅要求输出个数。
[输入]:键盘输人，格式为：n kx1 y1x2 y2... ...xn yn[输出]:屏幕输出，格式为：一个整数（满足条件的个数）：[输入输出样例]:输入:234 22 53 6输出：4题四过河卒（存盘名：NOIPC4）[问题描述]:如图，A 点有一个过河卒，需要走到目标 B 点。
全国信息学奥林匹克竞赛（NOIP2008）复赛普及组注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。
各省在自测时可根据具体配置调整时限。
1. ISBN号码(isbn.pas/c/cpp)【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。
ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。
识别码的计算方法如下：首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。
例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。
4【输入】输入文件isbn.in只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
【输出】输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
全国信息学奥林匹克联赛（NOIP2008）复赛提高组一、题目概览中文题目名称笨小猴火柴棒等式传纸条双栈排序英文题目名称word matches message twostack可执行文件名word matches message twostack 输入文件名word,in matches.in message.in twostack.in 输出文件名word.out matches.out message.out twostack.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二、提交源程序文件名对于Pascal语言word.pas matches.pas message.pas twostack.pas 对于C语言word.c matches.c message.c twostack.c对于C++语言word.cpp matches.cpp message.cpp twostack.cpp三、编译命令（不包含任何优化开关）对于Pascal语言fpc word.pas fpc matches.pas fpc message.pas fpc twostack.pas对于C语言gcc –o wordword.c gcc –o matchesmatches.cgcc –o messagemessage.cgcc –o twostacktwostack.c对于C++语言g++ -o wordword.cpp g++-o matchesmatches.cppg++ -o messagemessage.cppg++ -o twostacktwostack.cpp四、运行内存限制运行内存上限50M 50M 50M 50M注意事项：1. 文件名（程序名和输入输出文件名）必须使用大写。
2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
《NOIP 竞赛基础测试》试题计算机的基木®!件结构一直沿袭（B ）设计的框架。
A. 比尔•盖茨B.冯•诺依曼C.布尔D.图灵下列无符号数中，最小的数是（A ）A. （11011001） 2B. （75）ioC. （37）8D. （2A ）“在外部设备中，绘图仪属于（B ）A.输入设备B.输出设备C.辅（外）存储器D.主（内）存储器计算机主机是由CPU 与（B ）构成的A ・控制器 B.输入、输出设备 C.运算器 D.内存储器计算机病毒的特点是（C ）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性 Internet 的规范译名应为（B ）A.英特尔网B.因特网C.万维网D.以太网计算机网络是一个（D ）系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统 计算机系统总线上传送的信号有（B ）A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次 能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于 （A ）字节。
A. 8 个B. 1 个C. 16 个D. 2 个从1变化到10,分配内存时是从地址SA 开始连续按行存贮分配的。
试问：A （5, 8）的起始地址为（A ）A. SA+M1B. SA+180C. SA+222D. SA+225不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是 （C ）A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存某数列有1000个各不相同的单元，由低至高按序排列；现耍对该数列进行二分法检 索（binary-search ）,在最坏的情况下，需检视（B ）个单元。
霍山中学信息学奥林匹克竞赛分类训练（一）第一部分：选择题（30分=20*1.5）一般是比较容易得分的，不可错过！程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。
新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。
另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。
类型1：计算机原理：NOIP1999：1、微机内的存储器的地址是以( )编址的。
A. 二进制位B. 字长C. 字节D. 微处理器的型号2、下列诸因素中,对微机工作影响最小的是 ( )A. 尘土B. 噪声C. 温度D. 湿度3、在24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ ）A. 32、32B. 32、72C. 72、72D. 72、327、计算机能直接执行的指令包括两部分,它们是（ ）A. 源操作数与目标操作数B. 操作码与操作数C. ASCⅡ码与汉字代码D. 数字与字符8、在微机中，通用寄存器的位数是 （ ）A. 8位B. 16位C. 计算机字长D. 32位9、在计算机,字符编码通常采用( )A. 原码B. 反码C. ASCII码D. 补码13、已知小写字母“M”的十六进制的ASCⅡ码值是6D，则小写字母“C”的十六进制数的ASCⅡ码值是 （ ）A. 98B. 62C. 99D. 6314、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。
A. 指数与基数B. 尾数与小数C. 阶码与尾数D. 整数与小数16、启动计算机引导DOS是将操作系统 ( )A. 从磁盘调入中央处理器B. 从内存储器调入高速缓冲存储器C. 从软盘调入硬盘D. 从系统盘调入内存储器18、组成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ ）A. 教授、副教授、讲师B.副教授、教授、讲师C.讲师、副教授、教授D. 副教授、讲师、教授19、不同的计算机，其指令系统也不相同，这主要取决于（）A. 所用的操作系统B. 系统的总体结构C. 所用的 CPUD. 所用的程序设计语言NOIP2000：8.计算机系统总线上传送的信号有（ ）A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
第十四届全国青少年信息学奥林匹克联赛初赛试题2008（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（）。
，a，则A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web2.0应用。
A. SinaB. FlickrC. YahooD. Google11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 栈12. (2008)10 + (5B)16的结果是（）。
精心整理A. (833)16B. (2089)10C. (4163)8D. (100001100011)213. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 57 3 6，则该二叉树的后根遍历是（）。
A. 4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 7 4 2 5 6 3 1D. 4 2 7 6 5 3 114．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
等。
二．问题求解（共2题，每题5分，共计10分）1. 书架上有4本不同的书A、B、C、D。
其中A和B是红皮的，C和D是黑皮的。
把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_____种。
满足 A必须比C靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有______种摆法。
2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1精心整理2．#include<iostream>using namespace std;void foo(int a, int b, int c){if(a > b)foo(c, a, b);else精心整理cout<<a<<','<<b<<','<<c<<endl;}int main(){int a, b, c;cin >> a >> b >> c;foo(a, b, c);}int main(){int a[20], i, m;m=10;精心整理for(i=0; i<m; i++){cin>>a[i];}func(a, m);for (i=0; i<m; i++)cout<<a[i]<<" ";solve(first, spos_f + 1, spos_f + (root_m - spos_m), mid, spos_m, root_m - 1); solve(first, spos_f + (root_m - spos_m) + 1, epos_f, mid, root_m + 1, epos_m);cout << first[spos_f];}int main(){精心整理char first[MAX], mid[MAX];int len;cin >> len;cin >> first >> mid;solve(first, 0, len - 1, mid , 0, len - 1);cout << endl;return 0;S，第S中的bfor (i = 0;i < 26;i ++){if ( ① )change[i] -= 'A' - 'a';}}精心整理void ChangeString(){int i;for (i = 0;i <strlen(str);i ++){if ( ② )str[i] = change[str[i] - 'A'] -'a' + 'A';6}中int a[1000001],n,ans = -1;void swap(int &a,int &b){int c;c = a; a = b; b = c;}精心整理int FindKth(int left, int right, int n){int tmp,value,i,j;if (left == right) return left;tmp = rand()% (right - left) + left;swap(a[tmp],a[left]);cin >> n;ans = FindKth(1,m,n);cout << a[ans];return 0;}精心整理参考答案一．选择题ABCCB DCDAB DABBB ABABD二．问题解答1.12 4精心整理2.7三．阅读程序1.232. 2.,3,13. 5 4 10 1 6 22 -59 -6 -11 -64. DBGEFCA四．完善程序1.（1）change[i] >= 'A' && change[i] <= 'Z'(只写change[i] <= 'Z'也对)精心整理。
2005陶陶摘苹果Time Limit: 1000MS Memory Limit: 65536K题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。
苹果成熟的时候，陶陶就会跑去摘苹果。
陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
假设她碰到苹果，苹果就会掉下来。
输入描述包括两行数据。
第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。
第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
输出描述包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
样例输入100 200 150 140 129 134 167 198 200 111110样例输出5校门外的树Time Limit: 1000MS Memory Limit: 65536K题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L 的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。
这些区域用它们在数轴上的起始点和终止点表示。
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。
现在要把这些区域中的树（包括区域端点处的两棵树）移走。
你的任务是计算将这些树都移走后，马路上还有多少棵树。
输入描述第一行有两个整数L（1 <= L <= 10000）和M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
输出描述包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
样例输入500 3150 300100 200470 471样例输出298采药Time Limit: 1000MS Memory Limit: 65536K题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
为此，他想拜附近最有威望的医师为师。
医师为了判断他的资质，给他出了一个难题。
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。
我会给你一段时间，在这段时间里，你可以采到一些草药。
如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。
”如果你是辰辰，你能完成这个任务吗？输入描述第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。
接下来的M 行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。
输出描述包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
样例输入70 371 10069 11 2样例输出3循环Time Limit: 1000MS Memory Limit: 65536K题目描述乐乐是一个聪明而又勤奋好学的孩子。
他总喜欢探求事物的规律。
一天，他突然对数的正整数次幂产生了兴趣。
众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。
类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：循环循环长度2 (2、4、8、6) 43 (3、9、7、1) 44 (4、6) 25 (5) 16 (6) 17 (7、9、3、1) 48 (8、4、2、6) 49 (9、1) 2这时乐乐的问题就出来了：是不是只有最后一位才有这样的循环呢？对于一个整数n的正整数次幂来说，它的后k位是否会发生循环？如果循环的话，循环长度是多少呢？注意：注意：1. 如果n的某个正整数次幂的位数不足k，那么不足的高位看做是0。
2. 如果循环长度是L，那么说明对于任意的正整数a，n的a次幂和a + L次幂的最后k位都相同。
输入描述只有一行，包含两个整数n（1 <= n < 10100）和k（1 <= k <= 100），n和k之间用一个空格隔开，表示要求n的正整数次幂的最后k位的循环长度。
输出描述包括一行，这一行只包含一个整数，表示循环长度。
如果循环不存在，输出-1。
样例输入32 2样例输出4谁拿了最多奖学金Time Limit: 1000MS Memory Limit: 65536K题目描述某校的惯例是在每学期的期末考试之后发放奖学金。
发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；4)西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得；5)班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。
例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。
现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
输入描述第一行是一个整数N（1 <= N <= 100），表示学生的总数。
接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。
姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。
每两个相邻数据项之间用一个空格分隔。
输出描述第一行是一个整数N（1 <= N <= 100），表示学生的总数。
接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。
姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。
每两个相邻数据项之间用一个空格分隔。
样例输入4YaoLin 87 82 Y N 0ChenRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1样例输出ChenRuiyi900028700过河Time Limit: 1000MS Memory Limit: 65536K题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。
在桥上有一些石子，青蛙很讨厌踩在这些石子上。
由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。
坐标为0的点表示桥的起点，坐标为L 的点表示桥的终点。
青蛙从桥的起点开始，不停的向终点方向跳跃。
一次跳跃的距离是S到T之间的任意正整数（包括S,T）。
当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。
题目给出独木桥的长度L，青蛙跳跃的距离范围S,T，桥上石子的位置。
你的任务是确定青蛙要想过河，最少需要踩到的石子数。
输入描述第一行有一个正整数L（1<=L<=109），表示独木桥的长度。
第二行有三个正整数S，T，M，分别表示青蛙一次跳跃的最小距离，最大距离，及桥上石子的个数，其中1<=S<=T<=10，1<=M<=100。
第三行有M个不同的正整数分别表示这M个石子在数轴上的位置（数据保证桥的起点和终点处没有石子）。
所有相邻的整数之间用一个空格隔开。
输出描述包括一个整数，表示青蛙过河最少需要踩到的石子数。
样例输入102 3 52 3 5 6 7样例输出2篝火晚会Time Limit: 1000MS Memory Limit: 65536K题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。
在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。
一共有n个同学，编号从1到n。
一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。
如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。
佳佳可向同学们下达命令，每一个命令的形式如下：(b1,b2,...bm-1,bm)这里m的值是由佳佳决定的，每次命令m的值都可以不同。
这个命令的作用是移动编号是b1，b2，…… bm–1，bm的这m个同学的位置。
要求b1换到b2的位置上，b2换到b3的位置上，……，要求bm换到b1的位置上。
执行每个命令都需要一些代价。
我们假定如果一个命令要移动m个人的位置，那么这个命令的代价就是m。
我们需要佳佳用最少的总代价实现同学们的意愿，你能帮助佳佳吗？输入描述第一行是一个整数n（3 <= n <= 50000），表示一共有n个同学。
其后n行每行包括两个不同的正整数，以一个空格隔开，分别表示编号是1的同学最希望相邻的两个同学的编号，编号是2的同学最希望相邻的两个同学的编号，……，编号是n的同学最希望相邻的两个同学的编号。
输出描述包括一行，这一行只包含一个整数，为最小的总代价。
如果无论怎么调整都不能符合每个同学的愿望，则输出-1。
样例输入43 44 31 21 2样例输出2等价表达式Time Limit: 1000MS Memory Limit: 65536K题目描述明明进了中学之后，学到了代数表达式。
