c語言銀行業(yè)務(wù)模擬

1、c語言銀行業(yè)務(wù)模擬c語言銀行業(yè)務(wù)模擬c語言銀行業(yè)務(wù)模擬銀行業(yè)務(wù)模擬（2） 銀行業(yè)務(wù)模擬（難度系數(shù)）問題描述客戶業(yè)務(wù)分為兩種。第一種是申請從銀行得到一筆資金，即取款或借款。第二種是向銀行投入一筆資金，即存款或換款。銀行有兩個服務(wù)窗口，相應(yīng)地有兩個隊(duì)列?？蛻舻竭_(dá)銀行后先派第一個隊(duì)列。處理每一個客戶業(yè)務(wù)時(shí)，如屬于第一種，且申請超出銀行現(xiàn)存資金總額而得不到滿足的，則立即排入第二個隊(duì)列等候，直到滿足時(shí)才離開銀行；否則業(yè)務(wù)處理完后立即離開銀行。每接待完一個第二種業(yè)務(wù)的客戶，則順序檢查和處理（如果可能）第二個隊(duì)列中的客戶，對能滿足的申請者予以滿足，不能滿足者重新排到第二個隊(duì)列的末尾。注意：在此檢查過程中，一

2、旦銀行資金總額少于或等于剛才第一個隊(duì)列中最后一個客戶（第二種業(yè)務(wù)）被接待之前的數(shù)額，或者本次已將第二個隊(duì)列檢查或處理了一遍，就停止檢查（因?yàn)榇藭r(shí)已不可能還有滿足者）轉(zhuǎn)而繼續(xù)接待第一個隊(duì)列的客戶。任何時(shí)刻都只開一個窗口。假設(shè)檢查不需要時(shí)間。營業(yè)時(shí)間結(jié)束時(shí)所有客戶立即離開銀行。寫一個上述銀行業(yè)務(wù)的事件驅(qū)動模擬系統(tǒng)，通過模擬方法求出客戶在銀行內(nèi)逗留的平均時(shí)間?；疽?利用動態(tài)存儲結(jié)構(gòu)實(shí)現(xiàn)模擬。測試數(shù)據(jù)一天營業(yè)開始銀行擁有的款項(xiàng)10000（元），營業(yè)時(shí)間為600分鐘。其他模擬的參量自定。注意測定兩種極端情況：一是兩個到達(dá)事件之間的間隔很短，而客戶的交易時(shí)間很長；另一個正好相反，設(shè)置兩個到達(dá)事件的間隔

3、時(shí)間很長，而客戶之間交易的時(shí)間很短。實(shí)現(xiàn)提示事件有兩類：到達(dá)銀行和離開銀行。初始時(shí)銀行現(xiàn)存資金總額為Total。開始營業(yè)后的第一個事件是客戶到達(dá)，營業(yè)時(shí)間從0到Closetime。到達(dá)事件發(fā)生時(shí)隨機(jī)地設(shè)置各客戶的交易時(shí)間和距下一次到達(dá)時(shí)間之間的時(shí)間間隔。每個客戶要辦理的款項(xiàng)也是隨機(jī)確定的，用負(fù)值和正值分別表示第一類和第二類業(yè)務(wù)。變量Total、CloseTime以及上述兩個隨機(jī)量的上下界均交互地從終端讀入，作為模擬參數(shù)。兩個隊(duì)列和一個事件表均要用動態(tài)的存儲結(jié)構(gòu)實(shí)現(xiàn)。注意弄清應(yīng)該在什么條件下設(shè)置離開事件，以及第二個隊(duì)列用怎樣的存儲結(jié)構(gòu)實(shí)現(xiàn)可以獲得較高的效率。注意：時(shí)間表是按照時(shí)間順序有序的。#i

4、nclude #include #include using namespace std;int total; /初始時(shí)銀行現(xiàn)存資金總額int closeTime; /營業(yè)結(jié)束時(shí)間int arriveTime; /兩個到達(dá)事件之間的間隔上限int dealTime; /客戶之間交易的時(shí)間上限int dealMoney = 5000; /交易額上限int currentTime = 0; /當(dāng)前時(shí)間int totalTime = 0; /客戶逗留總時(shí)間int counter = 0; /客戶總數(shù)int number = 1; /初始客戶序列號+struct serviceint num; /客戶

5、號string type; /到達(dá)或離開int beginTime;int endTime;int money; /正數(shù)為存款，負(fù)數(shù)為取款service* next;struct queue /隊(duì)列service* head;service* rear;void push(queue &q,int d)/ 插入元素d為Q的新的隊(duì)尾元素service* temp = new service;temp-money = d;temp-next = NULL;if(NULL = q.head)/隊(duì)列為空，初始化q. head = temp;q. rear = temp;/ifelse /隊(duì)列不為空，插

6、入元素dq. rear-next = temp;q. rear = q.rear-next;/elsevoid pop(queue &q)/ 若隊(duì)列不空,出對列函數(shù)service* temp;temp = q. head;if(NULL =q. head-next)q.head = q. rear =NULL;elseq. head=q. head-next;delete temp;service* front(queue &q)/返回隊(duì)首元素return q. head;service* back(queue &q)/返回隊(duì)尾元素return q. rear;service* searchA

7、ndDel(queue &q,int m)/在對列中尋找可處理元素service* sign = q. head; /標(biāo)記頭節(jié)點(diǎn)service* temp;while(NULL != q. head)if(-(q. head-money) next; / 首節(jié)點(diǎn)后移一位,返回原首節(jié)點(diǎn)return temp;/else/whileelse/隊(duì)首元首不能被處理if(q. head = q. rear)else/首節(jié)點(diǎn)移到隊(duì)列尾部q. rear-next = q. head; q. rear = q. rear-next;q. head =q. head-next;q. rear-next = NU

8、LL;/else/elseif(q. head = sign)/隊(duì)列循環(huán)一周時(shí)停止return NULL;return NULL;bool state =1; /用于判斷是否有窗口在處理int currentTimeOfDeal = 0;int theArriveTime = 0;queue eq; /事件隊(duì)列queue fq; /隊(duì)列一queue sq; /對列二/初始化三個隊(duì)列void arrive()/*到達(dá)函數(shù) 隨機(jī)產(chǎn)生顧客，進(jìn)入隊(duì)列一產(chǎn)生到達(dá)事件 進(jìn)入事件隊(duì)列*/push(fq,(rand()% (2*dealMoney) -dealMoney); /隨機(jī)產(chǎn)生顧客加入第一隊(duì)列back

9、(fq)-beginTime = currentTime;back(fq)-num = number;push(eq,(back(fq)-money); /將產(chǎn)生事件加入事件隊(duì)列back(eq)-beginTime = currentTime;back(eq)-type = 到達(dá);back(eq)-num = number;+number;void putMoney() /存款函數(shù)total += front(fq)-money; /更新資金總額push(eq,front(fq)-money); /加入事件隊(duì)列 離開back(eq)-type = 離開;back(eq)-num = front

10、(fq)-num;back(eq)-endTime = (front(fq)-beginTime + rand()%dealTime +1);+counter; /更新客戶總數(shù)totalTime += (back(eq)-endTime - front(fq)-beginTime); /更新逗留時(shí)間pop(fq); /刪除第一隊(duì)列第一個業(yè)務(wù)currentTimeOfDeal = back(eq)-endTime; state =0;void getMoney()/取款函數(shù)if( (-fq.head-money) total ) /資金短缺 加入第二隊(duì)列push( sq,front(fq)-mo

11、ney );back(sq)-beginTime = front(fq)-beginTime;back(sq)-num = front(fq)-num;pop(fq);/ifelsetotal += back(fq)-money;push(eq,front(fq)-money); /加入事件隊(duì)列 離開back(eq)-type = 離開;back(eq)-num = front(fq)-num;back(eq)-endTime = (front(fq)-beginTime + rand()%dealTime +1);back(eq)-beginTime = 0;currentTimeOfDea

12、l = back(eq)-endTime;+counter; /更新客戶總數(shù) totalTime += ( back(eq)-endTime - back(fq)-beginTime ); /更新逗留時(shí)間pop(fq); /刪除第一隊(duì)列第一個業(yè)務(wù)state =0;/elseservice* temped ;int randomTemp;void findAndDeal()/在對列中尋找可處理元素，對其進(jìn)行處理while( (temped= searchAndDel(sq,total)&NULL != temped ) /查找可處理取款total += temped-money; /更新資金總額

13、push(eq,temped-money); /加入事件隊(duì)列訓(xùn) 離開back(eq)-type = 離開;back(eq)-num = temped-num;randomTemp = rand()%dealTime +1;back(eq)-endTime = currentTime + randomTemp ;currentTimeOfDeal += randomTemp;+counter; /更新客戶總數(shù)totalTime += ( back(eq)-endTime - temped-beginTime ); /更新逗留時(shí)間 delete temped; /刪除節(jié)點(diǎn)temped = NULL

14、;state = 0;int main() printf( *n);printf( 歡迎進(jìn)入銀行模擬系統(tǒng)n);printf( *n);printf(1.開始模擬 0.退出n);int n;scanf(%d,&n);while(n=1)srand(time(NULL); /初始化隨機(jī)函數(shù)printf(輸入銀行的初始存款：n);scanf(%d,&total);printf(輸入銀行的營業(yè)時(shí)間：n);scanf(%d,&closeTime);printf(輸入最大到達(dá)時(shí)間間隔：n); scanf(%d,&arriveTime);printf(輸入最大的處理時(shí)間：n);scanf(%d,&dealTime);theArriveTime +=rand()%arriveTime + 1; /首次到達(dá)時(shí)間while(currentTime closeTime)+currentTime;if( currentTimeOfDeal money = 0)putMoney();findAndDeal();/ifelse getMoney();/ifcout endl 客戶序列t 事件類型tt 時(shí)間t 處理金額type=離開)cout numtttypettttendTimettm