Nội dung Bài tập
- Mã:
- btvd5
- Tên:
- Bai tap van dung 5
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4701103110
Cho một chiếc cân hai đĩa và các quả cân có khối lượng 30 , 31
, 32
,...
Hãy chọn các quả cân để có thể cân được vật có khối lượng N (N<10100)
Ví dụ: cần cân vật có khối lượng N=11 ta cần sử dụng các quả cân sau:
- Cân bên trái: quả cân 31 và 32
- Cân bên phải: quả cân 30 và vật N=11
* Input: đọc từ file văn bản CANDIA.INP gồm một số N
* Output: ghi ra file văn bản CANDIA.OUT gồm 2 dòng:
- Dòng 1: ghi các giá trị của quả cân ở đĩa bên trái.
- Dòng 2: ghi giá trị các quả cân ở đĩa bên phải (bên có vật).
Ví dụ:
CANDIA.INP
CANDIA.OUT
11 3 91
Theme :
Mời bạn soạn code
Ai có thể xem bài này :