C/C++ Trả lời câu hỏi tìm số nhỏ nhất, lớn nhất trong mảng một chiều

C/C++ Trả lời câu hỏi tìm số nhỏ nhất, lớn nhất trong mảng một chiều

Bài toán: Nhập vào mảng một chiều. Hãy tìm số lớn nhất trong mảng, tìm số nhỏ nhất trong mảng.

Viết chương trình tìm số lớn nhất trong mảng

Để tìm số lớn nhất trong mảng ta thực hiện các bước như sau

  • Khởi tạo giá trị max=a[0]
  • Duyệt lần lượt các phần tử của mảng. Nếu phần tử nào có giá trị lớn max thì ta tiến hành gán giá trị đó cho max.
  • Sau khi duyệt hết các phần tử của mảng thì ta tiến hành trả về giá trị của max
  • Hàm max sẽ có kiểu trả về là kiểu int (hoặc kiểu long cũng được ).
  • Cần có hai tham số truyền vào là: tên mảng và số lượng phần tử.

Code tham khảo cách viết hàm tìm giá trị lớn nhất trong mảng như sau

int max(int a[], int n)

{

    int max = a[0];

    for (int i = 1; i < n; i++)

        if (max < a[i])

            max = a[i];

    return max;

}

Viết chương trình tìm số nhỏ nhất trong mảng

Tương tự như trên ta cũng làm lần lượt các bước

  • Khởi tạo giá trị min=a[0]
  • Duyệt lần lượt các phần tử của mảng. Nếu phần tử nào có giá trị nhỏ hơn min thì ta tiến hành gán giá trị đó cho min.
  • Sau khi duyệt hết các phần tử của mảng thì ta tiến hành trả về giá trị của min.
  • Hàm min sẽ có kiểu trả về là kiểu int (hoặc kiểu long cũng được ).
  • Cần có hai tham số truyền vào là: tên mảng và số lượng phần tử.

Code tham khảo cách viết hàm tìm giá trị nhỏ nhất như sau

int min(int a[], int n)

{

    int min = a[0];

    for (int i = 1; i < n; i++)

        if (min > a[i])

            min = a[i];

    return min;

}

Sau khi viết được hai hàm tính min, max thì chương trình của chúng ta đã có thể giải quyết được bài toán ở trên.

#include <stdio.h>


void nhap(int a[], int n)

{

    for (int i = 0; i < n; i++)

    {

        printf("Nhap vao phan tu a[%d]: ", i);

        scanf("%d", &a[i]);

    }

}

int max(int a[], int n)

{

    int max = a[0];

    for (int i = 1; i < n; i++)

        if (max < a[i])

            max = a[i];

    return max;

}


int min(int a[], int n)

{

    int min = a[0];

    for (int i = 1; i < n; i++)

        if (min > a[i])

            min = a[i];

    return min;

}

int main()

{

    int a[1000];

    int n;

    printf("\nNhap n = ");

    scanf("%d", &n);

    nhap(a, n);

    printf("\nMax = %d", max(a, n));

    printf("\nMin = %d", min(a, n));

    return 0;

}
Bạn thấy bài viết này như thế nào?: 
Average: 5.8 (12 votes)
Ảnh của Tommy Tran

Tommy owner Express Magazine

Drupal Developer having 9+ year experience, implementation and having strong knowledge of technical specifications, workflow development. Ability to perform effectively and efficiently in team and individually. Always enthusiastic and interseted to study new technologies

  • Skype ID: tthanhthuy

Bình luận (0)

 

Add Comment

Filtered HTML

  • Các địa chỉ web và email sẽ tự động được chuyển sang dạng liên kết.
  • Các thẻ HTML được chấp nhận: <a> <em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Tự động ngắt dòng và đoạn văn.

Plain text

  • No HTML tags allowed.
  • Các địa chỉ web và email sẽ tự động được chuyển sang dạng liên kết.
  • Tự động ngắt dòng và đoạn văn.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.

Advertisement

 

jobsora

Dich vu khu trung tphcm

Dich vu diet chuot tphcm

Dich vu diet con trung

Quảng Cáo Bài Viết

 
Google: có 200 triệu thiết bị Android đang hoạt động trên toàn thế giới

Google: có 200 triệu thiết bị Android đang hoạt động trên toàn thế giới

Gã khổng lồ đã tự hào tuyên bố điều đó trong buổi ra mắt dịch vụ âm nhạc Google Music hôm 16/11 vừa qua.

Watchguard, IronPort

Giải pháp Bảo mật với sản phẩm của Watchguard và IronPort

Theo Báo cáo Thương mại điện tử (TMĐT) Việt Nam 2011 vừa được Cục TMĐT và CNTT - Bộ Công Thương công bố, chỉ có 40% doanh nghiệp quan tâm tới việc bảo vệ thông tin cá nhân.

Hướng dẫn custom CKEditor để thêm tag mới Drupal WYSIWYG Module

Hướng dẫn custom CKEditor để thêm tag mới Drupal WYSIWYG Module

The WYSIWYG module in Drupal is a great way of integrating a client side HTML editor (better known as a WYSIWYG editor) into a Drupal site.

Công ty diệt chuột T&C

 

Diet con trung