<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
C++實現簡單校園導遊系統
2022-03-17 13:00:02
本文範例為大家分享了C++實現校園導遊系統的具體程式碼，供大家參考，具體內容如下
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <windows.h>
#include <conio.h>
#define INF 32767
int visited[100],password; //password為後臺管理的登入密碼
FILE *fp;
char na[100];
char str1[100],str3[100];
int N,M;
int a[100][100];
using namespace std;
typedef struct
{
int num;
char name[100];
char introduction[100];
} VertexType;
typedef struct
{
int edges[100][100];
int n,e;
VertexType vex[100];
} MGraph;
typedef struct ANode
{
int adjvex;
struct ANode *nextarc;
} ArcNode;
typedef struct Vnode
{
ArcNode *firstarc;
} VNode;
typedef VNode AdjList[100];
typedef struct
{
AdjList adjlist;
int n,e;
} ALGraph;
MGraph g;
//將文字檔案開啟並輸出檔案中的內容
void ReadData1(MGraph &g)
{
M=N;
FILE *fp;
int i = 0,j;
if ((fp=fopen("path.txt", "r"))==NULL)
{
printf("error open!");
exit(0);
}
for(i=0; i<M; i++)
{
for(j=0; j<M; j++)
{
fscanf(fp,"%d",&g.edges[i][j]);
}
}
fclose(fp);
}
void WriteData1(MGraph &g)
{
FILE *fp;
int i = 0,j;
if ((fp=fopen("path.txt", "w"))==NULL)
{
printf("error open!");
exit(0);
}
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
printf("%d ",g.edges[i][j]);
fprintf(fp,"%d ",g.edges[i][j]);
}
fprintf(fp,"n");
printf("n");
}
fclose(fp);
}
void ReadData(MGraph &g)
{
FILE *fp;
int i = 0;
if ((fp=fopen("data.txt", "r"))==NULL)
{
printf("error open!");
exit(0);
}
while(fscanf(fp,"%d %s %s",&g.vex[i].num,g.vex[i].name,g.vex[i].introduction)!= EOF)
{
i++;
}
N = i;
fclose(fp);
return;
}
void WriteData(MGraph &g)
{
FILE *fp;
int i=0;
if ((fp=fopen("data.txt", "w"))==NULL)
{
printf("error open!");
exit(0);
}
for(i=0; i<N; i++)
fprintf(fp,"%d %s %sn",g.vex[i].num,g.vex[i].name,g.vex[i].introduction);
fclose(fp);
}
//將鄰接矩陣改為鄰接表
void MatToList(MGraph g,ALGraph *&G)
{
int i,j;
ArcNode *p;
G=(ALGraph *)malloc(sizeof(ALGraph));
for(i=0; i<g.n; i++)
G->adjlist[i].firstarc=NULL;
for(i=0; i<g.n; i++)
for(j=g.n-1; j>=0; j--)
{
if(g.edges[i][j]!=INF)
{
p=(ArcNode *)malloc(sizeof(ArcNode));
p->adjvex=j;
p->nextarc=G->adjlist[i].firstarc;
G->adjlist[i].firstarc=p;
}
}
G->n=g.n;
G->e=g.e;
}
//查詢相應景點的介紹
void FindIntroduction(MGraph &g)
{
int x,d;
while(1)
{
printf("請輸入要查詢的景點的編號:");
scanf("%d",&x);
ReadData(g);
printf("景點的名稱:%sn",g.vex[x].name);
printf("景點的簡介:");
printf("%sn",g.vex[x].introduction);
printf("是否要繼續查詢(0.繼續 1.不繼續):");
scanf("%d",&d);
while(1)
{
if(d==0||d==1)
break;
else
{
printf("輸入的資料不合理，請重新輸入:");
scanf("%d",&d);
}
}
if(d==0)
continue;
else
break;
}
}
//輸出兩個頂點間的最短路徑
void Dispath(MGraph &g,int A[][100],int path[][100])
{
int i,j,k,s,u,v;
printf("請輸入你所在位置的編號:");
scanf("%d",&u);
printf("請輸入你要去位置的編號:");
scanf("%d",&v);
int apath[100],d;
for(i=0; i<g.n; i++)
{
for(j=0; j<g.n; j++)
{
if(A[i][j]!=INF&&i!=j&&u==i&&v==j)
{
printf(" 從%s到%s的最短路徑為:",g.vex[i].name,g.vex[j].name);
k=path[i][j];
d=0;
apath[d]=j;
while(k!=-1&&k!=i)
{
d++;
apath[d]=k;
k=path[i][k];
}
d++;
apath[d]=i;
printf("%s",g.vex[apath[d]].name);
for(s=d-1; s>=0; s--)
printf("->%s",g.vex[apath[s]].name);
printf("n");
printf(" 路徑長度為:%d",A[i][j]);
printf("n");
}
}
}
}
//查詢兩頂點間的最短路徑
void FindMinPath(MGraph &g)
{
int A[100][100],path[100][100];
int i,j,k;
for(i=0; i<g.n; i++)
{
for(j=0; j<g.n; j++)
{
A[i][j]=g.edges[i][j];
if(i!=j&&g.edges[i][j]<INF)
path[i][j]=i;
else
path[i][j]=-1;
}
}
for(k=0; k<g.n; k++)
{
for(i=0; i<g.n; i++)
{
for(j=0; j<g.n; j++)
{
if(A[i][j]>A[k][j]+A[i][k])
{
A[i][j]=A[k][j]+A[i][k];
path[i][j]=path[k][j];
}
}
}
}
Dispath(g,A,path);
}
//查詢兩頂點間的所有路徑
void FindaPath(MGraph &g,ALGraph *G,int u,int v,int path[],int d)
{
int w,i;
ArcNode *p;
visited[u]=1;
d++;
path[d]=u;
if(u==v&&d>=1)
{
printf(" ");
for(i=0; i<d; i++)
printf("%s->",g.vex[path[i]].name);
printf("%s",g.vex[path[d]].name);
printf("n");
}
p=G->adjlist[u].firstarc;
while(p!=NULL)
{
w=p->adjvex;
if(visited[w]==0)
FindaPath(g,G,w,v,path,d);
p=p->nextarc;
}
visited[u]=0;
}
//刪除景點簡介資訊
void delete_str(char str1[], char str2[],int len,char str3[])
{
int num=0,k=0,i=0,j=0; //num用來記錄子串的個數 k用來記錄子串的位置
char *p=str2; //使用p還原str到初始位置
while(str1[i]!=' ')
{
if(str1[i]!=str2[j])
{
str3[k++]=str1[i++]; //當str1中的字元與str的首字元不相同時
}
else
{
char *temp=str2;
for(; (str1[i]==str2[j])&&str2[j]!=' '; j++)
{
i++;
}
if(j==len)
{
num++; //出現重複子串，num加一
}
else
{
//主字串中存在和子串前幾個字元相同的一段字元
//退出迴圈並將這段字元寫進新的字元陣列中
for(int m=0; m<j; m++)
{
str3[k++]=temp[m];
}
}
str2=p;
j=0;
}
}
}
//密碼輸入函數
int inputpassword()
{
char a[10];
int pass=0;
int i;
while(1)
{
for(i=0; i<6; i++)
{
a[i]=getch();
putchar('*');
if(a[i]>='0'&&a[i]<='9')
pass=pass*10+a[i]-'0';
else if(a[i]=='b') //當遇到退格鍵不做處理
{
printf("b b");
i--;
}
else
{
pass=0;
break; //退出for迴圈後，再次接受
}
}
fflush(stdin); //清除鍵盤快取區中已經有的輸入
printf("n");
if(pass==0) //此條件成立可能由兩種情況引起：輸入了非數位字元被直接重置為0，或6位全0後正常退出for迴圈
{
printf("密碼要求全為數位，且不能全0！n");
printf("請重新輸入密碼: ");
}
else
break;
}
return pass;
}
//在圖中增加一個頂點
void add_point(MGraph &g)
{
int i,d;
N++;
g.vex[N-1].num=N-1;
printf("%dn",N);
printf("請輸入要增加景點的名稱:");
scanf("%s",g.vex[N-1].name);
printf("%sn",g.vex[N-1].name);
printf("請輸入該景點與其它景點間的路徑長度:");
for(i=0; i<N; i++)
{
scanf("%d",&d);
g.edges[i][N-1]=g.edges[N-1][i]=d;
}
printf("請輸入要增加頂點的簡介:");
scanf("%s",g.vex[N-1].introduction);
printf("增加成功!n");
}
//在圖中增加一條路徑
void add_path(MGraph &g)
{
int i,j,length,k;
do
{
printf("請輸入要增加路徑的起始點的編號:");
scanf("%d",&i);
printf("請輸入要增加路徑的終點的編號:");
scanf("%d",&j);
if(i>=0&&i<=N-1&&j>=0&&j<=N-1&&j>=0)
{
if(g.edges[i][j]!=INF&&g.edges[j][i]!=INF)
{
printf("該兩點之間已存在路徑,是否進行修改(0.修改 1.不修改):");
scanf("%d",&k);
if(k==0)
{
printf("請輸入要修改的路徑的長度:");
scanf("%d",&length);
g.edges[j][i]=g.edges[i][j]=length;
printf("修改成功!");
}
else
g.edges[j][i]=g.edges[i][j];
}
else
{
printf("請輸入要增加的路徑的長度:");
scanf("%d",&length);
g.edges[j][i]=g.edges[i][j]=length;
printf("新增成功!n");
}
break;
}
else
{
printf("輸入的頂點在原圖中不存在!n");
continue;
}
}
while(1);
}
//刪除圖中的一個頂點
void delete_point(MGraph &g)
{
int i,j,m;
printf("%dn",N);
printf("請輸入要刪除景點的編號:");
scanf("%d",&m);
do
{
if(m>=0&&m<=N-1)
break;
else
{
printf("請輸入要刪除景點的編號:");
scanf("%d",&m);
}
}
while(1);
for(i=0; i<M; i++)
{
for(j=0; j<M; j++)
{
if(g.edges[m][j]!=INF&&g.edges[i][m]!=INF)
g.edges[m][j]=g.edges[i][m]=INF;
}
}
g.vex[m].num=INF;
strcpy(g.vex[m].name,"F");
printf("刪除成功!n");
}
//刪除圖中的一條路徑
void delete_path(MGraph &g)
{
int i,j;
do
{
printf("請輸入要刪除路徑的起始點的編號:");
scanf("%d",&i);
printf("請輸入要刪除路徑的終點的編號:");
scanf("%d",&j);
if(g.edges[i][j]==INF)
printf("這兩點間不存在路徑!n");
else
{
g.edges[i][j]=g.edges[j][i]=INF;
break;
}
}
while(1);
printf("刪除成功!n");
}
//整個程式的驅動
void function()
{
ALGraph *G;
int i,j,u,v,path[100],x,k,l,d,y;
int ch,pass;
char str2[500],nam[100];
g.n=10;
g.e=18;
ReadData(g);
ReadData1(g);
MatToList(g,G);
for(i=0; i<G->n; i++)
visited[i]=0;
system("color F0");
printf("tt *******************************n");
printf("tt * 1.使用者 *n");
printf("tt * 2.管理人員 *n");
printf("tt *******************************n");
printf("請選擇相應的編號進行下一步操作:");
scanf("%d",&k);
do
{
if(k==1||k==2)
break;
else
{
printf("輸入資料不合理,請重新輸入:");
scanf("%d",&k);
}
}
while(1);
if(k==1)
{
system("title 校園景點介紹及路徑查詢系統");
system("color F0");
printf("nnnnnnnnnnnn");
printf("ttt歡迎進入校園景點介紹及路徑查詢系統!nnnnnnnnnnnnn");
printf("正在進入,請稍後...n");
printf("===============================================================================r");
for(j=0; j<80; j++)
{
Sleep(50);
printf(">");
}
system("cls");
do
{
printf("tt *******************************n");
printf("tt * 1.景點簡介 *n");
printf("tt * 2.兩景點間最短路徑 *n");
printf("tt * 3.兩景點間所有路徑 *n");
printf("tt * 4.退出系統 *n");
printf("tt *******************************n");
printf("請輸入要進行的操作的編號:");
scanf("%d",&x);
do
{
if(x>=1&&x<=4)
break;
else
{
printf("輸入資料不合理,請重新輸入:");
scanf("%d",&x);
}
}
while(1);
if(x>=1&&x<=3)
{
printf("tt *******************************n");
if(N%2!=0)
{
for(i=0; i<N-1; i+=2)
{
printf("tt %d.%s t%d.%s n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);
}
printf("tt %d.%s n",g.vex[i].num,g.vex[i+1].name);
}
else
{
for(i=0; i<N; i+=2)
{
printf("tt %d.%s t%d.%s n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);
}
}
printf("tt *******************************n");
printf("%d",11);
}
switch(x)
{
case 1:
ReadData(g);
FindIntroduction(g);
system("cls");
break;
case 2:
ReadData(g);
do
{
FindMinPath(g);
printf("是否繼續進行該操作(0.繼續 1.不繼續):");
scanf("%d",&y);
if(y==1)
break;
else
continue;
}
while(1);
system("pause");
system("cls");
break;
case 3:
ReadData(g);
do
{
printf("請輸入起點位置的編號:");
scanf("%d",&u);
printf("請輸入終點位置的編號:");
scanf("%d",&v);
printf("從%s到%s的所有路徑為:n",g.vex[u].name,g.vex[v].name);
FindaPath(g,G,u,v,path,-1);
printf("是否繼續進行該操作(0.繼續 1.不繼續):");
scanf("%d",&y);
if(y==1)
break;
else
continue;
}
while(1);
system("pause");
system("cls");
break;
case 4:
printf("確認退出嗎?(0.退出 1.不退出):");
scanf("%d",&ch);
while(1)
{
if(ch==0||ch==1)
break;
else
{
printf("輸入的資料不合理，請重新輸入:");
scanf("%d",&ch);
}
}
if(ch==0)
{
x=0;
printf("謝謝使用本系統，歡迎下次光臨!");
}
else
{
continue;
}
}
}
while(x!=0);
}
else
{
printf("請輸入管理代號:");
scanf("%s",na);
printf("請輸入管理登入密碼:");
password=inputpassword();
FILE *fp1;
if((fp1=fopen("password.txt","r"))==NULL)
{
printf("Cannot open the file!");
exit(0);
}
fscanf(fp1,"%s %d",nam,&pass);
fclose(fp1);
int t=3;
do
{
if(password!=pass)
{
t--;
if(t==0)
{
printf("你已經輸錯三次密碼,系統將於10秒後關閉!");
Sleep(10000);
break;
}
printf("輸入的密碼錯誤!你還有%d次機會,請重新輸入:",t);
password=inputpassword();
}
else
break;
}
while(t!=0);
system("cls");
if(password==pass&&strcmp(nam,na)==0)
{
do
{
printf("tt *******************************n");
printf("tt * 1.增加景點簡介資訊 *n");
printf("tt * 2.刪除景點簡介資訊 *n");
printf("tt * 3.更新景點簡介資訊 *n");
printf("tt * 4.增加景點 *n");
printf("tt * 5.增加路徑 *n");
printf("tt * 6.刪除景點 *n");
printf("tt * 7.刪除路徑 *n");
printf("tt * 8.退出系統 *n");
printf("tt *******************************n");
printf("請選擇要進行的操作:");
scanf("%d",&l);
printf("tt *******************************n");
if(N%2!=0)
{
for(i=0; i<N-1; i+=2)
{
printf("tt %d.%s t%d.%s n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);
}
printf("tt %d.%s n",g.vex[i].num,g.vex[i].name);
}
else
{
for(i=0; i<N; i+=2)
{
printf("tt %d.%s t%d.%s n",g.vex[i].num,g.vex[i].name,g.vex[i+1].num,g.vex[i+1].name);
}
}
printf("tt *******************************n");
if(l==1)
{
do
{
printf("請輸入要要增加資訊的景點的編號:");
scanf("%d",&d);
ReadData(g);
printf("%sn",g.vex[d].introduction);
printf("請輸入要增加的資訊:");
scanf("%s",str2);
strcat(g.vex[d].introduction,str2);
printf("增加成功!n");
WriteData(g);
printf("是否繼續進行該操作(0.繼續 1.不繼續):");
scanf("%d",&y);
if(y==1)
break;
else
continue;
}
while(1);
system("cls");
}
if(l==2)
{
do
{
printf("請輸入要刪除資訊的景點的編號:");
scanf("%d",&d);
ReadData(g);
strcpy(str1,g.vex[d].introduction);
printf("%sn",str1);
printf("請輸入要刪除的資訊:");
scanf("%s",str2);
printf("%dn",N);
delete_str(str1,str2,strlen(str2),str3);
printf("%sn",str3);
strcpy(g.vex[d].introduction,str3);
printf("%sn",g.vex[d].introduction);
WriteData(g);
printf("刪除成功!n");
printf("是否繼續進行該操作(0.繼續 1.不繼續):");
scanf("%d",&y);
if(y==1)
break;
else
continue;
}
while(1);
system("cls");
}
if(l==3)
{
do
{
printf("請輸入要更新資訊的景點的編號:");
scanf("%d",&d);
ReadData(g);
printf("請輸入要更新的資訊:");
scanf("%s",str2);
strcpy(g.vex[d].introduction,str2);
WriteData(g);
printf("是否繼續進行該操作(0.繼續 1.不繼續):");
scanf("%d",&y);
if(y==1)
break;
else
continue;
}
while(1);
system("cls");
}
if(l==4)
{
ReadData(g);
ReadData1(g);
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
printf("%d ",g.edges[i][j]);
}
printf("n");
}
add_point(g);
WriteData1(g);
WriteData(g);
}
if(l==5)
{
ReadData1(g);
for(i=0; i<M; i++)
{
for(j=0; j<M; j++)
{
printf("%d ",g.edges[i][j]);
}
printf("n");
}
add_path(g);
WriteData1(g);
}
if(l==6)
{
ReadData(g);
ReadData1(g);
for(i=0; i<M; i++)
{
for(j=0; j<M; j++)
{
printf("%d ",g.edges[i][j]);
}
printf("n");
}
delete_point(g);
WriteData1(g);
WriteData(g);
}
if(l==7)
{
ReadData1(g);
for(i=0; i<M; i++)
{
for(j=0; j<M; j++)
{
printf("%d ",g.edges[i][j]);
}
printf("n");
}
delete_path(g);
WriteData1(g);
}
if(l==8)
{
printf("確認退出嗎?(0.退出 1.不退出):");
scanf("%d",&ch);
while(1)
{
if(ch==0||ch==1)
break;
else
{
printf("輸入的資料不合理，請重新輸入:");
scanf("%d",&ch);
}
}
if(ch==0)
{
x=0;
printf("正在退出....");
Sleep(5000);
break;
}
else
{
continue;
}
}
}
while(1);
}
}
}
int main()
{
function();
return 0;
}需要的檔案：
path.txt的內容：
0 20 60 150 32767 60 32767 100 300 150 20 0 50 100 32767 32767 32767 32767 32767 32767 60 50 0 32767 32767 300 40 32767 32767 32767 150 100 32767 0 32767 32767 32767 100 32767 32767 32767 32767 32767 32767 0 50 32767 32767 32767 30 60 32767 300 32767 32767 0 200 32767 32767 50 32767 32767 40 32767 32767 200 0 32767 32767 32767 100 32767 100 32767 32767 32767 0 50 32767 32767 300 32767 32767 32767 32767 32767 32767 50 0 350 50 32767 32767 32767 30 50 32767 32767 350
password.txt的內容：
pass 123456
data.txt的內容：
0 三元湖 煙大的一道靚麗的風景 1 鐘樓 配備有專業裝置的實驗綜合樓 2 八景園 休息和聊天的好去處 3 小樹林 各種社團的活動場所， 4 九龍廣場 海豚雕塑加上美麗的噴泉很漂亮 5 八餐 美味的飯菜讓人回味無窮 6 一餐 豪華的裝修，美味的飯菜 7 體育場 鍛鍊和飯後散步的好去處 8 七餐 全亞洲最大的學生餐廳 9 新圖 藏書豐富，安靜的環境讓人很舒服
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援it145.com。
相關文章
-
黑科技的輕簡出行，告別「電量焦慮症」：Anker氮化鎵超能充系列
综合看Anker超能充系列的性价比很高，并且与不仅和iPhone12/苹果<em>Mac</em>Book很配，而且适合多设备充电需求的日常使用或差旅场景，不管是安卓还是Switch同样也能用得上它，希望这次分享能给准备购入充电器的小伙伴们有所
2021-06-01 09:31:42
-
吳亦凡廠牌首秀，L4WUDU居然忘詞了，Rapper和明星比還是有差距！
除了L4WUDU与吴亦凡已经多次共事，成为了明面上的厂牌成员，吴亦凡还曾带领20XXCLUB全队参加2020年的一场音乐节，这也是20XXCLUB首次全员合照，王嗣尧Turbo、陈彦希Regi、<em>Mac</em> Ova Seas、林渝植等人全部出场。然而让
2021-06-01 09:31:34
-
IPFS、Chia、Bzz和ICP挖礦該怎麼選？哪一個更有優勢？
目前应用IPFS的机构：1 谷歌<em>浏览器</em>支持IPFS分布式协议 2 万维网 (历史档案博物馆)数据库 3 火狐<em>浏览器</em>支持 IPFS分布式协议 4 EOS 等数字货币数据存储 5 美国国会图书馆，历史资料永久保存在 IPFS 6 加
2021-06-01 09:31:24
-
有哪些事是買了雪佛蘭後才知道的？美事偷著樂，開拓者車主隨聊
开拓者的车机是兼容苹果和<em>安卓</em>，虽然我不怎么用，但确实兼顾了我家人的很多需求：副驾的门板还配有解锁开关，有的时候老婆开车，下车的时候偶尔会忘记解锁，我在副驾驶可以自己开门：第二排设计很好，不仅配置了一个很大的
2021-06-01 09:30:48
-
iPhone12在618最新定價，跌價幅度超過1400元，還等iPhone13嗎？
不仅是<em>安卓</em>手机，苹果手机的降价力度也是前所未有了，iPhone12也“跳水价”了，发布价是6799元，如今已经跌至5308元，降价幅度超过1400元，最新定价确认了。iPhone12是苹果首款5G手机，同时也是全球首款5nm芯片的智能机，它
2021-06-01 09:30:45