Bài tập C++ nâng cao cho lớp chuyên - Phần Câu lênh rãnh nhánh If

Đề bài : (Để xem lời giải click chuột vào tên bài)

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: ax²+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ổ a₂ và số phòng 3 chổ a₃ cần thuê.

Ví dụ:

Input	output
7	2 1

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<2³¹

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	1 2		5	3 2		14	4 4

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 ≤ 10⁹ 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

Ta gọi giá trị của bảng trên $\dfrac{a}{c}-\dfrac{b}{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	Suy ra:	100	41
100	13		13	99

Dữ liệu: nhập từ bàn phím 4 số nguyên 0<a, b, c, d ≤100

Kế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
1 2 3 4	3
5 9 7 2	1
41 99 100 13	1

(Các câu đã cập nhật đáp án:  Không)