Bai tap c++ nâng cao lớp chuyên

4

Bài 1: Viết chương trình nhập từ bàn phím 2 số nguyên (khác 0) rồi in ra tổng, hiệu, chia
(nguyên, dư), tích của chúng, mỗi kết quả trên một dòng.
Bài 2: Viết chương trình nhập từ bàn phím 2 số nguyên rồi in ra giá trị nhỏ nhất và lớn nhất
trong 2 số.
Bài 3: Viết chương trình nhập từ bàn phím 3 số thực a, b, c rồi in ra màn hình tất cả các
nghiệm thực của phương trình bậc 2: ax2+bx+c=0; nếu không có nghiệm thì thông báo “PTVN”
Bài 4: Biết rằng bộ 3 số nguyên dương a, b, c được gọi là bộ số Pi-ta-go nếu tổng các bình
phương của hai số bằng bình phương của số còn lại. Viết chương trình nhập từ bàn phím 3 số
nguyên dương a, b, c và kiểm tra xem chúng có phải là bộ số Pi-ta-go hay không?
Bài 5: Khách sạn
Ở Hội khỏe Phù Đổng các đoàn đại biểu đến tham dự là rất đông, vì vậy việc bố trí chổ ở
cho mỗi đoàn không phải là một chuyện đơn giản.
Đoàn đại biểu của một tỉnh lớn có n người. Khách sạn dành cho đoàn chỉ có 2 loại phòng:
phòng 2 người và phòng 3 người. Để tiết kiệm kinh phí trưởng đoàn quyết định thuê càng ít
phòng càng ít và các phòng được thuê phải ở hết chổ.
Hãy xác định số phòng 2 chổ a2 và số phòng 3 chổ a3 cần thuê.
Ví dụ:
Input
output
7
21
3

7
6

Bài 6: Nhập từ bàn phím 3 số nguyên dương a1, b1, c1 là độ dài 3 cạnh của tam giác thứ
nhất, 3 số nguyên dương a2, b2, c2 là độ dài 3 cạnh của tam giác thứ 2. Hãy ghép 2 tam giác lại
với nhau thành 1 đa gác sao cho chu vi của đa giác là nhỏ nhất

Chú ý: không cần kiểm tra dữ liệu nhập vào là 3 cạnh của tam giác, các số nhập vào đều có
giá trị không vượt quá 1000000
Ví dụ:
Nhap a1, b1, c1: 3 4 5
Nhap a2, b2, c2: 6 7 8
Chu vi da giac: 23
Bài 7: XẾP ĐÁ - TABLE


Cuội rất thích chơi một trò chơi với bộ sưu tập gồm n viên đá của mình: xếp n viên đá lên
một bảng hình chữ nhật chia thành lưới ô vuông đơn vị, sao cho mỗi ô có không quá một viên
đá.
Ví dụ với n=5, Cuội có thể xếp chúng vào bảng kích thước 1 x 5, 2 x 3, hay 4 x 2

Yêu cầu: Xác định kích thước của bảng có chu vi nhỏ nhất mà Cuội có thể thực hiện được
trò chơi.
Dữ liệu: Nhập từ bàn phím số tự nhiên n<231
Kết quả: Ghi ra màn hình hai số cách nhau một dấu cách là độ dài hai cạnh của bảng tìm
được.
Ví dụ:
Input
Output
input
Output
Input
Output
2
12
5
32

14
44
Bài 8: TÁO QUÂN - LARES
Có m ông táo và n bà táo được Ngọc Hoàng phân công nhiệm vụ trong năm mới. Đầu tiên
Ngọc Hoàng chọn k táo (ông hoặc bà) làm những nhiệm vụ đặc biệt tại các Bộ/Ngành, sau đó
Ngọc Hoàng sẽ chọn ra các nhóm, mỗi nhóm gồm đúng 2 ông táo và 1 bà táo để phân công
xuống các gia đình dưới hạ giới.
Yêu cầu: Hãy giúp Ngọc Hoàng xác định số nhóm nhiều nhất để phân công xuống các gia
đình dưới hạ giới.
Ví dụ có m=12 ông táo và n=7 bà táo, có k=5 táo phải làm nhiệm vụ đặc biệt. Ngọc Hoàng
có thể chọn tối đa 4 nhóm phân xuống các gia đình (8 ông táo và 4 bà táo). Trong 7 tào còn lại
(4 ông và 3 bà) có 5 táo làm nhiệm vụ đặc biệt, còn 2 táo không được phân việc.
Dữ liệu: Nhập từ bàn phím 3 số nguyên dương m, n, k ≤ 109 cách nhau ít nhất một dấu cách.
Kết quả: ghi ra màn hình một số nguyên là số nhóm nhiều nhất chọn được để phân xuống
các gia đình dưới hạ giới.
Ví dụ:
Input
Output
12 7 5
4
Bài 9: QUAY BẢNG


Cho 4 số nguyên a, b, c, d được viết vào bảng vuông kích thước 2 x 2 theo thứ tự sau:
a b
c d
a b
−
Ta gọi giá trị của bảng trên là c d

Yêu cầu: xác định số lượt quay 90 độ theo chiều kim đồng hồ để được bảng có giá trị lớn
nhất. Nếu có nhiều cách quay bảng để có được giá trị lớn nhất thì chỉ ra số lượt quay ít nhất.
41 99
100 41
100 13
13 99
Dữ liệu: nhập từ bàn phím 4 số nguyên 0Kết quả: ghi ra màn hình một số nguyên duy nhất là số lượt quay tối thiểu tìm được.
Ví dụ:
Input
Output
1234
3
5972
1
41 99 100 13
1