Thứ Bảy, Tháng Năm 21, 2022
  • Login
  • Register
24H 68
LinhMinAZ
  • CÔNG NGHIỆP
    • Học cơ khí
      • Các phương pháp gia công không phoi
      • Chi tiết máy
      • Cơ điện tử
      • Cơ học vật liệu
      • Cơ kỹ thuật
      • Cơ Sở Công Nghệ Chế Tạo Máy
      • Dung sai và đo lường
      • Dụng cụ cắt
      • Kỹ thuật thủy khí
      • Nguyên lý máy
      • Nguyên lý cắt kim loại
      • Thủy Lực Khí Nén
      • Vật liệu kỹ thuật
    • Thiết kế Cơ khí
      • Auto CAD
  • TÀI LIỆU KHÁC
    • Kinh tế chính trị Mác – Lênin
    • Lập trình C++
    • Pháp luật
    • Tư tưởng Hồ Chí Minh
  • Trắc nghiệm
  • MUA – BÁN
No Result
View All Result
24H 68
  • CÔNG NGHIỆP
    • Học cơ khí
      • Các phương pháp gia công không phoi
      • Chi tiết máy
      • Cơ điện tử
      • Cơ học vật liệu
      • Cơ kỹ thuật
      • Cơ Sở Công Nghệ Chế Tạo Máy
      • Dung sai và đo lường
      • Dụng cụ cắt
      • Kỹ thuật thủy khí
      • Nguyên lý máy
      • Nguyên lý cắt kim loại
      • Thủy Lực Khí Nén
      • Vật liệu kỹ thuật
    • Thiết kế Cơ khí
      • Auto CAD
  • TÀI LIỆU KHÁC
    • Kinh tế chính trị Mác – Lênin
    • Lập trình C++
    • Pháp luật
    • Tư tưởng Hồ Chí Minh
  • Trắc nghiệm
  • MUA – BÁN
No Result
View All Result
24H 68
No Result
View All Result
Home Tài liệu khác Lập trình C++

Nếu trong n phần tử đã nhập có X thì báo “Tìm thấy”

by Admin
23/06/2021
in Lập trình C++
0
Nếu trong n phần tử đã nhập có X thì báo "Tìm thấy"
0
SHARES
84
VIEWS
Share on FacebookShare on Twitter
Đánh giá post

Mục lục

  1. Đề bài
  2. Ý tưởng thuật toán
    1. Tổng quan
    2. Nhập n phần tử nguyên
    3. Nhập phần tử cần tìm kiếm x
    4. Nhập giá trị các phần tử
    5. Kiểm tra xem X có trùng số nào trong dãy không
  3. Code đầy đủ bài toán

Đề bài

Ý tưởng thuật toán

Tổng quan

Hiểu đơn giản là: Chúng ta có một dãy số (n số), kiểm tra 1 số bất kỳ trong dãy số (số x), xem số x xuất hiện hay không và có thì xuất hiện mấy lần trong dãy.

Dưới đây là các bước thực hiện theo đầu bài, bạn phải hiểu và sắp xếp các bước sao cho phù hợp:

Nhập n phần tử nguyên

Đây cũng là kích thước của mảng gồm n phần tử.

Nhập phần tử cần tìm kiếm x

Bạn sẽ nhập 1 số bất kỳ để máy tính sẽ check trong dãy số bạn vừa nhập xem có số nào giống không, và nó xuất hiện bao nhiêu lần.

Nhập giá trị các phần tử

Có 2 cách để viết:

Cách 1

void nhap(int a[], int n, char *name)
{
	for (int i=0;i<n;i++)
	{
		cout<<name<<"["<<i<<"]= "; cin>>a[i];
	}
}

Các bạn có thể thấy char *name hơi lạ 1 chút so với các bài hàm trước đây.

Thực ra nó có kiểu viết char *name và char* name.

Dấu hoa thị là toán tử dereferences. Nó áp dụng cho biểu tượng theo sau nó, bất kể số lượng khoảng cách giữa chúng. Do đó, ” char *name ” và ” char* name ” là cùng một biểu thức.

Tuy nhiên, ” char* name ” có nghĩa là không có gì. Toán tử hội nghị áp dụng cho biểu tượng theo sau: ” char *name ” là chính xác. Nó thực sự có nghĩa là: “(* name) là một char” hoặc “khi dereferenced, cũng là một char”.

name sẽ được đặt tên khi chúng ta gọi hàm nhap ở trong hàm main và đặt tên tùy ý.

Cách 2 này chúng ta gặp nhiều hơn nè

void nhap(int a[], int n)
{
	for (int i=0;i<n;i++)
	{
		cout<<"A["<<i<<"]= "; cin>>a[i];
	}
}

Kiểm tra xem X có trùng số nào trong dãy không

for (int i=0;i<n;i++)
    if (a[i]==x)
    {
        cout<<endl<<i<<": "<<a[i]<<" ";
        d++;
    }

i=0 vì phần tử đầu tiên của mảng là 0. Ví dụ: a[0]=… a[1]=… … a[n].

Kiểm tra phần tử thứ i nếu =x “… if (a[i]==x) …” thì hiển thị vị trí thứ i “… <<i …” và giá trị tại vị trí i đó.

Tiếp theo d++ là chúng ta đếm xem còn số nào trùng nữa không nếu điều kiện còn thỏa mãn.

Code đầy đủ bài toán

#include <iostream>
using namespace std;
void nhap(int a[], int n, char *name)
{
	for (int i=0;i<n;i++)
	{
		cout<<name<<"["<<i<<"]= "; cin>>a[i];
	}
}
int main()
{
	int a[10],n,x,i,d=0;
	cout<<"Nhap n: "; cin>>n;
	cout<<"Nhap x: "; cin>>x;
	nhap(a,n,"A");
	for (int i=0;i<n;i++)
		if (a[i]==x)
		{
			cout<<endl<<i<<": "<<a[i]<<" ";
			d++;
		}
	if (d>0)
		cout<<"\nTim thay "<<d<<" phan tu";
	else
		cout<<"\nKhong tim thay";		
}

Ví dụ, chúng ta nhập dãy số n gồm 4 phần tử: 6 8 9 8

Số x để kiểm tra trong dãy là x= 9.

Trường hợp này, chúng ta thấy số x = 9 xuất hiện 1 lần, thỏa mãn điều kiện if (a[i]==x) và d++ hay d=d+1.

d khởi tạo =0 nên d=0+1 =1. Nó lấy d=1 đem so sánh ở dòng 22 và thấy d>0 nên in ra màn hình Tìm thấy 1 phần tử cout<<“\nTim thay “<<d<<” phan tu”;

Kết quả Khi chạy chương trình

Nhap n: 4
Nhap x: 9
A[0]= 6
A[1]= 8
A[2]= 9
A[3]= 8

2: 9
Tim thay 1 Phan tu

Nếu copy bài viết, bạn vui lòng để nguồn 24h68.com nhé. Cảm ơn bạn🥰

ShareTweetPin

Related Posts

Tham Chiếu và Tham Trị C++ là gì? Cách sử dụng Tham Chiếu và Tham Trị trong C++
Lập trình C++

Tham Chiếu và Tham Trị C++ là gì? Cách sử dụng Tham Chiếu và Tham Trị trong C++

04/09/2021
353
Bài tập Hàm C++ số 1
Lập trình C++

Bài tập Hàm C++ số 1

04/09/2021
280
Bài tập thực hành C++
Lập trình C++

Bài tập thực hành C++

20/08/2021
584
Bài tập mảng tổng hợp C++
Lập trình C++

Bài tập mảng tổng hợp C++

01/06/2021
485
Bài tập C++ 1+(1+2)+(1+2+3)+...+(1+2+...+n)
Lập trình C++

Bài tập C++ 1+(1+2)+(1+2+3)+…+(1+2+…+n)

01/06/2021
341
Tìm giá trị lớn nhất trong hàm C++
Lập trình C++

Tìm giá trị lớn nhất trong hàm C++

01/06/2021
3.1k
Next Post

Tính S(n) = x + x^2/2! + x^3/3! + … + x^n/N!

Please login to join discussion

Bài viết Mới nhất

Thi Đọc Viết Tiếng Anh B1 Nội Bộ 2022 Online Phần 9 – Viết Email, Note

Thi Đọc Viết Tiếng Anh B1 Nội Bộ 2022 Online Phần 9 – Viết Email, Note

10/05/2022
109
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 8 – Hoàn Thành Email – Note

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 8 – Hoàn Thành Email – Note

09/05/2022
122
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 7 – Hoàn Thành Bức Thư

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 7 – Hoàn Thành Bức Thư

09/05/2022
134
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 6 – Điền Từ Còn Thiếu

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 6 – Điền Từ Còn Thiếu

09/05/2022
135
Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 5 – Chọn Từ Đúng Nhất

Thi Trắc Nghiệm Tiếng Anh B1 Nội Bộ 2022 Online Phần 5 – Chọn Từ Đúng Nhất

09/05/2022
154

Music

1. Đau Ở Đây Này
Nai
No Result
View All Result

Xem Phim Online MIỄN PHÍ

TV HAYBấm để xem

Phim Mới Hay

PhimMoiHayBấm để xem

Free Graphic Design

Free Graphic DesignFree Graphic Design

Tải phần mềm FREE

linhminaz

Đề xuất Cho bạn

  • All
  • Dụng cụ cắt
  • Cơ Sở Công Nghệ Chế Tạo Máy
  • Tư tưởng Hồ Chí Minh
Tư tưởng Hồ Chí Minh về vấn đề độc lập dân tộc

Tư tưởng Hồ Chí Minh về vấn đề độc lập dân tộc

27/06/2021
507

Số nguyên tố do while C++

09/06/2020
2.2k
Các loại mác thép Môn Vật liệu Kỹ thuật

Các loại mác thép Môn Vật liệu Kỹ thuật

07/10/2021
16.8k

Tính S(n) = CanBac N + 1(N + CanBac N(N – 1 +…+CanBac3(2 + CanBac2(1)))) có n dấu căn

13/06/2020
95
Tư tưởng Hồ Chí Minh về thời kỳ quá độ lên chủ nghĩa xã hội ở Việt Nam

Tư tưởng Hồ Chí Minh về thời kỳ quá độ lên chủ nghĩa xã hội ở Việt Nam

27/06/2021
1.1k

Tính S(x, n) = -x + x^2/(1 + 2) – x^3/(1 + 2 + 3) + … + (-1)^n * x^n/(1 + 2 +… + n)

23/06/2021
191

Nổi bật trong tuần qua

Tính trung bình cộng các phần tử trong mảng C++

Tính trung bình cộng các phần tử trong mảng C++

21/08/2021
18k
BÀI TẬP XÁC ĐỊNH PHẢN LỰC LIÊN KẾT

BÀI TẬP XÁC ĐỊNH PHẢN LỰC LIÊN KẾT

01/06/2021
39.6k
Tại sao Hồ Chí Minh khẳng định: “Cách mạng giải phóng dân tộc muốn thắng lợi thì phải đi theo con đường cách mạng vô sản”

Tại sao Hồ Chí Minh khẳng định: “Cách mạng giải phóng dân tộc muốn thắng lợi thì phải đi theo con đường cách mạng vô sản”

27/06/2021
8.7k
Quan điểm của Hồ Chí Minh về vai trò của văn hóa

Quan điểm của Hồ Chí Minh về vai trò của văn hóa

27/06/2021
3.7k
Các loại mác thép Môn Vật liệu Kỹ thuật

Các loại mác thép Môn Vật liệu Kỹ thuật

07/10/2021
16.8k
G71 Tiện CNC – Chu Trình Gia Công G71 Trên Máy Tiện CNC Fanuc

G71 Tiện CNC – Chu Trình Gia Công G71 Trên Máy Tiện CNC Fanuc

07/11/2021
1.9k
24h68

2020 - 2022 © 24h68.com

Đặt liên kết

  • PhaPhim
  • TV Hay
  • Phim Mới Hay

Theo dõi chúng tôi

No Result
View All Result
  • CÔNG NGHIỆP
    • Học cơ khí
      • Các phương pháp gia công không phoi
      • Chi tiết máy
      • Cơ điện tử
      • Cơ học vật liệu
      • Cơ kỹ thuật
      • Cơ Sở Công Nghệ Chế Tạo Máy
      • Dung sai và đo lường
      • Dụng cụ cắt
      • Kỹ thuật thủy khí
      • Nguyên lý máy
      • Nguyên lý cắt kim loại
      • Thủy Lực Khí Nén
      • Vật liệu kỹ thuật
    • Thiết kế Cơ khí
      • Auto CAD
  • TÀI LIỆU KHÁC
    • Kinh tế chính trị Mác – Lênin
    • Lập trình C++
    • Pháp luật
    • Tư tưởng Hồ Chí Minh
  • Trắc nghiệm
  • MUA – BÁN

2020 - 2022 © 24h68.com

Welcome Back!

Login to your account below

Forgotten Password? Sign Up

Create New Account!

Fill the forms below to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In
Trang web sử dụng Cookie để đem đến trải nghiệm tốt nhất cho người dùng.