Trang chủ Tin Học Lớp 9 Cân thăng bằng Cho một cái cân đĩa và n...

Cân thăng bằng Cho một cái cân đĩa và n quả cân đánh số từ 1 đến n, quả thứ i có khối lượng i. Với một vật có khối lượng m, người ta đặt vật đó vào đĩa cân bên

Câu hỏi :

Cân thăng bằng Cho một cái cân đĩa và n quả cân đánh số từ 1 đến n, quả thứ i có khối lượng i. Với một vật có khối lượng m, người ta đặt vật đó vào đĩa cân bên trái và sau đó thêm một số quả cân vào hai đĩa cân sao cho cân thăng bằng. Từ đó xác định khối lượng của vật. Hai cách cân được gọi là khác nhau nếu như tập các quả cân ở đĩa trái trong hai cách khác nhau là khác nhau hoặc tập các quả cân ở đĩa phải trong hai cách là khác nhau. Yêu cầu: Đếm số cách cân vật đã cho. Chú ý rằng số cách này có thể rất rất là lớn (vượt qua long long của C++). Mô tả đầu vào Dòng duy nhất chứa hai số nguyên dương n và m. Ràng buộc 1≤n,m≤100. Mô tả đầu ra Một số nguyên duy nhất là số cách cân vật. Test case mẫu Đầu vào mẫu 1 4 2 Đầu ra mẫu 1 7 Giải nghĩa Test mẫu đã cho có 7 cách cân lần lượt là: ([],[2]), ([1],[3]), ([2],[4]), ([2],[1,3]), ([3],[1,4]), ([4],[1,2,3]), ([1,3],[2,4]) - Ngôn ngữ: c++, pascal, python, visual basic, java, go, c#, ruby, c

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247