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

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

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

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

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

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

6、入元素dq. rear-next = temp;q. rear = q.rear-next;/elsevoid pop(queue &q)/ 若隊列不空,出對列函數(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)/返回隊首元素return q. head;service* back(queue &q)/返回隊尾元素return q. rear;service* searchA

7、ndDel(queue &q,int m)/在對列中尋找可處理元素service* sign = q. head; /標記頭節(jié)點service* temp;while(NULL != q. head)if(-(q. head-money) next; / 首節(jié)點后移一位,返回原首節(jié)點return temp;/else/whileelse/隊首元首不能被處理if(q. head = q. rear)else/首節(jié)點移到隊列尾部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)/隊列循環(huán)一周時停止return NULL;return NULL;bool state =1; /用于判斷是否有窗口在處理int currentTimeOfDeal = 0;int theArriveTime = 0;queue eq; /事件隊列queue fq; /隊列一queue sq; /對列二/初始化三個隊列void arrive()/*到達函數(shù) 隨機產(chǎn)生顧客，進入隊列一產(chǎn)生到達事件 進入事件隊列*/push(fq,(rand()% (2*dealMoney) -dealMoney); /隨機產(chǎn)生顧客加入第一隊列back

9、(fq)-beginTime = currentTime;back(fq)-num = number;push(eq,(back(fq)-money); /將產(chǎn)生事件加入事件隊列back(eq)-beginTime = currentTime;back(eq)-type = 到達;back(eq)-num = number;+number;void putMoney() /存款函數(shù)total += front(fq)-money; /更新資金總額push(eq,front(fq)-money); /加入事件隊列 離開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); /更新逗留時間pop(fq); /刪除第一隊列第一個業(yè)務(wù)currentTimeOfDeal = back(eq)-endTime; state =0;void getMoney()/取款函數(shù)if( (-fq.head-money) total ) /資金短缺 加入第二隊列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); /加入事件隊列 離開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 ); /更新逗留時間pop(fq); /刪除第一隊列第一個業(yè)務(wù)state =0;/elseservice* temped ;int randomTemp;void findAndDeal()/在對列中尋找可處理元素，對其進行處理while( (temped= searchAndDel(sq,total)&NULL != temped ) /查找可處理取款total += temped-money; /更新資金總額

13、push(eq,temped-money); /加入事件隊列訓(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 ); /更新逗留時間 delete temped; /刪除節(jié)點temped = NULL

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