欢迎来到天天文库
浏览记录
ID:14681160
大小:20.45 KB
页数:15页
时间:2018-07-29
《商人过河问题(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(n4、5、)/subtopicrequestCout<<"inputdoesnotmeettherequirementsofthesubject,pleasere-enter."<6、7、);If(n==k)//criticalstate,thenumberofbusinessmenandthenumberofservants,thateverytimedelivery.X=y=m/2;Else{Y=m/2;//thenumberofcarrierservantX=m-Y;//thenumberofmerchantss8、et}While(n=0K9、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;
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;//thenumberofmerchantss8、et}While(n=0K9、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;
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;
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;
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;
此文档下载收益归作者所有