Bài 827 : Viết chương trình thực hiện các yêu cầu sau:

Tải code tại đây
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357

/* Bài 827/222/SBT Thầy NTTMK:Viết chương trình thực hiện các yêu cầu sau:

a. Hãy khai báo cấu trúc dữ liệu cho danh sách liên kết đơn các phòng trong khách sạn (PHONG),giả sử phòng khách sạn gồm những thành phần thông tin như sau:

+ Mã phòng : Tối đa 5 ký tự .
+ Tên phòng : Tối đa 30 ký tự .
+ Đơn giá thuê : Kiểu số thực .
+ Số lượng giường : Kiểu số nguyên .
+ Tình trạng phòng : 0 rảnh,1 bận .

b. Cài đặt tất cả các thao tác cơ bản cho danh sách liên kết các phòng .
c. Liệt kê các phòng trống trong danh sách .
d. Tính tổng số lượng giường có trong danh sách .
e. Sắp xếp danh sách liên kết tăng dần theo đơn giá thuê .

666.cpp */
/* ======================================== BÀI LÀM ================================================== */

/* =============================== Các Thư Viện Sử Dụng Trong Chương Trình =========================== */
#include "stdio.h"
#include "conio.h"
#include "time.h"
#include "Windows.h"
/* =================================================================================================== */

/* ============== Khai Báo Cấu Trúc Dữ Liệu Cho Danh Sách Liên Kết Đơn Các Phòng ===================== */
struct phong
{
 char MaPhong[5];
 char TenPhong[30];
 float DonGiaThue;
 int SoLuongGiuong;
 int TinhTrangPhong;
};
typedef struct phong PHONG;

struct node
{
 PHONG Data;
 struct node*pNext;
};
typedef struct node NODE;

struct list
{
 NODE*pHead;
 NODE*pTail;
};
typedef struct list LIST;
/* =================================================================================================== */

/* ========================= Khởi Tạo Danh Sách Liên Kết Đơn ========================================= */
void INit(LIST &l)
{
 l.pHead=NULL;
 l.pTail=NULL;
}
/* =================================================================================================== */

/* ====================== Tạo Node Trong Danh Sách Liên Kết Đơn Các Phòng ============================ */
NODE*getnode(PHONG x)
{
 NODE*p;
 p=new NODE;
 if(p==NULL)
  return NULL;
 p->Data=x;
 p->pNext=NULL;
 return p;
}
/* =================================================================================================== */

/* =================================== Thêm Vào Cuối Danh Sách ======================================= */
void AddTail(LIST &l,NODE*new_ele)
{
 if(l.pHead==NULL)
 {
  l.pHead=new_ele;
  l.pTail=l.pHead;
 }
 else
 {
  l.pTail->pNext=new_ele;
  l.pTail=new_ele;
 }
}
/* =================================================================================================== */

/* ====================== Nhập Dữ Liệu Danh Sách Liên Kết Đơn Các Phòng ============================== */
void InPut(LIST &l)
{
 int n;
 quaylai:printf("\nNhap vao so luong phong:");
 scanf("%d",&n);
 if(n<0)
 {
  printf("\nSo luong phong khong hop le!Xin vui long nhap lai!");
  goto quaylai;
 }
 INit(l);
 for(int i=1;i<=n;i++)
 {
  PHONG x;
  printf("\n>>>>>>>> Nhap Vao Thong Tin Phong Thu %d <<<<<<<<<<<\n",i);
  fflush(stdin);
  printf("\nNhap vao Ma Phong:");
  gets(x.MaPhong);
  printf("\nNhap vao Ten Phong:");
  gets(x.TenPhong);
  do{
   printf("\nNhap vao Don Gia Thue:");
   scanf("%f",&x.DonGiaThue);
   if(x.DonGiaThue<=0)
   {
    printf("\nDon gia thue khong hop le!Xin vui long nhap lai!");
   }
  }while(x.DonGiaThue<=0);
  do{ 
   printf("\nNhap vao So Luong Giuong:");
   scanf("%d",&x.SoLuongGiuong);
   if(x.SoLuongGiuong<1)
   {
    printf("\nSo Luong Giuong khong hop le!Xin vui long nhap lai!");
   }
  }while(x.SoLuongGiuong<1);
  do{
   printf("\nNhap vao Tinh Trang Phong (0:Ranh,1:Ban):");
   scanf("%d",&x.TinhTrangPhong);
   if(x.TinhTrangPhong!=0&&x.TinhTrangPhong!=1)
   {
    printf("\nTinh Trang Phong khong hop le!Xin vui long nhap lai!");
   }
  }while(x.TinhTrangPhong!=0&&x.TinhTrangPhong!=1);
  NODE*p=getnode(x);
  AddTail(l,p);
 }
}
/* =================================================================================================== */

/* ======================== Xuất Danh Sách Liên Kết Đơn Các Phòng ==================================== */
void OutPut(LIST l)
{
 printf("Ma Phong  \t");
 printf("Ten Phong\t");
 printf("Don Gia\t\t");
 printf("So Luong Giuong \t");
 printf("T Trang \n\n");
 for(NODE*p=l.pHead;p!=NULL;p=p->pNext)
 {
  printf("%5s  ",p->Data.MaPhong);
  printf("%20s  ",p->Data.TenPhong);
  printf("%10f  ",p->Data.DonGiaThue);
  printf("%20d  ",p->Data.SoLuongGiuong);
  printf("%10d \n\n",p->Data.TinhTrangPhong);
 }
}
/* =================================================================================================== */

/* ======================================== Liệt Kê Các Phòng Trống ================================== */
void LietKeCacPhongTrong(LIST l)
{
 NODE*pNode;
 printf("\n>>>>>>>>>> Cac Phong Trong Trong Danh Sach <<<<<<<<<<<<\n");
 printf("\n");
 printf("Ma Phong  \t");
 printf("Ten Phong\t");
 printf("Don Gia\t\t");
 printf("So Luong Giuong \t");
 printf("T Trang \n\n");
 for(pNode=l.pHead;pNode!=NULL;pNode=pNode->pNext)
 {
  if(pNode->Data.TinhTrangPhong==0)
  {
   printf("%5s  ",pNode->Data.MaPhong);
   printf("%20s  ",pNode->Data.TenPhong);
   printf("%10f  ",pNode->Data.DonGiaThue);
   printf("%20d  ",pNode->Data.SoLuongGiuong);
   printf("%10d \n\n",pNode->Data.TinhTrangPhong);
  }
 }
} 
/* =================================================================================================== */

/* ===================================== Tổng Số Lượng Giường ======================================== */
void TongSoLuongGiuong(LIST l)
{
 NODE*pNode;
 int tong=0;
 for(pNode=l.pHead;pNode!=NULL;pNode=pNode->pNext)
 {
  tong+=pNode->Data.SoLuongGiuong;
 }
 printf("\nTong So Luong Giuong Co Trong Danh Sach La:%d",tong);
}
/* =================================================================================================== */

/* ===================== Hàm Sắp Danh Sách Các Phòng Tăng Dần Theo Đơn Giá Thuê ====================== */
void SapTangDanTheoDonGiaThue(LIST &l)
{
 NODE *p,*q;
 PHONG temp;
 for(p=l.pHead;p!=NULL;p=p->pNext)
 {
  for(q=p->pNext;q!=NULL;q=q->pNext)
  {
   if(p->Data.DonGiaThue>q->Data.DonGiaThue)
   {
    temp=p->Data;
    p->Data=q->Data;
    q->Data=temp;
   }
   
  }
 }
}
/* =================================================================================================== */

/* ==================== Sắp Danh Sách Các Phòng Tăng Dần Theo Đơn Giá Thuê =========================== */
void SapXepDanhSachPhongTangDanTheoDonGiaThue(LIST l)
{
 SapTangDanTheoDonGiaThue(l);
 printf("\n>>>>>>>>>>>> sap Xep Danh Sach Tang Dan Theo Don Gia Thue <<<<<<<<<<<<<<\n");
 OutPut(l);
}
/* =================================================================================================== */

/* ====================================== Các Hàm Đồ Họa ============================================= */
// Hàm tăng kích cỡ của khung CMD .
void resizeConsole(int width, int height)
{
 HWND console = GetConsoleWindow();
 RECT r;
 GetWindowRect(console, &r);
 MoveWindow(console, r.left, r.top, width, height, TRUE);
}

// Hàm lấy tọa độ vị trí .
void gotoxy(int x,int y)
{
 HANDLE hstdout=GetStdHandle(STD_OUTPUT_HANDLE);
 COORD position = {x,y};
 SetConsoleCursorPosition(hstdout,position);
}

// Hàm tô màu .
void textcolor(int x)
{
 HANDLE mau;
 mau=GetStdHandle(STD_OUTPUT_HANDLE);
 SetConsoleTextAttribute(mau,x);
}

// Hàm đồ họa cho tên tác giả .
void NguyenVietNamSon()
{
 textcolor(14); // Tô màu vàng .
 printf("\n--------------------------------------------------------------------------------\n");
 printf("\n\t\t\tDesigned By : Nguyen Viet Nam Son              \n");
 printf("\n--------------------------------------------------------------------------------\n");
 textcolor(7); // Trả lại màu chữ bình thường .
}
/* =================================================================================================== */

/* =================================== Hiển Thị Lời Chào ============================================= */
void Thanks()
{
 system("cls"); // Xóa đi mọi dữ liệu đã làm trước đó .
 srand(time(NULL));
 for(int j=1;j<=20;j++)
 {
  int color=rand()%15+1; // Khởi tạo màu chạy ngẫu nhiên trong đoạn thang màu [1,15].
  Sleep(300);
  gotoxy(j-1,40);
  printf("   ");
  gotoxy(j,40);
  textcolor(color);
  printf("\nThanks You For Using The Program ! Goodbye And See You Later !\n"); // Khi người dùng thoát chương trình sẽ hiển thị lời chào !
 }
 textcolor(15);
 getch();
 gotoxy(3,42);
}
/* =================================================================================================== */

/* =========================================== MeNu ================================================== */
void MeNu()
{
 resizeConsole(800,600); // Tăng kích cỡ của khung CMD lên thành chiều rộng 800,chiều cao 600 .
 LIST lst;
 int w;
 printf("\n");
 quaylai:NguyenVietNamSon();
 InPut(lst);
 printf("\n>>>>>>>>>>>>>>>>>>>>> Xuat Ra Danh Sach Cac Phong <<<<<<<<<<<<<<<<<<<<<<<<\n");
 printf("\n");
 printf("\n");
 OutPut(lst);
 printf("\n");
 do{
  // Bảng MeNu đưa ra cho người dùng các sự lựa chọn .
  textcolor(2); // Tô màu xanh nhạt cho MeNu
  printf("\n-------------------------------------MeNu---------------------------------------\n");
  printf("\n");  
  printf("\n 1.Liet Ke Cac Phong Trong ");
  printf("\n");
  printf("\n 2.Tinh Tong So Luong Giuong ");
  printf("\n");
  printf("\n 3.Sap Danh Sach Cac Phong Tang Dan Theo Don Gia Thue ");
  printf("\n");
  printf("\n 4.Cap Nhat Lai Danh Sach Cac Phong ");
  printf("\n");
  printf("\n 0.Thoat chuong trinh ");
  printf("\n");
  printf("\n--------------------------------------------------------------------------------\n");
  printf("\n");
  textcolor(7); // Trả về lại màu bình thường .
  printf("\nChon:");
  scanf("%d",&w);
  printf("\nKet qua:\n");
  printf("\n");  
  // Cấu trúc switch-case .
  switch(w)
  {        
  case 1:
   {
    LietKeCacPhongTrong(lst);
    break; 
   }
  case 2: 
   {
    TongSoLuongGiuong(lst);
    break;
   }
  case 3:
   {
    SapXepDanhSachPhongTangDanTheoDonGiaThue(lst);
    break;
   }
  case 4:
   {
    goto quaylai;
    break;
   }
  case 0: 
   {
    Thanks();
   }
  }
 }while(w!=0);
}
/* =================================================================================================== */

/* ============================================ Main ================================================= */
void main()
{
 MeNu();
}

Nhận xét

Bài đăng phổ biến từ blog này

Bài 17 : Viết chương trình nhập số nguyên lớn N (khai báo:long N) có k chữ số

Bài Tập Cây Nhị Phân Tìm Kiếm

Bài 22 : Viết chương trình nhập vào số nguyên dương n gồm 5 chữ số,kiểm tra xem các chữ số n có phải là số đối xứng hay không ?