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

教案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


相关文章:
Unit 6 教案 (全面、表格)
Unit 6 教案 (全面、表格)科目 课题 英语 年级 初二...,表示愤怒不满, (b)句只是希望回答的一个问题。...如果“询问别人做一件事有多久了”,用以下句型:...
...机械与人教案-滑轮(有图有真相,无水无广告。全面又...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 第10章 机械与人教案-滑轮(有图有真相,无水无广告。全面又免费,造福...
水平四跳绳教学教案-设计(全面实用)
全面实用!!隐藏>> 体育课九年级跳绳教学设计 一、指导思想: 根据《体育与健康...使学生在实践中积极思考问题 ,掌握知识和技能 ,这既让学生的情感得到体验 ,...
用药和急救教案3
用药和急救教案3_初二理化生_理化生_初中教育_教育专区。第二章 用药和急救 ...3.通过亲自设计旅行小药箱的药物清单,培养学生独立、全面考虑 问题的能力。 ...
高考政治知识点复习 1.2多变的价格导学案优质课教案完美版
1.2多变的价格导学案优质课教案完美版_政史地_...2.怎样全面理解“价值决定价格”? 3.价值规律的...不能仅仅从城市消费者的角度出发考虑问题,对农产品价格...
职业规划教案 - 打印
职业规划教案 - 打印_教学反思/汇报_教学研究_教育...确立长远目标时要 立足现实、慎重选择、全面考虑,使...出现偏差,就会导致整个职业生涯规划各个环节出现问题...
说课应注意的问题
一、说理性 备课,可以从教案看出“怎样教”;上课,...思考,使学生的学习变得积极生动,并容易把问题引向...教学过程等方面的内容进行全面的设计与阐述,不仅要...
课堂教学的全面创新-教学教案
课堂教学的全面创新 ——《林海》第二课时教学设计 任运昌 教学目标: 教育点: 引导学生深入、全面地欣赏林海的美,使他们受到热爱祖国大好山河,热爱祖国语 言文字...
说课题目3:做情绪的主人---情绪辅导版本
分别 从主客观出发,引导学生全面辨证地认识问题、...学生在观看中不仅引发了思考,让学生由此认识驾驭好...七、教学设计的补充说明 1.这节课的内容设计不但...
七年级上教案、知识点,全面系统
人教版英语教学案 七年级... 15页 4下载券 七年级英语上册知识点 2页 1下载...under,behind 和 where 句型表述物品的具体位置. 1、学生个人思考并完成下列短语...
更多相关标签:
考虑问题不够全面 | 考虑问题不够深入全面 | 考虑问题的全面性 | 工作考虑问题细致全面 | 提升考虑问题的全面性 | 考虑问题不全面 | 全面考虑问题 | 如何全面考虑问题 |