題目1:猴子選王(學時:3)
一堆猴子都有編號,編號是1,2,3 ...m,這群猴子(m個)按照1-m的順序圍坐一圈,從第1開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為大王。
要求:m及n要求從鍵盤輸入,儲存方式採用向量及鍊錶兩種方式實現該問題求解。
(1)//儲存方式採用陣列方式編寫猴子選王程式
#include"stdio.h"
void main()
for (i=1; i<=m; i++)
if (a[i]!=0)
printf("\n大王是%d號猴子\n",a[i]);
break;
}}(2)
//儲存方式採用鍊錶方式實現猴子選王問題。
#include
#include
# define len sizeof(struct monkey)
struct monkey
p1->next=l;//n號猴子指向一號猴子
return l; //返回指向煉表頭的指標
}void fac(struct monkey *l,int n)
p2=p1->next;
p1->next=p2->next; //刪除n號結點
printf("%d ",p2->num); //輸出n號猴子序號
free(p2);
i=0;
}printf("\n大王是編號%d\n",p1->num);//大王結點處
free(p1);
}int main()
l=creat(l,m);
printf("順序為:\n");
fac(l,n);
return 0;
}題目2 :字元逆轉(學時:3)
從鍵盤讀入乙個字串,把它存入乙個鍊錶(每個結點儲存1個字元),並按相反的次序將字串輸出到顯示屏。
ni xu shu chu
#include
#include
# define len sizeof(struct string)
struct string
;void main()
printf("\n");
}題目3 :工資核算(學時:3)
設有乙個單位的人員工資有如下資訊:name、department、 base pay、allowance、total。現從鍵盤輸入一組人員工資資料並將它們儲存到名為paydata的檔案中;再從paydata取出工資資料並給每個人的base pay增加100元,增加後將工資資料顯示於螢幕(每行1人)。
#include
#include
#define size 3
struct person
per[size];
int main()
printf("please input the num of people:");
scanf("%d",&m);
printf("please input the information of people:\n");
printf("name depart base allo \n");
for(i=0;i scanf("%s%s%d%d",per[i].nam,per[i].dep,&per[i].base,&per[i].allo);
for(i=0;i if(fwrite(&per[i],sizeof(struct person),1,fp)!=1)
printf("file write error\n");
fclose(fp);
printf("new\nname depart base allo total\n");
fp=fopen("paydata.txt","rb");
for(i=0;i
fclose(fp);
return 0;}
蘭州大學資料結構課程設計
資料結構 課程設計題目 程式實現採用c語言 題目1 猴子選王 學時 3 一堆猴子都有編號,編號是1,2,3 m,這群猴子 m個 按照1 m的順序圍坐一圈,從第1開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最後乙隻猴子,則該猴子為大王。要求 m及n要求從鍵盤輸入,儲存方式採用...
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...
資料結構課程設計
總結報告 專業軟體工程 班級軟體1007 學號 20103540 姓名 日期 2012.9.17 東北大學軟體學院 第一章需求分析 問題定義 實現乙個網上拍賣系統,根據需求描述和附加的框架 完成乙個網上拍賣系統。分析 整個系統執行於windows平台,是基於b s結構的商業應用程式,程式為使用者提供...