Phân loại hoá chất Trong phòng thí nghiệm Hoá học, có n lọ mất nhãn

128

Với giải Câu Fcs32 trang 57 SBT Tin học 11 Cánh diều chi tiết trong Bài 8: Lập trình một số thuật toán sắp xếp giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Phân loại hoá chất Trong phòng thí nghiệm Hoá học, có n lọ mất nhãn

Câu Fcs32 trang 57 SBT Tin học 11Phâ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:

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

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:

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

Đánh giá

0

0 đánh giá