Thuật Toán Đếm Số Lần Xuất Hiện

Bải tập luyện tập lập trình C/C++ số 16 về chủ đề đếm số lần xuất hiện của phần tử. Bài tập này ở mức dễ giúp bạn nắm chắc ngôn ngữ lập trình hơn.

Bạn đang xem: Thuật toán đếm số lần xuất hiện

1.Giới thiệu bài toán

Đề bài:

Viết hàm đếm số lần xuất hiện của phần tử x trong mảng một chiều a có n phần tử.

Bài toán trên ở mức vận dụng dễ, bạn chỉ cần nắm được cơ bản ngôn ngữ lập trình C/C++ hoặc bất kì ngôn ngữ nào khác là có thể làm được.

2. Giải quyết bài toán

Bài toán này giải rất đơn giản. Mục đích chúng ta cần tìm xem phần tử x nhập vào từ bàn phím xuất hiện bao nhiêu lần.

Ý tưởng giải quyết:

Khai báo một biến đếm (count), duyệt mảng từ 0 đến n. Kiểm tra điểu kiện nếu a==x, tăng biến đếm lên 1 đơn vị

Code hàm đếm số phần tử xuất hiện:


void CountX(int a<>, int n){int count =0, x;cout>x;for(int i=0;i
Trong hàm mình viết luôn phần nhập phần tử cần đếm và phần in kết quả ra màn hình.

Thuật toán đếm này theo mình thấy đó là thuật toán dễ nhất, bạn đọc cần nắm vững và hiểu được bài toán đơn giản này.

Xem thêm: Thắp Hương Gà Quay Đầu Vào Hay Ra, Đặt Gà Trên Mâm Cỗ Cúng Thế Nào Cho Đúng

Dưới đây là code hoàn chỉnh:

Code C++:


#includeusing namespace std;void nhap(int a<>, int &n){do{cout>n;}while(n99);for(int i=0; i>a;}}void xuat(int a<>, int n){for(int i=0;i>x;for(int i=0;i
Bạn đọc có thể tham khảo phần Nhập xuất mảng trong C tại đây.

code C:


#includevoid nhap(int a<>, int &n){do{printf("Nhap n: ");scanf("%d",&n);}while(n99);for(int i=0; i
Kết quả của chạy chương trình:

*

Hướng dẫn cài đặt và cấu hình Eclipse – IDE lập trình Java, PHP, C++


*

Hướng dẫn cài đặt Java, thiết lập biến môi trường Path Java trên win 10


*

Cách chạy chương trình Java bằng CMD command prompt


LEAVE A REPLY Cancel reply


Please enter your comment!
Please enter your name here
You have entered an incorrect email address!
Please enter your email address here

Save my name, email, and website in this browser for the next time I comment.

Δ


Danh mục
Có thể bạn quan tâm

Hướng dẫn cài đặt và cấu hình Eclipse – IDE lập trình Java, PHP,...


xechaydiendkbike.vn - 19 Tháng Chín, 2020 0
Download và hướng dẫn cài đặt Eclipse cấu hình IDE lập trình Java android PHP, C++ cho windows 10 64 bit. Thiết lập biến môi trường JDK Java cho eclipse.

Hướng dẫn cài đặt Java, thiết lập biến môi trường Path Java trên win...


xechaydiendkbike.vn - 9 Tháng Chín, 2020 0
Hướng dẫn cài đặt java, cấu hình, thiết lập biến môi trường Path cho Java win 10 64 bit . Kiểm tra môi trường Java cài đặt thành công . . .

Cách chạy chương trình Java bằng CMD command prompt


xechaydiendkbike.vn - 6 Tháng Chín, 2020 0
Bài viết này mình sẽ hướng dẫn bạn cách chạy và gỡ lỗi một chương trình java bất kì bằng cmd command prompt, powershell. Test chạy hello word Java.

Download Dev C++ 5.9.2 mới nhất – IDE học lập trình C/C++


xechaydiendkbike.vn - 26 Tháng Tám, 2020 0
Download tải Dev C++ mới nhất cho windows 7, 10 32 bit, 64 bit version 5.9.2 for mac. Hướng dẫn cách sử dụng, cài đặt dùng cho việc học lập trình.

Toán tử trong Python


xechaydiendkbike.vn - 7 Tháng Năm, 2020 0
Ở bài viết này mình sẽ chia sẻ về toán tử trong python. Các toán tử gán, toán học, so sánh, logic, toán tử biwter, membership, identify có ví dụ cụ thể.
Game bài đổi thưởng Conggamebai
Trang cá cược bóng đá
Phần Mềm Công Nghệ Thông Tin - xechaydiendkbike.vn là website chyên chia sẻ về phần mềm, ứng dụng, game, thủ thuật và các kinh nghiệm lập trình miễn phí.
Contact us: adxechaydiendkbike.vn
gmail.com
Trang cá cược bóng đá
© by xechaydiendkbike.vn 2021