27/07 19:50:45

Giải bằng lập trình C++

giải bằng lập trình C++
----- Nội dung dịch tự động từ ảnh -----
2. Viết chương trình nhập vào một mảng có N số nguyên (N≤100), hãy tìm:

a) Đoạn các số nguyên dương liên tiếp dài nhất, nếu có nhiều đoạn dài bằng nhau thì đưa ra đoạn đầu tiên tìm được.

b) Đoạn các số nguyên dương liên tiếp có tổng lớn nhất, nếu có nhiều đoạn có tổng bằng nhau thì đưa ra đoạn đầu tiên tìm được.

c) Đoạn liên tiếp có tổng lớn nhất, nếu có nhiều đoạn có tổng bằng nhau thì đưa ra đoạn đầu tiên tìm được.

1 Xem trả lời

+ Trả lời +4đ

Hỏi gia sư

+500k

118

Tham khảo câu trả lời từ Trợ lý ảo Lazi

Dưới đây là chương trình C++ để giải các yêu cầu trong bài toán:

```cpp
#include
#include

using namespace std;

int main() {
int N;
cout << "Nhap so luong phan tu (N <= 100): ";
cin >> N;

if (N <= 0 || N > 100) {
cout << "N phai nam trong khoang [1, 100]." << endl;
return 1;
}

vector arr(N);
cout << "Nhap " << N << " so nguyen: ";
for (int i = 0; i < N; ++i) {
cin >> arr[i];
}

// a) Đoạn số nguyên dương liên tiếp dài nhất
int longest_positive_length = 0, longest_positive_start = 0;
int current_length = 0, current_start = -1;

for (int i = 0; i < N; ++i) {
if (arr[i] > 0) {
if (current_length == 0) {
current_start = i; // Bắt đầu đoạn
}
current_length++;
} else {
if (current_length > longest_positive_length) {
longest_positive_length = current_length;
longest_positive_start = current_start;
}
current_length = 0; // Reset
}
}

// Kiểm tra đoạn còn lại
if (current_length > longest_positive_length) {
longest_positive_length = current_length;
longest_positive_start = current_start;
}

cout << "a) Doan so nguyen duong lien tiep dai nhat: ";
if (longest_positive_length > 0) {
for (int i = longest_positive_start; i < longest_positive_start + longest_positive_length; ++i) {
cout << arr[i] << " ";
}
cout << endl;
} else {
cout << "Khong co." << endl;
}

// b) Đoạn số nguyên dương có tổng lớn nhất
int max_sum = 0, max_sum_start = 0;
int current_sum = 0;

for (int i = 0; i < N; ++i) {
if (arr[i] > 0) {
current_sum += arr[i];
} else {
if (current_sum > max_sum) {
max_sum = current_sum;
max_sum_start = i - 1; // Kết thúc đoạn
}
current_sum = 0; // Reset
}
}

// Kiểm tra đoạn còn lại
if (current_sum > max_sum) {
max_sum = current_sum;
max_sum_start = N - 1; // Kết thúc đoạn
}

cout << "b) Doan so nguyen duong co tong lon nhat: ";
if (max_sum > 0) {
for (int i = max_sum_start; i >= 0 && arr[i] > 0; --i) {
cout << arr[i] << " ";
}
cout << endl;
} else {
cout << "Khong co." << endl;
}

// c) Đoạn liên tiếp có tổng lớn nhất
int max_segment_sum = INT_MIN, segment_sum = 0;
int segment_start = 0, best_start = 0, best_end = 0;

for (int i = 0; i < N; ++i) {
segment_sum += arr[i];

if (segment_sum > max_segment_sum) {
max_segment_sum = segment_sum;
best_start = segment_start;
best_end = i;
}

if (segment_sum < 0) {
segment_sum = 0;
segment_start = i + 1;
}
}

cout << "c) Doan lien tiep co tong lon nhat: ";
if (max_segment_sum > 0) {
for (int i = best_start; i <= best_end; ++i) {
cout << arr[i] << " ";
}
cout << endl;
} else {
cout << "Khong co." << endl;
}

return 0;
}
```

### Giải thích chương trình:

1. **Nhập dữ liệu**: Chương trình yêu cầu người dùng nhập số lượng phần tử và mảng số nguyên tương ứng.

2. **Tìm đoạn số nguyên dương liên tiếp dài nhất**:
- Sử dụng vòng lặp và kiểm tra từng phần tử.
- Nếu phần tử dương, tăng độ dài đoạn hiện tại. Nếu không, so sánh và cập nhật độ dài tối đa.

3. **Tìm đoạn số nguyên dương có tổng lớn nhất**:
- Tương tự, nhưng thay vì đếm độ dài, ta cộng dồn tổng.

4. **Tìm đoạn liên tiếp có tổng lớn nhất**:
- Sử dụng biến tổng để theo dõi tổng của từng đoạn và so sánh với giá trị tối đa.

Chương trình sẽ in các đoạn tìm được trên màn hình.

1 trả lời

Thưởng th.11.2024

Xếp hạng

Đấu trường tri thức +500K

#include <iostream>
using namespace std;
int main()
{
int n,i,j;
cout<<"Nhap n="; cin>>n;<br /> for (i=1; i<=n; i++)<br /> {<br /> for (j=i; j<=i+n-1; j++)<br /> cout<<j<<" ";
cout<<endl;
}
return 0;
}

Trả lời nhanh trong 10 phút và nhận thưởng

Đấu trường tri thức +500K

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

Câu hỏi mới nhất

Viết một bài văn nghị luận trình bày suy nghĩ của anh/chị về câu nói: "Lửa thử vàng, gian nan thử sức" (Ngữ văn - Lớp 11)

0 trả lời

Choose the correct answer (Tiếng Anh - Lớp 9)

0 trả lời

Xem thêm

Câu hỏi liên quan

Cảm nhận bài thơ Không đề: Con thuyền đi qua để lại sóng. Đoàn tàu đi qua để lại tiếng. Đoàn người đi qua để lại bóng. Tôi không đi qua tôi để lại gì? vt bài văn nghị luận ptich tác phẩm trên (Tiếng Việt - Lớp 9)

2 trả lời

Cho tam giác ABC vuông tại A; gọi M là trung điểm của AC; chứng minh rằng BM^2 = BC^2 - 3/4 AC^2 (Toán học - Lớp 8)

1 trả lời

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

Bảng xếp hạng thành viên

12-2024 11-2024 Yêu thích

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
Đấu trường tri thức	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm

Giải bằng lập trình C++

Read the passage and choose the best option (Tiếng Anh - Lớp 8)

Tìm m để y = f(x^2 - 8x + m) có 3 điểm cực trị? (Toán học - Lớp 12)

Rewrite the sentences (Tiếng Anh - Lớp 9)

Viết một bài văn nghị luận trình bày suy nghĩ của anh/chị về câu nói: "Lửa thử vàng, gian nan thử sức" (Ngữ văn - Lớp 11)

Choose the correct answer (Tiếng Anh - Lớp 9)

Cho hình thang có diện tích là 5125m2, nếu tăng đáy lớn lên 2m thì diện tích tăng lên 82m2 (Toán học - Lớp 5)

E= { x ∈ Z | x² ≤ 9 } (Toán học - Lớp 10)

Complete the following conversation by filling in the correct word form (Tiếng Anh - Lớp 7)

Cảm nhận bài thơ Không đề: Con thuyền đi qua để lại sóng. Đoàn tàu đi qua để lại tiếng. Đoàn người đi qua để lại bóng. Tôi không đi qua tôi để lại gì? vt bài văn nghị luận ptich tác phẩm trên (Tiếng Việt - Lớp 9)

Cho tam giác ABC vuông tại A; gọi M là trung điểm của AC; chứng minh rằng BM^2 = BC^2 - 3/4 AC^2 (Toán học - Lớp 8)

Giải bằng lập trình C++

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời