当前位置:首页 >> 学科竞赛 >>

教案050903-全面的考虑问题


专题:全面的考虑问题 1、最长公共子串(noi93 第一题)文件名 string.pas, string.in. string.out 求 N 个字符串的最长公共子串,N<20,字符串长度不超 255。 例如 N=3, 由文件依次输入 3 个字符串为 What is locla bus ? Name some local buses . local bus is a high s

peed I/Obus close to the processor . 则最长公共子串为“local bus”长度为 9 输入: 3 What is local bus ? Name some local buses . local bus is a high speed I/Obus close to the processor . 输出: 9 2、项链(ioi93t1 usacogate/broken necklace)文件名 necklace.pas,necklace.in,necklace.out 有一条 n(3<n<350)个珠子穿成的项链,珠子有红(red) 、蓝(blue) 、白(white)三 种颜色,分别使用字母 r,b,w 来代表。如图所示:

1 2 r b b r r r r b b b b r b b r r r b r Figure A r r b r r r b b b r w r b r b r r r b w b

1 2 b r r b b r r w r b b r r r b r r w Figure B

项链可以从某一个位置断开, 然后从断开的位置沿着两个方向收集珠子。 相同颜色的珠 子能被收集到一块,白色的珠子能和蓝色的收集成一堆也能和红色的收集成一堆。 问题:给定一个项链,问从哪里断开收集的珠子总个数最多。 输入样例: (第一行是一个数字,表示项链中的珠子数;第二行是每个珠子颜色) 29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb 输出样例: (输出结果是最多收集的珠子个数) 11

3、剔除多余括号 bracket.pas, bracket.in, bracket.out 键盘输入一个含有括号的四则运算表达式,可能含有多余的括号(假设所有括号配对, 并且最多只有一层) ,编程整理该表达式,去掉所有多余的括号,原表达式中所有变量和运 算符相对位置保持不变,并保持与原表达式等价。 例:输入表达式 应输出表达式 a+(b+c) a+b+c (a*b)+c/d a*b+c/d a+b/(c-d) a+b/(c-d) 注意输入 a+b 时不能输出 b+a。 表达式以字符串输入,长度不超过255。输入不要判错。 所有变量为单个小写字母。只是要求去掉所有多余括号,不要求对表达式化简。 输入样例: a+(b+c) 输出样例: a+b+c


相关文章:
教案050903-全面的考虑问题
教案050903-全面的考虑问题_学科竞赛_高中教育_教育专区。信息学奥赛 专题:全面的考虑问题 1、最长公共子串(noi93 第一题)文件名 string.pas, string.in. ...
全面看问题教案
全面问题教案_英语_小学教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 全面问题教案_英语_小学教育_教育专区。今日推荐 50份文档 ...
一份“教学案”解决三个问题
全面提高教师的业务素质,拓展优质资源,实现公平教育;二是“教 学案”的实施有利...但往纵深思考,还有几点值得 我们反思和远虑的问题: 一是在“教学案”的培训...
函数的概念复习教案(很全面的)
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 函数的概念复习教案(很全面的) 隐藏>> 第二章●网络体系总览函数的性质...
“四个全面”解读之教案
“四个全面”解读之教案_哲学_高等教育_教育专区。...党中央考虑怎么样才能够把全面建成小 康社会的目标完成...在推进全面小康社会建设这个问题上所积 累的经验, ...
粟登科教案
粟登科教案_高二数学_数学_高中教育_教育专区。分组 分配 1.2.2 组合的综合...全面考虑问题做到不重不漏,以不变应 万变 (四) 、课后作业 创新设计活页规范...
高中数学必修3教案讲义(全面、难点有答案)
高中数学必修3教案讲义(全面、难点有答案)_数学_高中教育_教育专区。高中数学...其中不是解决问题的算法的是( ) A.从济南到北京旅游,先坐火车,再坐飞机抵达...
新人教版二年级数学下册第九单元数学广角教案
新人教版二年级数学下册第九单元数学广角教案_数学_小学教育_教育专区。第九单元...学习重点: 培养学生推理能力及有序地、全面思考问题的能力。 学习难点: 引导...
2012-2013综合实践课教案
2012-2013 教学设计第 1 周第 1,2 节课: 走进综合实践 资源准备 教师准备:...情感态度与价值观: 通过问卷问题类型的设计,培养学生全面细致的考虑问题的良好...
评论几种教学设计模式
在以 往教案的设计中,教师很少将学生对一个问题的反应考虑进去,这就导致在课堂...使教 师更好的把握课堂, 全面的考虑到学生可能出现的各种情况。 从而也使学生...
更多相关标签:
考虑问题不够全面 | 工作考虑问题细致全面 | 考虑问题的全面性 | 如何全面考虑问题 | 考虑问题不全面 | 怎样考虑问题全面些 | 考虑问题要全面 | 无限挑战050903 |