BÀI TẬP C++ LỚP 8

 

Bài 1.  (6,0 điểm) Hình chữ nhật

        Gia đình An có một mảnh vườn hình chữ nhật có chiều rộng là a, chiều dài là b. Sau khi gieo hạt để ngăn chuột vào phá hoại bố mẹ cần dựng hàng rào bằng ni lông có chiều cao 1 mét để chắn xung quanh thửa ruộng. Em hãy tính giúp bố mẹ bạn An cần mua bao nhiêu mét vuông ni lông để vừa đủ che chắn cho mảnh vườn đó.

Dữ liệu vào: Chứa trong tệp HCN.INP

-         Một dòng duy nhất gồm hai số nguyên dương lần lượt là a và b.

Kết quả: ghi ra tệp HCN.OUT

-         Số lượng ni lông cần mua theo yêu cầu.

              Ví dụ:

HCN.INP	HCN.OUT
4 10	28

 

Giới hạn: 10⁴

Câu 3 (5,0 điểm). Số nguyên tố đặc biệt

Một số nguyên dương được gọi là số nguyên tố đặc biệt nếu nó thỏa mãn đồng thời hai điều kiện sau:

1.     Bản thân số đó là một số nguyên tố.

2.     Tổng các chữ số của số đó là một số chính phương.

Ví dụ: Số 13 là số nguyên tố, tổng chữ số là 1 + 3 = 4 (là số chính phương) nên 13 là số nguyên tố đặc biệt.

Yêu cầu: Cho hai số nguyên dương L và R. Hãy tìm và in ra tất cả các số nguyên tố đặc biệt nằm trong đoạn [L, R].

 Dữ liệu vào: Từ tệp văn bản DACBIET.INP gồm một dòng duy nhất chứa hai số nguyên dương L và R cách nhau một khoảng trắng (1 ≤ L ≤ R ≤ 10^6).

Dữ liệu ra: Ghi ra tệp văn bản DACBIET.OUT danh sách các số thỏa mãn yêu cầu theo thứ tự tăng dần, mỗi số cách nhau một dấu cách. Nếu không có số nào thỏa mãn, ghi -1.

Ví dụ:

DACBIET.INP	DACBIET.OUT
1 10	-1
1 50	13 31

Giới hạn:  

-         Subtask 1 (40% số điểm - 2,0 điểm): 1 ≤ L ≤ R ≤10³.

-          Subtask 2 (60% số điểm - 3,0 điểm): 1 ≤ L ≤ R ≤10⁶.

Câu 4 (4 điểm). Khoảng cách nhỏ nhất

Trên một trục số nằm ngang, người ta đánh dấu N điểm phân biệt. Mỗi điểm i có tọa độ là một số nguyên A_i. Khoảng cách giữa hai điểm bất kỳ được tính bằng giá trị tuyệt đối hiệu tọa độ của chúng.

Yêu cầu: Hãy viết chương trình tìm khoảng cách nhỏ nhất giữa hai điểm bất kỳ trong số N điểm đã cho.

Dữ liệu vào: Từ tệp văn bản KCNN.INP:

•         Dòng đầu tiên chứa số nguyên dương N (2≤ N≤ 100000).

•         Dòng thứ hai chứa N số nguyên dương A₁, A₂, ..., A_N cách nhau bởi dấu cách (|A_i|≤10⁹)

Dữ liệu ra: Ghi ra tệp văn bản KCNN.OUT một số nguyên duy nhất là khoảng cách nhỏ nhất tìm được.

Ví dụ:

KCNN.INP	KCNN.OUT
4 1 5 3 10	2

 

Giới hạn:  

-         Subtask 1 (60% số điểm): N ≤1000; |A_i|≤10⁶.

-          Subtask 2 (40% số điểm): N ≤10⁵; |A_i|≤10⁹.