地铁线路问题算法

1、#includestdio.h#includestring.h/直线线路：int LineBus(char BusStationName2030,int length,char Start30,char End30,char BusRoute2030,int &distance) int i,iStart,iEnd; iStart=-1; iEnd=-1; for(i=0;ilength;i+) if(strcmp(BusStationNamei,Start)=0) iStart=i; if(strcmp(BusStationNamei,End)=0) iEnd=i; if(iStart=-1

2、|iEnd=-1) return 0; distance=iStart-iEnd; if(distance0) distance*=-1; if(iStartiEnd) for(i=iStart;i=iEnd;i-) strcpy(BusRouteiStart-i,BusStationNamei); return 1;/环线线路int CircleBus(char BusStationName2030,int length,char Start30,char End30,char BusRoute2030,int &distance) int i,iStart,iEnd; int dis1,d

3、is2; iStart=-1; iEnd=-1; for(i=0;ilength;i+) if(strcmp(BusStationNamei,Start)=0) iStart=i; if(strcmp(BusStationNamei,End)=0) iEnd=i; if(iStart=-1|iEnd=-1) return 0; dis1=(iStart-iEnd+length)%length; dis2=(iEnd-iStart+length)%length; distance=dis1dis2?dis1:dis2; if(dis2dis1) for(i=iStart;i!=(iEnd+1)%

4、length;i=(i+1)%length) strcpy(BusRoute(i-iStart+length)%length,BusStationNamei); else for(i=iStart;i!=(iEnd-1+length)%length;i=(i-1+length)%length) strcpy(BusRoute(iStart-i+length)%length,BusStationNamei); return 1;void main() char BusStationName12030=a10,a11,a12,a13,a14,a15,a16,a17,a18,a19,a20,a21,

5、a22,a23,a24,a25,a26,; char BusStationName22030=b1,b2,b3,a12,b4,b5,b6,b7,b8,b9,b10,a24,b11,b12,b13,b14,b15,; char BusRoute2030; char BusRoute12030; char BusRoute22030; char BusRoute32030; char BusRoute42030; char nameA30,nameB30; int i,distance,dis1,dis2,dis3,dis4; int q; printf(请输入所需情况：n直线站换乘请输入1；n环

6、形站换乘请输入2；n起始站在直线路线，终止站在环形路线上请输入3；n起始站在环形路线，终止站在直线路线上请输入4；n); scanf(%d,&q); switch(q) case 1: printf(请输入起始站:); scanf(%s,&nameA); printf(请输入终止站:); scanf(%s,&nameB); LineBus(BusStationName1,17,nameA,nameB,BusRoute,distance); for(i=1;i=distance;i+) printf(%s ,BusRoutei); printf(n共经过%d站n,distance); break

7、; case 2: printf(请输入起始站:); scanf(%s,&nameA); printf(请输入终止站:); scanf(%s,&nameB); CircleBus(BusStationName2,17,nameA,nameB,BusRoute,distance); for(i=1;i=distance;i+) printf(%s ,BusRoutei); printf(n共经过%d站n,distance); break; case 3: printf(请输入起始站:); scanf(%s,&nameA); printf(请输入终止站:); scanf(%s,&nameB); L

8、ineBus(BusStationName1,17,nameA,a12,BusRoute1,dis1); CircleBus(BusStationName2,17,a12,nameB,BusRoute2,dis2); LineBus(BusStationName1,17,nameA,a24,BusRoute3,dis3); CircleBus(BusStationName2,17,a24,nameB,BusRoute4,dis4); if(dis1+dis2dis3+dis4) for(i=0;i=dis1;i+) printf(%s ,BusRoute1i); for(i=0;idis3+d

9、is4) for(i=0;i=dis3;i+) printf(%s ,BusRoute3i); for(i=0;idis4;i+) printf(%s ,BusRoute4i); printf(n共经过%d站n,dis3+dis4); if(dis1+dis2=dis3+dis4) printf(共两种方案); printf(方案1：); for(i=0;i=dis1;i+) printf(%s ,BusRoute1i); for(i=0;idis2;i+) printf(%s ,BusRoute2i); printf(n方案2：); for(i=0;i=dis3;i+) printf(%s

10、,BusRoute3i); for(i=0;idis4;i+) printf(%s ,BusRoute4i); printf(n共经过%d站n,dis3+dis4); case 4: printf(请输入起始站:); scanf(%s,&nameA); printf(请输入终止站:); scanf(%s,&nameB); CircleBus(BusStationName2,17,nameA,a12,BusRoute2,dis2); LineBus(BusStationName1,17,a12,nameB,BusRoute1,dis1); CircleBus(BusStationName2,17

11、,nameA,a24,BusRoute4,dis4); LineBus(BusStationName1,17,a24,nameB,BusRoute3,dis3); if(dis1+dis2dis3+dis4) for(i=0;i=dis2;i+) printf(%s ,BusRoute2i); for(i=0;idis3+dis4) for(i=0;i=dis4;i+) printf(%s ,BusRoute4i); for(i=0;idis3;i+) printf(%s ,BusRoute3i); printf(n共经过%d站n,dis3+dis4); if(dis1+dis2=dis3+dis4) printf(共两种方案); printf(方案1：); for(i=0;i=dis2;i+) printf(%s ,BusRo