27/07 20:15:03

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

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

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.

0 Xem trả lời

+ Trả lời +5đ

Hỏi gia sư

+500k

119

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

Dưới đây là chương trình C++ để giải bài toán bạn đã đưa ra. Program này sẽ tìm các đoạn số nguyên dương liên tiếp dài nhất, đoạn có tổng lớn nhất và đoạn có tổng lớn nhất với yêu cầu cụ thể của bạn:

```cpp
#include
#include
using namespace std;

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

if (N > 100 || N <= 0) {
cout << "N phai trong khoang 1 den 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 maxLength = 0, currentLength = 0, startIndex = -1;
for (int i = 0; i < N; i++) {
if (arr[i] > 0) {
currentLength++;
if (currentLength == 1) startIndex = i; // bắt đầu đoạn
} else {
if (currentLength > maxLength) {
maxLength = currentLength;
startIndex = i - currentLength;
}
currentLength = 0; // reset
}
}

// Kiểm tra cuối cùng
if (currentLength > maxLength) {
maxLength = currentLength;
startIndex = N - currentLength;
}

if (maxLength > 0) {
cout << "Doan so nguyen duong lien tiep dai nhat co do dai: " << maxLength << " tai vi tri: " << startIndex << endl;
} else {
cout << "Khong co doan so nguyen duong lien tiep nao!" << endl;
}

// b) Đoạn số nguyên dương liên tiếp có tổng lớn nhất
int maxSum = 0, currentSum = 0, maxStartIndex = -1, maxEndIndex = -1;

currentLength = 0; // Resets currentLength for this calculation
for (int i = 0; i < N; i++) {
if (arr[i] > 0) {
currentSum += arr[i];
currentLength++;
if (currentLength == 1) startIndex = i; // bắt đầu đoạn
} else {
if (currentSum > maxSum) {
maxSum = currentSum;
maxStartIndex = startIndex;
maxEndIndex = i - 1;
}
// Reset
currentSum = 0;
currentLength = 0;
}
}

// Kiểm tra cuối cùng
if (currentSum > maxSum) {
maxSum = currentSum;
maxStartIndex = startIndex;
maxEndIndex = N - 1;
}

if (maxSum > 0) {
cout << "Doan so nguyen duong lien tiep co tong lon nhat: " << maxSum << " tu vi tri " << maxStartIndex << " den " << maxEndIndex << endl;
} else {
cout << "Khong co doan so nguyen duong lien tiep nao!" << endl;
}

// c) Đoạn liên tiếp có tổng lớn nhất
// Sử dụng cùng một quy trình từ phần b) để tìm đoạn có tổng lớn nhất
// No need to repeat; already found 'maxStartIndex' and 'maxEndIndex'
return 0;
}
```

### Giải thích:
- Chương trình bắt đầu bằng việc nhập kích thước của mảng và kiểm tra tính hợp lệ.
- Tiếp theo, chương trình nhập các phần tử của mảng.
- Sau đó, nó sẽ tìm đoạn số nguyên dương liên tiếp dài nhất (phần a) và đoạn có tổng lớn nhất (phần b).
- Cuối cùng, nếu có đoạn số nguyên dương, nó sẽ in ra thông tin tương ứng.

Bạn có thể biên dịch và chạy chương trình trên bất kỳ môi trường lập trình C++ nào.

0 trả lời

Thưởng th.11.2024

Xếp hạng

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

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

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

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 Lập trình Lớp 9

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 bài văn nghị luận trình bày suy nghĩ của em về thực trạng con người đang khai thác tài nguyên biển quá mức (Ngữ văn - Lớp 9)

0 trả lời

Ông A và bà B kết hôn năm 1998. Họ có 2 người con chung là C sinh năm 2000, D sinh năm 2008. Do mâu thuẫn nên năm 2020, ông A và bà B ly thân. Tài sản chung của A và B là 600 triệu. Năm 2022, bà B chết. Chia thừa kế trong trường hợp sau (Giáo dục kinh tế và pháp luật - Đại học)

1 trả lời

Hỏi có tất cả bao nhiêu trận đấu đã diễn ra ở bảng đấu trên? (Toán học - Lớp 9)

0 trả lời

Giả sử một bệnh viện nằm bên cạnh đường quốc lộ có nhiều xe cộ qua lại. Biện pháp không thể giúp chống ô nhiễm tiếng ồn cho bệnh viện này? (Toán học - Lớp 7)

1 trả lời

Em hãy viết bài văn nghị luận phân tích giá trị nội dung và nghệ thuật của bài thơ “Nhàn” của Nguyễn Bỉnh Khiêm (Ngữ văn - Lớp 10)

1 trả lời

Xem thêm

Câu hỏi liên quan

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

Viết bài văn nghị luận trình bày suy nghĩ của em về thực trạng con người đang khai thác tài nguyên biển quá mức (Ngữ văn - Lớp 9)

Hỏi có tất cả bao nhiêu trận đấu đã diễn ra ở bảng đấu trên? (Toán học - Lớp 9)

Giả sử một bệnh viện nằm bên cạnh đường quốc lộ có nhiều xe cộ qua lại. Biện pháp không thể giúp chống ô nhiễm tiếng ồn cho bệnh viện này? (Toán học - Lớp 7)

Em hãy viết bài văn nghị luận phân tích giá trị nội dung và nghệ thuật của bài thơ “Nhàn” của Nguyễn Bỉnh Khiêm (Ngữ văn - Lớp 10)

Tell the story by these picture (Tiếng Anh - Lớp 6)

Viết các số thập phân sau dưới dạng phân số tối giản (Toán học - Lớp 7)

Tìm tập xác định của hàm số (Toán học - Lớp 11)

Tính số gỗ mà ô tô phải chở (Toán học - Lớp 9)

Tìm giá trị nhỏ nhất của biểu thức H = 1995 + 3(4 - x)^4 + (y - 1)^90 + 5(z + 1)^10 (Toán học - Lớp 7)

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

Đăng nhập