狼羊过河问题程序报告.docVIP

PAGE 4 狼羊过河问题程序报告 护城小兵 一、问题描述 一个人带着一只羊，一条狼和一棵白菜想过河，假设他每次只能带一只羊，或者一条狼，或者一颗白菜过河。并限定人 不 在场时，狼和羊，或羊和白菜不能单独在一起，试编写程序求出他 带一只羊，一条狼和一颗白菜过河办法。 二、结构图 狼羊过河问题 要解决问题全部物品要安全过河羊和菜不能单独在一起狼和羊不能单独在一起 要解决问题 全部物品要安全过河 羊和菜不能单独在一起 狼和羊不能单独在一起 输出两岸情况每次来回都只能带一件 输出两岸情况 每次来回都只能带一件 三、数据结构设计 int check(int arr[])：是自定义的一个判断否有东西被吃的算法. prnstatus(int ar[], int br[], char str[][3]):是是自定义的一个判断两岸状况的算法 ti,tj;定义为 ti,tj 记录上次带的东西,值为-1表示没带东西 char str[3][3]:为定义的一个3*3的字符型数组. 人、羊、狼、白菜到河边四、处理流程图 人、羊、狼、白菜到河边 人先带羊过河 人先带羊过河 人在菜过河 人在菜过河 人在把羊带回来 人在把羊带回来 人把狼带过去 人把狼带过去 人在把羊带过去 人在把羊带过去 人，狼，羊，菜，全部安全过河 人，狼，羊，菜，全部安全过河 五、源程序 #include stdio.h #include stdlib.h int check(int arr[]) { if ( (arr[0]==1 arr[1]==1 arr[2]==0) || (arr[0]==0 arr[1]==1 arr[2]==1) ) return 0; else return 1; } void prnstatus(int ar[], int br[], char str[][3]) { int i; printf( ( a岸现有:); for (i=0;i3;i++) if (ar[i]) printf(%s ,str[i]); printf(. b岸现有:); for (i=0;i3;i++) if (br[i]) printf(%s ,str[i]); printf()\n); } int main() { int a[3]={1,1,1},b[3]={0,0,0}; int i,j,ti=-1,tj=-1; char str[3][3]={菜,羊,狼}; system(cls); while (1) { for (i=0;i3;i++) if ( (tj !=i) (a[i])) { a[i]-=1; b[i]+=1; if ( check(a) ) { printf(%s ab ,str[i]); prnstatus(a,b,str); ti=i; break; } else { a[i]+=1; b[i]-=1; } } if (b[0] b[1] b[2]) break; if ( check(a) check(b) ) { printf( ab ); prnstatus(a,b,str); tj=-1; } else { for (j=0;j3;j++) if ( (ti != j) b[j] ) { a[j]+=1; b[j]-=1; if ( check(b) ) { printf( ab %s,str[j]); prnstatus(a,b,str); tj=j; break; } else { a[i]-=1; b[i]+=1; } } } } system(pause); return 0; } 七、程序测试记录 第一次 检查时没有错误和警告，但运行后没有出现任何内容和