Số chính phương Số chính phương là số tự nhiên mà có thể viết dưới dạng bình phương của một số tự nhiên khác. Ví dụ: 0, 1, 4, 9, 16, 25, … là các số chính phương, còn các số 2, 3, 5, … không là số chín...

Để giải bài toán tìm số chính phương nhỏ nhất không xuất hiện trong dãy số đã cho, ta có thể thực hiện theo các bước sau: 1. **Nhập dữ liệu**: Đọc số lượng phần tử `n` và dãy số `a` từ bàn phím. 2. **Tạo tập hợp**: Sử dụng một tập hợp (set) để lưu trữ các số trong dãy `a` để dễ dàng kiểm tra sự tồn tại của số. 3. **Tìm số chính phương**: Bắt đầu từ số chính phương nhỏ nhất (0) và kiểm tra xem nó có nằm trong tập hợp đã tạo hay không. Nếu không có, đó chính là số chính phương nhỏ nhất không xuất hiện trong dãy. Dưới đây là mã giả cho thuật toán này: ```python import math # Bước 1: Nhập dữ liệu n = int(input()) a = list(map(int, input().split())) # Bước 2: Tạo tập hợp từ dãy số a_set = set(a) # Bước 3: Tìm số chính phương nhỏ nhất không có trong dãy i = 0 while True: square = i * i if square not in a_set: print(square) break i += 1 ``` ### Giải thích mã: - **Bước 1**: Sử dụng `input()` để đọc số lượng phần tử và dãy số. Dãy số được chuyển thành danh sách các số nguyên. - **Bước 2**: Tạo một tập hợp từ dãy số để việc kiểm tra sự tồn tại của số chính phương trở nên nhanh chóng. - **Bước 3**: Sử dụng vòng lặp để kiểm tra từng số chính phương (0, 1, 4, 9, ...) cho đến khi tìm thấy số không có trong tập hợp. ### Ví dụ: Với đầu vào: ``` 8 0 3 4 2 1 4 16 25 ``` Chương trình sẽ xuất ra: ``` 9 ``` Bởi vì 9 là số chính phương nhỏ nhất không có trong dãy số đã cho.