/* */

Hi, I am

Ngô Tôn

I am a programmer.

Home / Programming / C/C++ / Tính tổng các phần tử cực tiểu trong mảng

Tính tổng các phần tử cực tiểu trong mảng

Yêu cầu:

– Viết hàm tính tổng các phần tử cực tiểu trong mảng các số nguyên (phần tử cực tiểu là phần tử nhỏ hơn các phần tử xung quanh nó ).

Ví dụ: 6 4 2 9 5 3 7 1 5 8   (2, 3, 1 là các phần tử cực tiểu)

Thuật toán:

– Dùng vòng lặp for hoặc while duyệt mảng

– Kiểm tra điều kiện phần tử cực tiểu: A[i-1] > A[i] và A[i] < A[i+1].

Code:

/************************************************************
#include "stdio.h"
#include "conio.h"

#define LEN_MAX 100 // do dai toi da cua mang

int sum_of_min(int A[], int len);

void main()
{
int arr[LEN_MAX];
int n;
int i;
do
{
printf("\nNhap kich thuoc mang: ");
scanf("%d", &n);
}
while (n > LEN_MAX || n <= 0);

for (i = 0; i < n; i++)
{
printf("\nA[%d] = ", i);
scanf("%d", &arr[i]);
}
printf("\nTong cac phan tu min: %d", sum_of_min(arr, n));
getch();
}

int sum_of_min(int A[], int len)
{
int i;
int sum = 0;
for (i = 0; i <= len - 3; i++)
if(A[i+1] < A[i] && A[i+1] < A[i+2])
{
sum += A[i+1];
}
return sum;
}

Kết quả:

Yêu cầu: – Viết hàm tính tổng các phần tử cực tiểu trong mảng các số nguyên (phần tử cực tiểu là phần tử nhỏ hơn các phần tử xung quanh nó ). Ví dụ: 6 4 2 9 5 3 7 1 5 8   (2, 3, 1 là các phần tử cực tiểu) Thuật toán: – Dùng vòng lặp for hoặc while duyệt mảng – Kiểm tra điều kiện phần tử cực tiểu: A[i-1] > A[i] và A[i] < A[i+1]. Code: Kết quả: [crayon-5befbfd6dc9e3133848970/]

User Rating: 5 ( 1 votes)

About ngoton

Ngô Tôn is a programmer. He is crazy about new gadgets and up to date with latest technology trends. Use comments to notify any issues you are facing.

Check Also

Xây dựng một lớp Time mô tả thông tin về giờ, phút giây

Yêu cầu: Xây dựng một lớp Time mô tả thông tin về giờ, phút giây. …

Leave a Reply

Your email address will not be published. Required fields are marked *