27/12/2023
Làm sao để có câu trả lời hay nhất?
Tùng Thanh
27/12/2023
lập bằn ngôn ngữ c++ nhé mình đang cần gấp
27/12/2023
28/12/2023
đợi t nhé
27/12/2023
Tùng Thanh```python
def tim_so_chinh_phuong_nho_nhat(N, arr):
max_num = max(arr) # Tìm số lớn nhất trong dãy
square_nums = [False] * (max_num + 1) # Khởi tạo mảng đánh dấu
for num in arr:
if num >= 0: # Chỉ xét các số không âm
square_nums[num] = True # Đánh dấu số chính phương đã xuất hiện
for i in range(0, max_num + 2):
if not square_nums[i]: # Tìm số chính phương nhỏ nhất không xuất hiện
return i
# Test đoạn code với input mẫu
N = 5
arr = [1, 2, 3, 4, 5]
result = tim_so_chinh_phuong_nho_nhat(N, arr)
print(result) # Kết quả: 9
N = 6
arr = [2, 5, 3, 9, 11, 6]
result = tim_so_chinh_phuong_nho_nhat(N, arr)
print(result) # Kết quả: 1
```
Với input mẫu, kết quả là 9 và 1 tương ứng.
Tùng Thanh
27/12/2023
cục cức nhỏ bạn lập hộ mình bằng c++ được không
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
03/09/2024
02/09/2024
01/09/2024
Top thành viên trả lời