Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

square number(Python)

3 năm trước 870 lượt xem 3 bình luận

Cho 1 mảng số nguyên a1,a2,a3,...ana1,a2,a3,...an gồm nn số. Hãy tìm số lớn nhất mà số đó không phải số chính phương.

Biết rằng luôn có số không phải số chính phương.

INPUT

  • Dòng đâu tiên chứa số nguyên dương n(n≤1000)n(n≤1000)
  • Dòng thứ 2, gồm nn số nguyên a1,a2,...,an(a2i≤1012)a1,a2,...,an(ai2≤1012)

OUTPUT

  • Số lớn nhất không phải scp.

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
khoa16122004 đã bình luận 3 năm trước
# Đây mình giúp đây, ý tưởng là sẽ đem những số ko chính phương ra mảng mới và tìm max của mảng mới đó

list = []

arr = []

def so_chinh_phuong(n):

    i = 1

    bool = False

    while i ** 2  <= n:

        if i ** 2 == n:

            bool = True

            break

        i += 1

    return bool

n = int(input())

for i in range(n):

    list.append(int(input()))

for i in list:

    if so_chinh_phuong(i) == False :

        arr.append(i)

max = arr[0]

for i in range(len(arr)):

    if arr[i] >= max:

        max = arr[i]

print(max)

   

 

KrunkerProGame đã bình luận 3 năm trước

Giúp mik làm bài này đi

Câu hỏi mới nhất