算法和数据结构ppt课件

.,1,算法和数据结构,二、逻辑判断问题,.,2,1、关系运算的优先级,括号函数NOT*、/、div、mod、and+、-、or、=、in,.,3,2、逻辑判断题举例,五个游泳选手去参加比赛，回来时有一好事者询问其比赛之事，这些选手非常幽默地说：“我们每个人告诉你两个结果，其中一对一错，名次究竟如何，你自己去猜。”甲说：“乙第二，我第三。”乙说：“我第二，戊第四。”丙说：“我第一，丁第二。”丁说：“丙最后，我第二。”戊说：“我第四，甲第一。”,.,4,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,.,5,2、逻辑判断题举例,某村王某被害，四个犯罪嫌疑人被公安局拘留审查，五个侦察了解到一些线索：A、B当中至少有一人作案B、C当中至少有一人作案C、D当中至少有一人作案A、C当中至少有一人与本案无关B、D当中至少有一人与本案无关,.,6,Programcue(Input,Output);vara,b,c,d:integer;x,y,z,p,q:boolean;beginfora:=0to1doforb:=0to1doforc:=0to1doford:=0to1dobeginx:=a+b=1;y:=b+c=1;z:=c+d=1;p:=a+c=1;q:=b+d=1;ifthenbeginwriteln(a:5,b:5,c:5,d:5);writeln(a:5,b:5,c:5,d:5);end;end;readln;end.,xandyandzandpandq,.,7,2、逻辑判断题举例,一个农夫带着一只狼、一只羊和一棵白菜过河。河边只有一条小船，由于船太小，每次只能装下一样东西，在无人看管的情况下，狼要吃羊，羊要吃白菜。请你设计一个程序，帮农夫和他的东西安然无恙地过河,.,8,Programriver(Input,Output);constwt:array0.3ofstring5=(,WOLF,SHEEP,CABBAGE);varleft,right:array1.3ofinteger;what,i,total,left_rest,right_rest:integer;procedureprint_left;输出左岸的物体vari:integer;begintotal:=total+1;write(,total,);第几次渡河fori:=1to3dowrite(wtlefti);write(|,:4);end;procedureprint_right;输出右岸的物体vari:integer;beginwrite(:4,|);fori:=1to3doifrighti0thenwrite(wtrighti);writeln;end;procedureprint_back(who:integer);右岸矛盾时，需从右岸捎物体左岸vari:integer;beginfori:=1to3dobeginifnot(i=who)or(righti=0)thenbegin要捎回左岸的物体不会是刚刚从左岸带来的物体，也不会是不在右岸的物体what:=righti;righti:=0;print_left;输出返回过程write(,wti);print_right;righti:=what;物体到达右岸ifleft_rest=0thenhalt;左岸物体已悉数过河right_rest:=right1+right2+right3;求右岸剩余的物体编号总和if(right_rest=3)or(right_rest=5)thenrint_back(i)右岸有矛盾，要捎物体回左岸els