Số chính phương

Xem PDF
Tác giả:
admin , daicadihoc
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Viết chương trình nhập vào một số nguyên \(n\). Kiểm tra xem \(n\) có phải là số chính phương hay không?
(Số chính phương là bình phương của một số nguyên ví dụ như \(16=4^2\)).

Input

  • Một số nguyên dương \(n\).

Output

  • Nếu \(n\) là số chính phương thì in YES, ngượi là in NO

Example

Test 1

Input 
16
Output 
YES

Test 2

Input 
10
Output 
NO

Bình luận


  • 4
    SPyofgame    8:44 a.m. 20 Tháng 6, 2020

    Spoiler Alert

    Hint 1

    • Số chính phương \(n\) là số có dạng \(n = x ^ 2\) với \(x \in Z\)

    Duyệt qua mọi \(0 \leq x \leq n\) xem có tồn tại \(x ^ 2 = n\) hay không

    Hint 2

    • Số chính phương \(n\) là số có dạng \(\sqrt n \in N\)

    Kiểm tra xem \(\sqrt n\) có thuộc tập số tự nhiên hay không

    Hint 3

    • Với \(x \in Z\) thì \(x = \lfloor x \rfloor = \lceil x \rceil = [x]\)

    Kiểm tra xem \(\sqrt n = [\sqrt n]\) thì \(n\) là số chính phương

      • 4 bình luận nữa