商人过河问题（businessman crossing the river）

《商人过河问题（businessman crossing the river）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、商人过河问题（Businessmancrossingtheriver）Nkaservantbusinessmanacrosstheriver,theboatuptom,onbothsidesofanyonebankmorethannumberofbusinessmenarebusinessmenandwilldie,askhowtoarrangetomakesuccessfulbusinessmenacrosstheriver,ifnotdonotprintoutthewholeprocess:itisrecommendedtostartvalue=3,k=3,m

2、=2Thanksfortheprawns#includeVoidmain(){Intn,km,nkm;//iftherequirementsofthesubjectn>=k,m>=1Intx,y,Z;//xymeanseverymerchantandservantonboard,andZisatemporaryvariableInti=0;//thenumberofdeliveryDo{Cout<<"inputmerchant,numberofservantsandshipcarryingcapacity.":";Cin>>n>>k>>m;

3、If(n

4、

5、)/subtopicrequestCout<<"inputdoesnotmeettherequirementsofthesubject,pleasere-enter."<

6、

7、);If(n==k)//criticalstate,thenumberofbusinessmenandthenumberofservants,thateverytimedelivery.X=y=m/2;Else{Y=m/2;//thenumberofcarrierservantX=m-Y;//thenumberofmerchantss

8、et}While(n=0K

9、

10、!!//=0)aslongastherearepeopletobeshipped{I++;Cout<<"No."<x){N-=x;Cout<<"thismerchant"<y){K-=y;Cout<<"deliverthisservant"<

11、t<<"deliverthisservant"<

12、sofashipofthemerchantandthenumberofservants,onbehalfofthemerchantnumber:MS:thenumberofservantsonbehalfof.Structa*jj,head/*head;forthelistofunitheadpointer(variousnumberofpeopleonboardthelist).Intn,total=0,js=0;/*totalsaidtheshipofthetotal.Structaim{LongM1,S1,M2,s2;Intn;Structaim*back*

13、next;};/*usedtoestablishtwo-waypointerlist,tomeetthesituation,M1S1,saidtoshoremerchantnumberandthenumberofservants;M2,S2saidthebankmerchantnumberandthenumberofservants,nsaidthenumberofbackandforth.IntK1,k2;Voidfreeit(structaim*p){Structaim*p1=p;p1=p->back;Free(P);If(P1!=NULL)P1->next=

14、NULL;