Tìm số lần xuất hiện của một phần tử trong mảng trong C
Trong bài tập này, mình sẽ viết một chương trình trong ngôn ngữ lập trình C để tìm số lần xuất hiện của một phần tử trong một mảng.
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
- Nhập vào một mảng số nguyên từ người dùng.
- Nhập vào một phần tử cần tìm số lần xuất hiện.
- Tìm và hiển thị số lần xuất hiện của phần tử đó trong mảng.
Bài tập tìm số lần xuất hiện của phần tử trong mảng C
Cách giải quyết bài lập trình
- Duyệt qua từng phần tử trong mảng.
- Đối với mỗi phần tử, so sánh với phần tử cần tìm.
- Tăng biến đếm nếu phần tử hiện tại trùng khớp với phần tử cần tìm.
- Hiển thị số lần xuất hiện sau khi duyệt qua toàn bộ mảng.
Hãy xem cách giải như sau:
#include <stdio.h> int main() { int arr[100], n, i, key; int count = 0; printf("Nhập số phần tử của mảng: "); scanf("%d", &n); printf("Nhập các phần tử của mảng:\n"); for (i = 0; i < n; i++) { printf("arr[%d] = ", i); scanf("%d", &arr[i]); } printf("Nhập phần tử cần tìm số lần xuất hiện: "); scanf("%d", &key); // Tìm số lần xuất hiện của phần tử key trong mảng for (i = 0; i < n; i++) { if (arr[i] == key) { count++; } } printf("Số lần xuất hiện của phần tử %d trong mảng: %d\n", key, count); // in ra màn hình của freetuts.net return 0; }
Kết quả chạy ra màn hình:
Bài viết này được đăng tại [free tuts .net]
Trên đây là cách viết một chương trình trong ngôn ngữ lập trình C để tìm số lần xuất hiện của một phần tử trong một mảng. Chúc bạn thực hiện thành công!