Bài toán Gà và Chó
Xem dạng PDFĐề bài:
Ngày xưa có một bài toán cổ như sau:
"Vừa gà vừa chó
Bó lại cho tròn
Ba mươi sáu con
Một trăm chân chẵn
Hỏi có bao nhiêu gà, bao nhiêu chó?"
Bài toán này có thể được mở rộng như sau:
Cho biết tổng số con gà và con chó là M, tổng số chân của chúng là N. Hãy xác định số lượng từng loại.
Yêu cầu bài toán
Dữ liệu vào:
- Đọc từ file CHICKDOG.INP, chứa hai số nguyên dương M và N (với ~ 2 \leq M, N \leq 10^{15} ~).
- Luôn đảm bảo rằng ~ \frac{N}{4} < M < \frac{N}{2} ~, tức là luôn có ít nhất một con gà và một con chó.
Dữ liệu ra:
- Ghi vào file CHICKDOG.OUT hai số nguyên dương tương ứng với số con gà và số con chó.
- Nếu không tồn tại nghiệm hợp lệ, ghi
-1
.
Ví dụ minh họa
CHICKDOG.INP | CHICKDOG.OUT |
---|---|
36 100 | 22 14 |
10 30 | 5 5 |
10 31 | -1 |
Giải thích
Ví dụ 1:
M = 36
,N = 100
- Ta có phương trình:
~ G + C = 36 ~ ~ 2G + 4C = 100 ~ - Giải ra được:
G = 22
,C = 14
.
- Ta có phương trình:
Ví dụ 2:
M = 10
,N = 30
- Phương trình: ~ G + C = 10 ~ ~ 2G + 4C = 30 ~
- Giải ra được:
G = 5
,C = 5
.
Ví dụ 3:
M = 10
,N = 31
- Không có nghiệm nguyên thỏa mãn, nên kết quả là
-1
.
- Không có nghiệm nguyên thỏa mãn, nên kết quả là
Bình luận
Gửi bài giải
Kotlin
PyPy
Điểm:
10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Tìm kiếm nhị phân
Ngôn ngữ cho phép
C
C++
Java
Pascal
Python
Scratch