noip集训练习 Day 1

暑期集训练习Day 11.ISBN NOIP 2008 普及每一本正式出版的图书都有一个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号码。

输入格式Input Format输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。

输出格式Output Format输出共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。

输入样例：【样例1】0-670-82162-4【样例2】0-670-82162-0输出样例：【样例1】Right【样例2】0-670-82162-42.乒乓球NOIP 2003 普及【问题描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。

其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。

华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。

在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。

比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：WWWWWWWWWWWWWWWWWWWWWWLW在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。

而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。

如果一局比赛刚开始，则此时比分为0比0。

你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。

字符总数不超过60000个。

【输入】输入文件名为：table.in每个输入文件包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。

其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

【输出】输出文件名为：table.out输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。

其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

【输入输出样例1】3.二进制加法tyvj 1197计算机使用的是二进制，和十进制不同的是：二进制运算“逢二进一”。

下面举几个二进制加法的运算实例:例1（整数）：例2（含小数）：1110111101.1011+ 110+ 110.11-----------------------------100011100100.01111所在的位置：1所在的位置：6、2、16、3、-2、-3、-4你的任务是：对于任意的两个正的二进制数，求它们和中“1”所在的位置（其中小数点后面的位置用负数表示）。

输入格式Input Format输入文件共两行：第一行：二进制的加数A，总长度<=200第二行：二进制的加数B，总长度<=200输出格式Output Format输出文件输出二进制数A+B中“1”所在的位置，位置排序为：整数部分从左到右：N、N-1、N-2...1，小数部分从左到右：-1、-2、......、-N，数据之间用空格分隔，行末没有多余的空格，有空行。

样例输入1：11101110样例输出1：6 2 1样例输入2：11101.1011110.11样例输出2：6 3 -2 -3 -4数据范围：40%的数据：A、B均为正整数，总长度<=3170%的数据：A、B含小数，小数位数相等，总长度<=200100%的数据：A、B可能含小数，小数位数可能不相等，总长度<=2004.谁拿了最多奖学金NOIP 2005 提高BNDS的惯例是在每学期的期末考试之后发放奖学金。

发放的奖学金共有五种，获取的条件各自不同：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元。

现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。

并求出学生获得总奖金数值。

【输入文件】输入文件scholar.in的第一行是一个整数N（1 <= N <= 100），表示学生的总数。

接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。

姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。

每两个相邻数据项之间用一个空格分隔。

【输出文件】输出文件scholar.out包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。

如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。

第三行是这N个学生获得的奖学金的总数。

【样例输入】4YaoLin 87 82 Y N 0ChenRuiyi 88 78 N Y 1LiXin 92 88 N N 0ZhangQin 83 87 Y N 1【样例输出】ChenRuiyi9000287005.比特tyvj 1236对于一个十进制整数，我们可以很容易地将它转化为二进制数，例如：5 ——10113 ——110123 ——10111现在我们关心的是，一个数的二进制表示中，出现多少相邻的1的情况。

例如5表示成的101，没有出现相邻的1；13表示成的1101，开头两个1相邻，所以有1个；23表示成的10111，最后三位全是1，所以出现两个。

现在给出n，请求出1到n之间所有的数的二进制共出现多少相邻的1的情况。

输入格式Input Format输入包含一个整数n(1<=n<=1,000,000)。

输出格式Output Format输出一个整数，为所求的答案。

输入样例：22输出样例：146.牛棚回声tyvj 1029奶牛们灰常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。

虽然有时候并不能完全听到完整的回音。

Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。

她很好奇到底两个声音的重复部份有多长。

输入两个字符串（长度為1到80个字母），表示两个牟叫声。

你要确定最长的重复部份的长度。

两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。

我们通过一个例子来理解题目。

考虑下面的两个牟声：moyooyoxyzoooyzoooqyasdfljkamo第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。

第二个串的最后的份"mo"跟第一个串的第一部份重复。

所以"yzooo"跟"mo"都是这2个串的重复部份。

其中，"yzooo"比较长，所以最长的重复部份的长度就是5。

输入格式Input Format输入格式:* 前两行: 每一行是1个字符串表示奶牛的牟声或它的回声。

输出格式Output Format输出格式:* 第一行: 包含一个单独的整数表示输入的2个字符串中，一个字符串的前缀和另一个字符串的后缀的最长的重复部份的长度。

7. 飞碟降临tyvj P1507夜幕降临，S国发现空中飘过几只飞碟，便立即组织专家进行分析。

于是，专家们立即对飞碟排出物的初步检测，竟发现了DNA……为了进一步分析外星生物，专家们决定对DNA进行切割。

限制性核酸内切酶是基因工程中的重要的工具酶。

它会识别一段碱基序列（说白了就是只包含ATGC的序列）并且切割开。

EcoRI是某种限制酶的名称，它识别有某种特性的DNA 序列，即DNA序列双链反向排列相同的。

（双链对应位碱基对要满足碱基互补配对原则）比如识别序列为G A A T T C互补链序列为C T T A A G第一条链从左读和第二条链从右读的是一样的。

专家们想知道某一段DNA的序列中，具有这种特性的DNA子序列（连续）最长是多少，可限于智商，他们无法做出判断……于是，他们想到了你。

输入格式Input Format第一行，一个整数N，表示DNA序列的长度。

第二行，一个字符串，表示DNA序列的某一条链的碱基序列。

输出格式Output Format输出只有一个数，为题目所求的最长特征DNA序列的长度。

输入样例1：7GAATTCA输出样例1：6模拟练习题数组模拟栈：int stack[Max],top;int push(int value){if(top>Max){return 0;}else{top++;stack[top]=value;return 1;}}int pop(){If(top<0){return 0;}else{int result = stack[top];top--;return result;}}int clear(){top=-1;}数组模拟队列：int queue[Max],top;int push(int value){if(top>Max){return 0;}else{top++;queue [top]=value;return 1;}}int pop(){If(top<0){return 0;}else{int result = queue [0];int i=0;for(i=0;i<=top-1;i++){queue[i]=queue[i+1];}top--;return result;}}int clear(){top=-1;}1.陶陶摘苹果NOIP 2005 普及【问题描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。