Số chính phương là gì ? các hàm tìm số chính phương

1

Trong các bài toán căn bản về lập trình thì bài toán tìm số chính phương là một trong các bài toán được xem là kinh điển của lập trình. Hôm nay chúng ta sẽ cũng tìm hiểu về chủ đề này.

Số chính phương là gì?

Số chính phương là số khi lấy căn bậc 2 của nó ta được một số nguyên hay có thể hiểu số chính phương là số có kết quả là bình phương của một số nguyên.

Một số ví dụ tìm số chính phương

Ví dụ 1: Nhập một số từ bàn phím và kiểm tra có phải là số chính phương hay không

Thuật toán: lấy căn của số vừa nhập và ép kiểu về kiểu số nguyên, sau đó bình phương số đã ép kiểu. nếu sau khi bình phương kết quả bằng số ban đầu thì kết luận số vừa nhập là số chính phương, ngược lại không phải

Code C/C++

Ví dụ 2: Tìm các số có trong 1 khoảng [x,y]  nhập từ bàn phím ( khoảng từ [1-10] ) và xuất ra màn hình

Thuật toán:

Chạy từ x đến y,

Kiểm tra tất cả các giá trị đã đi qua, nếu thỏa thì xuất ra màn hình.

Để kiểm tra thì chúng ta cần phải có 1 hàm kiểm tra số chính phương

Code C/C++

Hàm kiểm tra:

Hàm liệt kê:

Ví dụ 3: Tìm và xuất ra màn hình các số chính phương có trong mảng 1 chiều

Thuật toán: Đi từ đầu mảng đến cuối mảng, kiểm tra tất cả các giá trị nếu thỏa thì xuất ra màn hình theo yêu cầu. Để thao tác trên mảng thì chúng ta cần tạo ra mảng 1 chiều. xem thêm ở bài viết Nhập xuất mảng một chiều

Code C/C++

Ví dụ 4: Tìm và xuất ra màn hình các số chính phương của ma trận a[n,m].

Thuật toán: Để thao tác trên ma trận thì chúng ta cần tạo ra một mảng 2 chiều, sau đó tương tự chúng ta lại kiểm tra điều kiện số chính phương và xuất các số ra như đề bài.

Code C/C++

Kết quả:

Nhap so dong: 5

Nhap so cot: 1

Phan tu a[0][0]2

Phan tu a[1][0]3

Phan tu a[2][0]4

Phan tu a[3][0]5

Phan tu a[4][0] 6

2 3 4 5 6

Cac so chinh phuong co trong ma tran la: 4 9

Trên đây là một số ví dụ về tìm kiếm và liệt kê số chính phương! các bạn có thể xem thêm Số nguyên tố là gì ? Hàm tìm số nguyên tố

Chúc các bạn thành công!

1 COMMENT

  1. Chào anh Tuấn, Bài viết của anh rất dễ hiểu và giới thiệu toàn diện nhiều cách sử dụng khác nhau từ một hàm kiểm tra số chính phương. Nó thật sự là cần thiết đối với em. Cám ơn anh đã chia sẻ nó rất là chi tiết.

    Thưa anh Tuấn, cách trên của anh là phụ thuộc vào độ chính xác của hàm sqrt(). Em mong muốn tìm 1 cách khác có thể tìm chính xác hơn không phụ thuộc vào hàm nói trên.
    Em có tìm hiểu thấy có cách tìm số chính phương theo kiểu sau:
    Em mong anh có thời gian thì giải thích giúp em đoạn code tìm số chính phương trong một lân cận [1, x] với x là số cần kiểm tra.
    – Em không rõ là số 1 tại sao không hiển thị là số chính phương?
    – Em nhìn hoài mã vẫn không nghiệm bằng tay được tại sao lại kiểm tra ra được số chính phương? (Nhất là chỗ “return true;”)
    – Giải thuật này là nhanh hơn hay là cách kiểm tra của anh là nhanh hơn. Tại sao?
    Mã code như sau: (JAVA)
    public static boolean isSquareNumber(int x) {
    int left = 1, right = x, m;
    while (left x) {
    right = m – 1;
    } else {
    if (m * m < x) {
    left = m + 1;
    } else {
    return true;
    }
    }
    }
    return false;
    }
    Rất mong nhận được sự phản hồi sớm của anh cùng nhiều bài viết mới hay hơn nữa! 😀

LEAVE A REPLY