수다닷컴

질문 제목 : 질문 내용 :
#include stdio.h
#include stdlib.h
#define true 1
#define false 0
#define arrival 1
#define order 2
#define leave 3
int free_seats=10;
double profit=0.0;
#define max_element 100
typedef struct {
int type;// 이벤트의 종류
int key;// 이벤트가 일어난 시각
int number;// 고객의 숫자
} element;
typedef struct {
element heap[max_element];
int heap_size;
} heaptype;
// 초기화 함수
void init(heaptype *h)
{
h-heap_size =0;
}
//
int is_empty(heaptype *h)
{
if( h-heap_size == 0 )
return true;
else
return false;
}
// 삽입 함수
void insert_min_heap(heaptype *h, element item)
{
int i;
i = ++(h-heap_size);
// 트리를 거슬러 올라가면서 부모 노드와 비교하는 과정
while((i != 1) && (item.key h-heap[i/2].key)){
h-heap[i] = h-heap[i/2];
i /= 2;
}
h-heap[i] = item; // 새로운 노드를 삽입
}
// 삭제 함수
element delete_min_heap(heaptype *h)
{
int parent, child;
element item, temp;
item = h-heap[1];
temp = h-heap[(h-heap_size)--];
parent = 1;
child = 2;
while( child = h-heap_size ){
// 현재 노드의 자식노드중 더 작은 자식노드를 찾는다.
if( ( child h-heap_size ) &&
(h-heap[child].key) h-heap[child+1].key)
child++;
if( temp.key = h-heap[child].key ) break;
// 한단계 아래로 이동
h-heap[parent] = h-heap[child];
parent = child;
child *= 2;
}
h-heap[parent] = temp;
return item;
}
// 0에서 n사이의 정수 난수 생성 함수
int random(int n)
{
return (int)(n*rand()/(double)rand_max);
}
// 자리가 가능하면 빈 자리수를 사람수만큼 감소시킨다.
int is_seat_available(int number)
{
printf(%d명의 고객 도착\n, number);
if( free_seats = number ){
free_seats -= number;
return true;
}
else {
printf(자리가 없어서 떠남\n);
return false;
}
}
// 주문을 받으면 순익을 나타내는 변수를 증가시킨다.
void order(int scoops)
{
printf(아이스크림 %d개 주문 받음\n, scoops);
profit += 0.35 * scoops;
}
// 고객이 떠나면 빈자리수를 증가시킨다.
void leave(int number)
{
printf(%d명이 매장을 떠남\n, number);
free_seats += number;
}
// 이벤트를 처리한다.
void process_event(heaptype *heap, element e)
{
int i=0;
element new_event;

printf(현재 시간=%d\n, e.key);
switch(e.type){
case arrival:
// 자리가 가능하면 주문 이벤트를 만든다.
if( is_seat_available(e.number) ){
new_event.type=order;
new_event.key = e.key + 1 + random(4);
new_event.number=e.number;
insert_min_heap(heap, new_event);
}
break;
case order:
// 사람수만큼 주문을 받는다.
for (i = 0; i e.number; i++){
order(1 + random(3));
}
// 매장을 떠나는 이벤트를 생성한다.
new_event.type=leave;
new_event.key = e.key + 1 + random(10);
new_event.number=e.number;
insert_min_heap(heap, new_event);
break;
case leave:breave:
// 고객이 떠나면 빈자리수를 증가시킨다.
leave(e.number);
break;
}
}
//
int main()
{
element event;
heaptype heap;
unsigned int t = 0;

init(&heap);
// 처음에 몇개의 초기 이벤트를 생성시킨다.
while (t 5) {
t += random(6);
event.type = arrival;
event.key = t;
event.number = 1 + random(4);
insert_min_heap(&heap, event);
}
// 시물레이션을 수행한다.
while (!is_empty(&heap)) {
event = delete_min_heap(&heap);
process_event(&heap, event);
}
printf(전체 순이익은 =%f입니다.\n , profit);
}

신청하기