算法和数据结构ppt课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,.,*,算法和数据结构,二、逻辑判断问题,1,.,1、关系运算的优先级,括号,函数,NOT,*、/、div、mod、and,+、-、or,、=、,、in,2,.,2、逻辑判断题举例,五个游泳选手去参加比赛，回来时有一好事者询问其比赛之事，这些选手非常幽默地说：“我们每个人告诉你两个结果，其中一对一错，名次究竟如何，你自己去猜。”甲说：“乙第二，我第三。”乙说：“我第二，戊第四。”丙说：“我第一，丁第二。”丁说：“丙最后，我第二。”戊说：“我第四，甲第一。”,3,.,2、逻辑判断题举例,A代表甲，B代表乙，C代表丙,B=2，A=3,(B=2)AND(A=3)=FALSE,(B=2)AND(E=4)=FALSE,(C=1)AND(D=2)=FALSE,(C=5)AND(D=2)=FALSE,(E=4)AND(A=1)=FALSE,4,.,2、逻辑判断题举例,某村王某被害，四个犯罪嫌疑人被公安局拘留审查，五个侦察了解到一些线索：,A、B当中至少有一人作案,B、C当中至少有一人作案,C、D当中至少有一人作案,A、C当中至少有一人与本案无关,B、D当中至少有一人与本案无关,5,.,Program cue(Input,Output);,var,a,b,c,d:integer;,x,y,z,p,q:boolean;,begin,for a:=0 to 1 do,for b:=0 to 1 do,for c:=0 to 1 do,for d:=0 to 1 do,begin,x:=a+b=1;,y:=b+c=1;,z:=c+d=1;,p:=a+c=1;,q:=b+d=1;,if then,begin,writeln(a:5,b:5,c:5,d:5);,writeln(a:5,b:5,c:5,d:5);,end;,end;,readln;,end.,x and y and z and p and q,6,.,2、逻辑判断题举例,一个农夫带着一只狼、一只羊和一棵白菜过河。河边只有一条小船，由于船太小，每次只能装下一样东西，在无人看管的情况下，狼要吃羊，羊要吃白菜。请你设计一个程序，帮农夫和他的东西安然无恙地过河,7,.,Program river(Input,Output);,const,wt:array0.3of string5=(,WOLF,SHEEP,CABBAGE);,var left,right:array1.3 of integer;,what,i,total,left_rest,right_rest:integer;,procedure print_left;输出左岸的物体,var i:integer;,begin,total:=total+1;,write(,total,);第几次渡河,for i:=1 to 3 do write(wtlefti);,write(|,:4);,end;,procedure print_right;输出右岸的物体,var i:integer;,begin,write(:4,|);,for i:=1 to 3 do if righti0 then write(wtrighti);,writeln;,end;,procedure print_back(who:integer);右岸矛盾时，需从右岸捎物体左岸,var i:integer;,begin,for i:=1 to 3 do begin,if not(i=who)or(righti=0)then begin,要捎回左岸的物体不会是刚刚从左岸带来的物体，也不会是不在右岸的物体,what:=righti;,righti:=0;,print_left;输出返回过程,write(,wti);print_right;,righti:=what;物体到达右岸,if left_rest=0 then halt;左岸物体已悉数过河,right_rest:=right1+right2+right3;,求右岸剩余的物体编号总和,if(right_rest=3)or(right_rest=5)then rint_back(i),右岸有矛盾，要捎物体回左岸,else begin print_left;右岸无矛盾，空手回左岸,write(-,:5);,print_right;end;,end;end;until false;不断往返 end.,9,.,