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

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

Gia sư

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

Xếp hạng

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

Xem chính sách

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

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

Bài tập liên quan

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

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

Xem thêm

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

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

09-2024 08-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
	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

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)

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)

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