试题解析.ppt
《试题解析.ppt》由会员分享,可在线阅读,更多相关《试题解析.ppt(40页珍藏版)》请在三一文库上搜索。
1、试题解析,【题目描述】五位好朋友相聚。第一位朋友带来了很多糖块赠送给各位朋友,使每人的糖块在各自原有的基础上翻了一倍;接着第二位好友也同样向每人赠送糖块,同样使每人的糖块在各自原有的数量基础上翻了一倍;第三、第四、第五位好友都照此方法操作。经过这样的赠送之后,每人的糖块恰好都为 n(n=32) 块。问各位好友原有的糖块数分别是多少?,【试题1:分糖果】,【题目分析】 由题意可知,第五个人分完以后,每个人糖块数都是32,并且其它四个人都是在原来基础上翻了一倍,故可以推算出第五个人分之前每个人的糖块数,依次倒推,可得解也。,1 2 3 4 5,【算法设计】,外循环,内循环,【例程】,program
2、 ex1; var sum,i,n:integer; num:array15 of integer; begin for n:=1 to 5 do numn:=32; 初始化 for n:=5 downto 1 do 处理五个人分发情况 begin sum:=0; 累加器清零 for i:=1 to 5 do 求四个接收者 if in then begin numi:=numi div 2; sum:=sum+numi; 求分发者分发出总量 end; numn:=numn+sum; 求分发者分发前总量 for i:=1 to 5 do write(numi:3, ); writeln; end
3、; end.,【题目描述】 某幼儿园里,有5个小朋友编号为:1、2、3、4、5,他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果,现在他们做一个分糖果游戏。从1号小朋友开始,将他的糖果均分3份(如果有多余的,则他将多余的糖果吃掉),自己留1份,其余2份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友也这样做。问一轮后,每个小朋友手上分别有多少糖果(0=糖果数=1000)?,【试题2:分糖果】,【题目分析】 由题意可知,对于每个人的操作都是先平分三份,自己留一份,再将其它两份分给相邻的两个小朋友,所以从一号到五号顺序处理即可。,【算法设计】,【题目描述】 要求用户输入一个小
4、写字母字符,求出该字母字符的前驱和后继字符,例如,c字符的前驱和后继分别是b和d,a字符的前驱和后继分别是z和b,z字符的前驱和后继分别是y和a。,【试题3:小写字母转盘】,【题目分析】 求前驱字母并不是简单地减1,如:a的前驱是z就不能通过减1来实现。在没有学条件控制之前,我们可以利用取余的特性,即任何一个整数除以26(26个字母)的余数只能在025之间。我们可以以z为参考点,首先求出输入的字符ch(假设是w)与z之间的字符偏移数n=z-ch=z-w=3,而(n+1) mod 26=4则是ch(字母w)的前驱字母相对于z的偏移数,z-(n+1) mod 26=122-4=118(即字母v)就
5、是ch(字母w)的前驱字母。如下图:,求一个字母的后继也不是简单地加1就行,比如,z的后继是a就不能通过加1来实现。此时,可以a为参考点,首先求出输入的字符ch(假设是w)与a之间的字符偏移数n=ch-a=w-a=22,而(n+1) mod 26=23则是ch(字母w)的后继字母相对于a的偏移数,a+(n+1) mod 26=97+23=120(即字母x)就是ch(字母w)的后继字母。,a b c d e f g h i j k l m n o p q r s t u v w x y z,后继偏移数23,【问题描述】 输入两个数,按先后顺序分别代表x、y坐标,判断这两个数确定的点是否在给定的圆
6、环内。圆环为圆心为(0,0)的同心圆。 【输入格式】 输入由两行组成。 第一行有两个数,分别表示横坐标和纵坐标。 第二行有两个数,表示圆环的下界和上界(上下界为平方数,如:1 9,分别表示半径为1的圆和半径为3的圆组成的圆环)。 【输出格式】 输出文件包含一行,TRUE或者FALSE,分别表示在与不在圆环内。,【试题:确定点位置】,【题目分析】,|OA|*|OA|=x*x+y*y,【试题:约瑟夫环】,【问题描述】 用循环线性链表解决约瑟夫问题。,【题目分析】,人员编号,指针:指向下一人,1,5,4,3,2,Next,5,4,3,2,1,Order,3,2/0,5,2/0,3,1,3,2/0,5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 试题 解析
链接地址:https://www.31doc.com/p-4192116.html