商人过河问题（Businessman crossing the river）.docVIP

商人过河问题（Businessman crossing the river） N k a servant businessman across the river, the boat up to m, on both sides of any one bank more than number of businessmen are businessmen and will die, ask how to arrange to make successful businessmen across the river, if not do not print out the whole process: it is recommended to start value =3, k=3, m=2 Thanks for the prawns #include iostream.h Void main () { Int n, k m, n k m; / / if the requirements of the subject n=k, m=1 Int x, y, Z; //xy means every merchant and servant on board, and Z is a temporary variable Int i = 0; / / the number of delivery Do { Cout input merchant, number of servants and ship carrying capacity.:; Cinnkm; If (nk m1 ||) / sub topic request Cout input does not meet the requirements of the subject, please re-enter. endl; }while (nk m1 ||); If (n = = k) / / critical state, the number of businessmen and the number of servants, that every time delivery. X = y = m/2; Else { Y = m / 2; / / the number of carrier servant X = m - Y; / / the number of merchants set } While (n =0 K ||!! / / =0) as long as there are people to be shipped { I++; Cout No. i second delivery. endl; If (n x) { N-=x; Cout this merchant x one. endl; } Else { Cout this merchant n one. endl; N = 0; / / merchant shipping. } If (k y) { K -=y; Cout deliver this servant y one. endl; } Else { Cout deliver this servant k one. endl; K = 0; } Z = x; X = y; Y = Z; / / x y exchange } Return; } /////////////////////// #include stdio.h #include string.h #include conio.h FILE *fp; / * set the file pointer, so that it can be used in other functions. Struct a{ Long m, s; Struct a *next; }; / * the array type A: the records of all cases of a ship of the merchant and the number of servants, on behalf of the merchant number: M S: the number of servants on behalf of. Struct a *jj, head /*head; for the list of unit head pointer (various number of people on board the list). Int n, total=0, js=0; /*total said the ship of the total. Struct aim { Long M1,