Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Cho một dãy số nguyên, hãy tìm phần số nhỏ nhất có thể tạo được từ 2 số trong dãy

C++ nha mn
----- Nội dung ảnh -----
**Problem 3**

**Yêu cầu**
Cho một dãy số nguyên, hãy tìm phần số nhỏ nhất có thể tạo được từ 2 số trong dãy.

**Dữ liệu**
- Dòng đầu tiên ghi một số nguyên dương n (n ≤ \(10^5\)).
- Dòng tiếp theo ghi n số nguyên dương \(A_i (|A_i| ≤ 10^3)\).

**Kết quả**
In ra 2 số trên một dòng là từ và mẫu ở dạng tối giản.

**INPUT**
5
3 2 10 5 4

**OUTPUT**
1 5
0 trả lời
Hỏi chi tiết
5
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm phần số nhỏ nhất có thể tạo được từ 2 số trong dãy số nguyên, bạn có thể thực hiện theo các bước sau:

1. Nhập dãy số nguyên. Ví dụ, trong trường hợp này chúng ta có dãy số: `3, 2, 10, 18, 4`.

2. Tạo tất cả các cặp số từ dãy số. Điều này có thể thực hiện bằng cách lặp qua từng số và kết hợp nó với những số khác.

3. Tính thử hiệu của mỗi cặp số. Công thức có thể là:

\[
\text{difference} = |a - b|
\]

4. Tìm phần số nhỏ nhất từ tất cả các hiệu này.

5. In kết quả.

### Ví dụ minh họa:

Với dãy số `3, 2, 10, 18, 4`:
- Tạo các cặp:
- (3, 2) -> |3 - 2| = 1
- (3, 10) -> |3 - 10| = 7
- (3, 18) -> |3 - 18| = 15
- (3, 4) -> |3 - 4| = 1
- (2, 10) -> |2 - 10| = 8
- (2, 18) -> |2 - 18| = 16
- (2, 4) -> |2 - 4| = 2
- (10, 18) -> |10 - 18| = 8
- (10, 4) -> |10 - 4| = 6
- (18, 4) -> |18 - 4| = 14

- Các giá trị của hiệu là: 1, 7, 15, 1, 8, 16, 2, 8, 6, 14.

- Phần số nhỏ nhất là 1.

### Kết quả:
```
1
```

Bạn có thể sử dụng thuật toán được mô tả ở trên để giải bài toán cụ thể với bất kỳ dãy số nguyên nào.

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập liên quan
Bài tập Lập trình Lớp 8 mới nhất
Trắc nghiệm Lập trình Lớp 8 mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k