tổng hợp bài tập c++×bài tập cc++×bài tập c căn bản×bài tập c++×tổng hợp bài tập c×tổng hợp các bài tập c× Từ khóaBai tap c++ nâng cao lớp chuyên giáo trình bài tập c|eh bài tập c++ bài tập cđề cương bài tập c
Trang 14
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ổ a 2 và số phòng 3 chổ a 3 cần thuê
Ví dụ:
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
Trang 2Cuộ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ụ:
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ụ:
Bài 9: QUAY BẢNG
Trang 3Cho 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:
Ta gọi giá trị của bảng trên là d
b c
a −
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
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ụ:
41 99 100 13 1