商人过河题目.docVIP

商人过河问题 有n个商人k个仆人过河，船上最多有m个人，两岸上有任意一岸仆人数多于商人数商人都会死，问应如何安排才能使商人顺利过河，若不能则不打印出全过程：建议开始值=3,k=3,m=2 谢谢大虾了 #include iostream.h void main() { int n,k,m; //如题目的n k m 要求n=k,m=1 int x,y,z; //xy表示每次船上的商人和仆人，z是临时变量 int i = 0; //运送次数 do { cout输入商人，仆人数目以及船的载客量:; cinnkm; if(nk || m1) //不合题目要求 cout输入不符合题目要求,请重新输入.endl; }while(nk || m1); if(n == k) //临界状态，商人数目和仆人数目相当，那每次运送的都一样喽 x = y = m/2; else { y = m / 2; //载仆人的数目 x = m - y; //载商人的数目 } while(n!=0 || k!=0) //只要还有人要运 { i++; cout第 i 次运送.endl; if(n x) { n-=x; cout本次运送商人 x 个.endl; } else { cout本次运送商人 n 个.endl; n = 0; //商人运送完毕 } if(k y) { k -=y; cout本次运送仆人 y 个.endl; } else { cout本次运送仆人 k 个.endl; k = 0; } z = x; x = y; y = z; //交换x y } return ; } /////////////////////// #include stdio.h #include string.h #include conio.h FILE *fp;/*设立文件指针，以便将它用于其他函数中*/ struct a{ long m,s; struct a *next; };/*数组类型a：记录各种情况下船上的商人和仆人数，m：代表商人数 s：代表仆人数*/ struct a *jj,head;/*head为头指针的链表单元（船上的人数的各种情况的链表）*/ int n,total=0,js=0;/*total表示船上各种情况总数*/ struct aim { long m1,s1,m2,s2; int n; struct aim *back,*next;};/*用于建立双向的指针链表，记入符合的情况，m1，s1表示要过岸的商人数和仆人数；m2，s2表示过岸了的商人数和仆人数，n表示来回的次数*/ int k1,k2; void freeit(struct aim *p){ struct aim *p1=p; p1=p-back; free(p); if(p1!=NULL) p1-next=NULL; return; }/*释放该单元格，并将其上的单元格的next指针还原*/ int determ(struct aim *p) { struct aim *p1=p; if(p-s1k2)return -1;/*仆人数不能超过总仆人数*/ if(p-m1k1)return -1;/*商人数不能超过总商人数*/ if(p-s2k2)return -1;/*对岸，同上*/ if(p-m2k1)return -1;/*对岸，同上*/ if(p-s10)return -1;/*仆人数不能为负*/ if(p-s20)return -1;/*商人数不能为负*/ if(p-m10)return -1;/*对岸，同上*/ if(p-m20)return -1;/*对岸，同上*/ if(p-m1!=0) if(p-s1p-m1)return -1; if(p-m2!=0) if(p-s2p-m2)return -1;/*两岸商人数均不能小于仆人数*/ while(p1!=NULL){ p1=p1-back; if(p1!=NULL) if(p1-n%2==p-n%2) if(p1-s1==p-s1) if(p1-s2==p-s2) if(p1-m1==p-m1) if(p1-m2==p-m2) return -1;}/*用于解决重复，算法思想：即将每次算出的链表单元与以前的相比较，若重复，则表示出现循环*/ if(p-s1==0p-m