Báo cáo bài thực hành 4 học phần nhập môn lập trình it 1108 bài 4 1 bài code

TRƯỜNG CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNGKHOA KỸ THUẬT MÁY TÍNH

Bài 4.1 Bài tập về nhà 1 code ……….………20

Bài 4.1 Kết quả bài tập về nhà 1……… ……….21

Bài 4.2 Bài tập về nhà 1 code ……….………21

Bài 4.2 Kết quả bài tập về nhà 1……… ……….22

Bài 4.3 Bài tập về nhà 1 code ……….………23

Bài 4.3 Kết quả bài tập về nhà 1……… ……….23

Hình 2 - Ảnh code bài 4.1

KẾT QUẢ:

Hình 3 - Ảnh kết quả bài Bài 4.1

Bài 4.2 Xâu con dài nhất

Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X.

Cho biết hai xâu ký tự A và B chỉ gồm các chữ cái latin và chữ số, hãy tìm xâu ký tự C có độ dài lớn nhất và là con của cả A và B.

Input - Dòng đầu chứa xâu ký tự A;

- Dòng thứ hau chứa xâu ký tự B.

Giới hạn: Độ dài các xâu A, B không vượt quá 200.Output: Mộ dòng duy nhất ghi độ dài xâu C tìm được.Ví dụ

Input #1

Hình 6 - Ảnh kết quả bài 4.2

Bài 4.3 Khớp xâu

Bạn được cho hai xâu ký tự s và t chỉ gồm các chữ cái Latinh thường (‘a’, …, ’z’) hãy liệt kê tất cả các vị trí trên xâu s mà xâu t xuất hiện.

Input -Dòng đầu chứa xâu s; - Dòng thứ hai chứa xâu t.

Giới hạn:

 1≤|s|,|t|≤2000;|t|≤|s|.

Output

 Ghi trên một dòng các vị trí xuất hiện của xâu t trong xâu s (chỉ số của ký tự đầu tiên trong xâu là 1, các vị trí được liệt kê theo thứ tự tăng dần, hai số liên tiếp được ghi cách nhau một dấu cách).

 Nếu xâu con không xuất hiện trong xâu cha thì in ra màn hình: -1

Hình 7 - Đề bài 4.3

Bài 4.4 Phân tích logfile

Trong đó số 5 đầu tiên là số bản ghi có trong file log; các dòng tiếp theo là chứa thông tin các bản ghi, mỗi bản ghi thể hiện trên 2 dòng: dòng đầu ghi thời điểm máy chủ nhận được thông tin, dòng thứ hai chứa thông tin chia tiết của bản tin.

Hãy viết chương trình in ra thời điểm đầu tiên tọa độ longitude != 0 và latitude != 0 Đầu vào:

- Dòng đầu tiên chứa số bản ghi: N (0 < N < 100)

- Các dòng tiếp theo chứa dữ liệu của các bản ghi log (mỗi bản ghi 2 dòng), chiều dài của chi tiết bản ghi không quá 256 ký tự

Đầu ra:

- Xâu ký tự: hiển thị thời điểm máy chủ nhận được thông tin mà 2 trường latitude và longitude khác 0

Ví dụ: với dữ liệu như ở trong mô tả đầu bài thì đầu ra đúng là: 9/19/2023 8:56:13 PM-1166 (in đúng nội dung đọc được ở dòng thứ nhất của bản ghi)

- Nếu không tìm được thời điểm nào cả 2 tọa độ longtitude và latitude đều khác 0 thì in

ra: 01/01/1970 00:00:00 AM

- Nếu định dạng của log không đúng (không có trường longitude hoặc latitude) thì cũng

in ra: 01/01/1970 00:00:00 AM

Hình 10 - Đề bài phân tích logfile

Source code:

Hình 11 - Code bài phân tích logfile

Hình 12 - Kết quả bài phân tích loglife

Đề bài:

Một cơ sở dữ liệu gồm tập các xâu ký tự k1, k2, , kn với (1<=n<=100000); thực hiện 2 thao tác sau đây:

· find k: tìm xâu k trong tập xâu ký tự trên, nếu tìm được trả về 1, không tìm được trả về 0

· insert k: chèn thêm xâu k vào tập xâu đang có, nếu chèn được trả về 1 (xâu k chưa tồn tại trong tập xâu đầu vào), ngược lại trả về 0 (xâu k đã có trong tập xâu đầu vào)

Kích thuốc của 1 xâu không quá 50 ký tự

Hình 14 - Code bài tìm và lưu chuỗi

Hình 15 - Kết quả bài tìm và lưu chuỗi

Bài 4.6 Sắp xếp mảng xâu

Đề bài:

Viết chương trình sắp xếp mảng các xâu ký tự, mỗi xâu có độ dài không quá 128 ký tự, mảng có tối đa 1000 xâu.

Đầu vào:

- Dòng đầu tiên chứa số xâu ký tự

- Các dòng tiếp theo chứa lần lượt các xâu ký tự (các xâu thỏa mãn không chứa dấu

KẾT QUẢ

Bài 4.7 Chuỗi tầng xoáy trôn ốc

Chuỗi tăng xoáy trôn ốc là chuỗi có định dạng như sau:

Đầu vào:

- Xâu ký tự: kích thước không quá 256 ký tự Đầu ra:

- Nếu xâu là xoáy trôn ốc: in ra "TRUE"

- Nếu xâu không phải xoáy trôn ốc: in ra "FALSE" Ví dụ 1:

Đầu vào: adjourned Đầu ra: TRUE Ví dụ 2:

Đầu vào: settled Đầu ra: FALSE

LƯU Ý: các bài hardcode chỉ trả về TRUE hoặc FALSE sẽ không được tính điểm

Hình 16 - Đề bài chuỗi xoáy ốc

Source code:

Hình 17 - Code bài chuỗi xoáy ốc

Kết quả:

Hình 18 - Kết quả bài chuỗi xoáy ốc

Bài 4.8 Cấp phát động

Đề bài:

Hình 19 - Đề bài cấp phát động

Source code:

Hình 20 - Code bài cấp phát động

Kết quả:

Hình 21 - Kết quả bài cấp phát động

BÀI TẬP VỀ NHÀ

Bài tập về nhà 4.1 Dãy các xâu ký tự, mỗi xâu có độ dài không quá 30 ký tự.

- Nhập vào một mảng xâu có n bản ghi, Kiểm tra nếu xâu rỗng thì yêu cầu nhập lại - In ra mảng xâu vừa nhập được sắp xếp theo ABC

- Tìm kiếm một xâu bất kỳ nhập vào và thông báo có hoặc không trong mảng xâu vừa nhập.

Ket qua

Bài tập về nhà 4.2 Sử dụng con trỏ, viết chương trình sau

- Nhập, Xuất các phần tử của mảng số thực với n phần tử (n>10) - Sắp xếp tăng dần, giảm dần, in ra kết quả mảng tăng dần, giảm dần- Xuất ra tổng các phần tử dương, tổng các phần tử âm của mảng- Xuất ra các phần tử >(<) một số x nhập vào từ bàn phím

Bài tập về nhà 4.3 Bài tập tổng hợp

Làm bài tập tổng hợp chọn các bài từ 4.1 đến 4.8 và Bài tập về nhà.