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 trả lời

+ Trả lời +4 điểm

Gia sư

105

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.7.2024

Xếp hạng

1

0

#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

Xem chính sách

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

Tham gia Cộng đồng Lazi trên các mạng xã hội
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
FB group:	https://www.fb.com/groups/lazi.vn
FB page:	https://www.fb.com/lazi.vn
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Câu hỏi Lập trình Lớp 9 mới nhất

Cửa hàng Cò con là tổng đại lí cám Con cò của tỉnh, cám được giao từ tổng công công ti cho cửa hàng mỗi lần F1 tấn nhưng thời điểm giao cám là không cố định. Do đãng trí, ông chủ cửa hàng quên ngày nhận cám liền trước nên ông nhờ bạn dựa vào sổ sách bán hàng tính toán hộ (Lập trình - Lớp 9)

0 trả lời

Trong một đợt khảo sát, cơ sở kinh doanh ABC có ý định tặng quà cho những học sinh tham gia. Nhân viên B có phát ra các phiếu khảo sát gắn số hiệu. Do kinh phí tặng quà có hạn nên B chỉ lựa chọn tặng quà cho những học sinh có phiếu với số hiệu là số chính phương lẻ (Lập trình - Lớp 9)

1 trả lời

Một người đánh số trang sách bằng các số tự nhiên từ 1 đến N, người đó phải dùng K chữ số (K≤10). Chẳng hạn N=13, các trang sách là 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13. Cần 17 chữ số để đánh số cho 13 trang sách (Lập trình - Lớp 9)

1 trả lời

Cho N là số nguyên dương có ba chữ số. Người ta hoán vị các chữ số để được số mới. Với N = 213 ta có các hoán vị là 123, 231, 312,321, 132 và hoán vị 321 có giá trị lớn. Hãy tìm hoán vị chữ số có giá trị lớn nhất (Lập trình - Lớp 9)

1 trả lời

Cho a(x1, y1), B(x2, y2), C(x3, y3). Hãy kiểm tra xem A, B, C có là ba đỉnh của tam giác không nếu có hãy tính và đưa ra diện tích, ngược lại thì ghi ra "NONE" bằng C++ (Lập trình - Lớp 9)

0 trả lời

Giải phương trình bậc hai (Lập trình - Lớp 9)

1 trả lời

Nếu phương trình có Nghiệm kép thì tính và ghi x12 ra (Lập trình - Lớp 9)

1 trả lời

Ghép số : Cho a và b là số nguyên dương có một chữ số (0 ≤ a, b ≤ 9). Tìm số có hai chữ số lớn nhất có được bằng cách ghép số a với số b. Ví dụ: a = 5, b = 6. Kết quả: res = 65 (Lập trình - Lớp 9)

2 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

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

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
	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++

Tuy vậy Steva tin rằng với hai giá trị đó biết thì có thể tìm được hai ẩn số m và n (Lập trình - Lớp 9)

Viết phương trình nhập vào (Lập trình - Lớp 9)

Viết chương trình nhập vào một mảng có N số nguyên (N≤100).. (Lập trình - Lớp 9)

Giải bằng lập trình C++: 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 (Lập trình - Lớp 9)

Giải bằng lập trình C++ (Lập trình - Lớp 9)

Viết chương trình nhập vào một mảng có N số nguyên (N ≤ 100), tính: (Lập trình - Lớp 9)

Xâu đối xứng [C3PALIN] (Lập trình - Lớp 9)

Một người đánh số trang sách bằng các số tự nhiên từ 1 đến N, người đó phải dùng K chữ số (K≤10). Chẳng hạn N=13, các trang sách là 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13. Cần 17 chữ số để đánh số cho 13 trang sách (Lập trình - Lớp 9)

Cho a(x1, y1), B(x2, y2), C(x3, y3). Hãy kiểm tra xem A, B, C có là ba đỉnh của tam giác không nếu có hãy tính và đưa ra diện tích, ngược lại thì ghi ra "NONE" bằng C++ (Lập trình - Lớp 9)

Giải phương trình bậc hai (Lập trình - Lớp 9)

Nếu phương trình có Nghiệm kép thì tính và ghi x12 ra (Lập trình - Lớp 9)

Ghép số : Cho a và b là số nguyên dương có một chữ số (0 ≤ a, b ≤ 9). Tìm số có hai chữ số lớn nhất có được bằng cách ghép số a với số b. Ví dụ: a = 5, b = 6. Kết quả: res = 65 (Lập trình - Lớp 9)

Giải bằng C++, sử dụng mở thư mục freopen (Lập trình - Lớp 9)

Tính tổng số chẵn liên tiếp bằng C++ (Lập trình - Lớp 9)

Tìm các số a, b, c, d, e biết: (Lập trình - Lớp 9)

Cho số nguyên dương Q (Q≤ 10^6) (Lập trình - Lớp 9)

Có bao nhiêu lỗi trong lập trình (Lập trình - Lớp 9)

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