CÂN ĐĨA 3
Xem dạng PDF
Gửi bài giải
Điểm:
1,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
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Có 1 cân đĩa và các quả cân có khối lượng 1, 3, 3^2, 3^3, 3^4, 3^5, 3^6,... (Mỗi mức khối lượng chỉ có 1 quả)
Tìm cách cân vật có khối lượng n.
Input
- Số nguyên dương n (n ≤
Output
- Dòng đầu ghi ra các quả cân để bên đĩa không có vật cần cân;
- Dòng thứ hai ghi các quả cân để bên đĩa cùng với vật cần cân (nếu có)
Các số trên một dòng ghi theo thứ tự từ nhỏ đến lớn.
Ví dụ:
Input
Copy
11
Output
Copy
3 9
1
Giải thích:
11 + 1 = 3 + 9
Ví dụ 2:
Input
Copy
10
Output
Copy
1 9
Bình luận
xin downvote