ĐỔI NHỊ PHÂN (BINARY.

*)
Viết chương trình nhập vào số nguyên dương 𝑛, cho biết biểu diễn nhị phân của 𝑛
Dữ liệu: Vào từ thiết bị nhập chuẩn số nguyên dương 𝑛 ≤ 1018
Kết quả: Ghi ra thiết bị xuất chuẩn biểu diễn nhị phân của 𝑛
Ví dụ
Sample Input Sample Output
11 1011

HỆ HEXA (HEXA.*)
Hệ cơ số 16 hay hệ thập lục phân (Hexa) sử dụng 16 chữ số: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F trong đó A là
chữ số có giá trị 10, B là chữ số có giá trị 11, …, F là chữ số có giá trị 15.
Một số có biểu diễn là 𝑥𝑑 𝑥𝑑−1 … 𝑥1 𝑥0 trong hệ 16 thì giá trị của nó bằng
$𝑥𝑑 𝑥𝑑−1 . . . 𝑥1 𝑥0 = 𝑥𝑑 . 16𝑑 + 𝑥𝑑−1 16𝑑−1 … + 𝑥1 . 16 + 𝑥0
Yêu cầu: Tìm biểu diễn của giá trị 𝑥 trong hệ Hexa.
Dữ liệu: Vào từ thiết bị nhập xuất số nguyên dương 𝑥 ≤ 1018
Kết quả: Ghi ra thiết bị xuất chuẩn biểu diễn của 𝑥 trong hệ Hexa
Ví dụ
Sample Input Sample Output
1234 4D2

CHIA QUÀ (CUT.*)

Bờm được tặng một miếng chocolate cực lớn hình chữ nhật kích thước 𝑚 × 𝑛 được chia thành lưới ô vuông đơn
vị (𝑚 hàng và 𝑛 cột). Bờm muốn cắt miếng chocolate ra làm nhiều mảnh để chia cho các bạn. Biết rằng Bờm được
sử dụng không quá 𝑘 nhát cắt thuộc một trong hai loại sau:
 Cắt ngang miếng chocolate từ trái qua phải theo rãnh giữa hai hàng ô liên tiếp
 Cắt dọc miếng chocolate từ trên xuống dưới theo rãnh giữa hai cột ô liên tiếp
Yêu cầu: Giúp Bờm tìm cách cắt để chia miếng chocolate ra làm nhiều phần nhất
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm một dòng chứa ba số nguyên dương 𝑚, 𝑛, 𝑘 ≤ 109 cách nhau bởi dấu
cách
Kết quả: Ghi ra thiết bị xuất chuẩn một số nguyên duy nhất là số phần chocolate rời nhau sau khi cắt theo phương
án tìm được.
Ví dụ
Sample Input Sample Output
4 5 3 6

Trang 1
CHIA BÁNH (SHARE.*)
Bạn muốn chia 𝑛 cái bánh cho 𝑚 người, ban đầu mỗi cái bánh là một phần. Công cụ duy nhất bạn có là một dao
cắt bánh, ở mỗi thao tác cắt, bạn được chia một phần bánh thành 2 phần với tỉ lệ tùy ý. Hãy tìm cách dùng ít thao
tác cắt nhất để chia bánh thành các phần chia cho 𝑚 người, mỗi phần thuộc về đúng một người và lượng bánh
mỗi người được nhận là bằng nhau.
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm một dòng chứa hai số nguyên dương 𝑛, 𝑚 ≤ 1018
Kết quả: Ghi ra thiết bị xuất chuẩn một số nguyên duy nhất là số thao tác cắt phải sử dụng
Ví dụ
SHARE.INP SHARE.OUT
3 5 4

60%

20% 20%
 

40% 40%
 60% 60%


PHÂN SỐ (FRAC.*)
𝑎
Cho số số thực dương 𝑥 và số nguyên dương 𝑛. Hãy tìm phân số tối giản 𝑏 thỏa mãn 1 ≤ 𝑏 ≤ 𝑛 và giá trị phân số
𝑎
𝑏
gần với 𝑥 nhất.

Dữ liệu: Vào từ thiết bị nhập chuẩn

 Dòng 1 chứa số thực dương 𝑥 < 1 với 9 chữ số sau dấu chấm thập phân (dạng 0.?????????)
 Dòng 2 chứa số nguyên dương 𝑛 ≤ 107
Kết quả: Ghi ra thiết bị xuất chuẩn hai số nguyên 𝑎, 𝑏 trên một dòng cách nhau ít nhất một dấu cách xác định
𝑎
phân số tối giản 𝑏
tìm được.

Ví dụ
Sample Input Sample Output
0.666666667 2 3
5

Trang 2