Trong phòng thí nghiệm Hoá học có n lọ mất nhãn Lần này em không cần dùng

Sách bài tập Tin học 11 Bài 8: Lập trình một số thuật toán sắp xếp - Cánh diều

Câu F^cs32 trang 57 SBT Tin học 11: Phân loại hoá chất

Trong phòng thí nghiệm Hoá học, có n lọ mất nhãn. Lần này, em không cần dùng các chất thử để phân biệt, vì tình huống hiện tại khá đặc biệt: Nhận thấy tất cả dung dịch trong phòng đều là các hợp chất quen thuộc nằm trong chương trình Hoá học 11 và mỗi chất này đều có khối lượng riêng khác nhau. Hơn nữa, trùng hợp là thể tích của các lọ này đều như nhau (số mol bằng nhau), theo thông tin từ giáo viên. Vì thế, chỉ cần biết khối lượng của các lọ là có thể biết được lọ nào chứa chất nào.

Bằng một chiếc cân chính xác, em đã lấy ra được khối lượng của n lọ đó, là dãy số a, a, a,........,

a, n-1'

Yêu cầu: Em hãy lập trình để kiểm tra trong n lọ này chứa bao nhiêu chất

khác nhau.

Dữ liệu: Nhập từ thiết bị vào chuẩn:

• Dòng đầu tiên chứa một số nguyên dương n.

Dòng thứ hai chứa n số nguyên theo thứ tự a, a, a,,... -

Kết quả: Hiển thị ở thiết bị ra chuẩn số nguyên là số chất khác nhau:

Lời giải:

Em có thể sắp xếp theo thứ tự dãy 4 rồi thực hiện phép duyệt từ trái sang phải để “lướt” qua các đoạn phần tử bằng nhau:

Lời giải SBT Tin 11 Bài 8: Lập trình một số thuật toán sắp xếp hay khác:

• Câu F^cs31 trang 57 SBT Tin học 11: Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt ....

• Câu F^cs33 trang 57 SBT Tin học 11: Số lần đổi chỗ. Cho dãy số 4 gồm n số nguyên phân biệt: Ao, ....

• Câu F^cs34 trang 58 SBT Tin học 11: Sắp xếp tên sách tiếng Anh. Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển, nhưng các quyển sách được sắp xếp ....

• Câu F^cs35 trang 59 SBT Tin học 11: Sắp xếp tiếng Việt. Có một tập tiếng Việt chứa n tử (cụm từ) xếp lộn xộn. Em hãy viết chương trình sắp xếp lại n từ ....

• Câu F^cs36 trang 59 SBT Tin học 11: Phân bố phòng thi. Một trường học có n lớp, mỗi lớp có x bạn học sinh. Giả sử tên khai sinh của các bạn chỉ gồm hai tiếng ....

Xem thêm các bài giải sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

• SBT Tin học 11 Bài 6: Kiểm thử và sửa lỗi chương trình

• SBT Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm

• SBT Tin học 11 Bài 9: Lập trình sắp xếp nhanh

• SBT Tin học 11 Bài 10, 11, 12, 13, 14: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá, Thực hành thiết kế và lập trình theo mô đun, Thực hành về thư viện các hàm tự định nghĩa

• SBT Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Cánh diều
• Giải Chuyên đề Tin học 11 Cánh diều
• Giải SBT Tin học 11 Cánh diều
• Giải lớp 11 Cánh diều (các môn học)
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)

---