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

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

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

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

4、nclude #include #include using namespace std;int total; /初始時銀行現(xiàn)存資金總額int closeTime; /營業(yè)結束時間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è)務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è)務state =0;/elseservice* temped ;int randomTemp;void findAndDeal()/在對列中尋找可處理元素，對其進行處理while( (temped= searchAndDel(sq,total)&NULL != temped ) /查找可處理取款total += temped-money; /更新資金總額

13、push(eq,temped-money); /加入事件隊列訓 離開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