DK05 - Kiểm tra số chính phương

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Số chính phương là số tự nhiên mà căn bậc hai của nó là một số tự nhiên. Hoặc nói ngược lại, số chính phương là số bằng bình phương của một số tự nhiên. Nhiệm vụ của bạn là viết chương trình kiểm tra một số nguyên ~n~ nhập vào từ bàn phím có phải là số chính phương hay không?

Input

Số nguyên ~n~ cần kiểm tra có phải số chính phương hay không

Giới hạn

  • ~-10^{12} \le n \le 10^{12}~

Output

Kết quả kiểm tra số chính phương. Nếu số kiểm tra là số chính phương, in ra "YES", ngược lại in ra "NO". Kết quả in ra không có dấu nháy kép

Sample

Input #1
9
Output #1
YES

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    Winnguyen102  đã bình luận lúc 6, Tháng 4, 2025, 3:48

    n=int(input()) if(n<0): print("NO") elif((n**0.5)%1==0): print("YES") else: print("NO")


  • 0
    jackhoa_2  đã bình luận lúc 4, Tháng 4, 2025, 14:42

    code tham khao n=int(input()) if n<0: print('NO') else:
    can=int(n*0.5) if cancan==n:

       print('YES')
    

    else: print('NO')


  • 0
    ApplesOfDirt  đã bình luận lúc 11, Tháng 3, 2025, 8:51

    lolllllllll


  • -1
    nguyenbaongan  đã bình luận lúc 21, Tháng 12, 2024, 11:04

    case 2 là gì v mng


    • 1
      mynameistmh1  đã bình luận lúc 5, Tháng 1, 2025, 12:38

      số âm nha


  • -1
    ndanh190215  đã bình luận lúc 4, Tháng 12, 2024, 9:03

    khó quá nghi khang ơi làm sao bây giờ?


  • 0
    tngnghi250315  đã bình luận lúc 4, Tháng 12, 2024, 8:57

    lam sai quai ha ce oi


  • -6
    dhphuc011016  đã bình luận lúc 27, Tháng 11, 2024, 7:37

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -7
    bdduy140414  đã bình luận lúc 27, Tháng 11, 2024, 7:28

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 0
    wanghuyuwu  đã bình luận lúc 14, Tháng 11, 2024, 11:12 sửa 2

    :3 Kiểm tra sqrt(n) - int(sqrt(n)) == 0 là ra nè


    • -1
      kietjumper  đã bình luận lúc 19, Tháng 11, 2024, 15:50
      if(sqrt(n) - static_cast < long long > (sqrt(n)) == 0 ? cout<< "YES" : cout<< "NO");
      

  • 0
    kietjumper  đã bình luận lúc 14, Tháng 10, 2024, 16:03 chỉnh sửa

    Mình xin phép đc nêu thuật toán còn code mình comment ở dưới rồi nhé.

    B1: Cho người dùng nhập xuất ~n~ (~n~ để dạng long long tránh tràn số)

    B2: Tạo một biến ~k~ = ~sqrt(n)~ (~k~ để ở dạng long long vì ~n~ là long long thì có thể ~k~ cũng là long long)

    B3: Kiểm tra: if(~k~*~k~ == ~n~) thì ~n~ là số chính phương và ngược lại

    Note: (chú thích để mọi người hiểu rõ hơn về bước làm

    B3: Ban đầu, ta tạo biến ~k~ là lấy phần nguyên căn của ~n~

    Ví dụ: Căn bậc 2 của 8 = 2.82842712 lấy phần nguyên = 2. Kiểm tra: 2*2 không bằng 8 => 8 ko phải ~scp~

    Căn bậc 2 của 9 = 3 lấy phần nguyên = 3. Kiểm tra: 3*3 = 9 => 9 là số chính phương

    Từ đó ta đúc rút đc công thức kiểm tra số chính phương rồi nhé mọi người 😉


    • -9
      sugardaddy  đã bình luận lúc 25, Tháng 10, 2024, 9:41

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -3
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:35

    hello ae


  • -3
    giabao2015  đã bình luận lúc 6, Tháng 10, 2024, 11:21

     [](http://) cưussssssssssssssss


  • -6
    sugardaddy  đã bình luận lúc 25, Tháng 10, 2024, 9:42

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -1
    duongktrong123  đã bình luận lúc 2, Tháng 10, 2024, 2:40

    mọi ngươi xem em sai đâu với


    • 1
      kietjumper  đã bình luận lúc 3, Tháng 10, 2024, 13:04
      Ok em 👍
      

      • -5
        bnbnbn  đã bình luận lúc 16, Tháng 12, 2024, 3:22

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 1
    kietjumper  đã bình luận lúc 4, Tháng 10, 2024, 15:42 chỉnh sửa
    Vấn đề thứ nhất: Bài bạn làm sai cả test, vì yêu cầu n <= 10^12 mà để kiểu dữ liệu là int thì dẫn đến tràn số, cho nên bạn cần sửa lại tất cả thành long long
    
    Vấn đề thứ 2: Đề bài yêu cầu in ra "YES" và "NO" chứ ko phải "Yes" và "No" nên là cần sửa lại
    
    Sửa lại theo 2 vấn để trên thì bài mới AC nhé ^-^
    

  • 2
    minhkhoi25  đã bình luận lúc 13, Tháng 8, 2024, 10:56

    Ủa test 5 là gì vậy mọi người cho mình xin với ạ


    • 1
      kietjumper  đã bình luận lúc 4, Tháng 10, 2024, 15:43
      Bạn gửi bài làm đi mình sửa cho!
      

  • 2
    kietjumper  đã bình luận lúc 13, Tháng 8, 2024, 1:44

    MN nho them cho minh dau "#" vao trc include dau dong nhe!


    • 2
      kietjumper  đã bình luận lúc 13, Tháng 8, 2024, 1:45

      Roi nho copy vao thi xoa chu "copy" nhe! -_-


  • 0
    kietjumper  đã bình luận lúc 31, Tháng 7, 2024, 9:16

    Check cái phần (sqrt(n) * sqrt(n) == n) thì đừng làm thế này, dễ sai vì sqrt là kiểu double. Tạo một biến k: int k = sqrt(n) //Lúc này thì sqrt(n) là kiểu int vì ta ép kiểu biến. sau đó check: (k * k == n) cout<< "YES"; else cout<< "NO";

    Chúc mọi người làm bài tốt :))


  • 0
    Bao_CVA  đã bình luận lúc 30, Tháng 6, 2024, 8:02

    test 4 và 5 là sao


  • 0
    Hwznggg  đã bình luận lúc 31, Tháng 5, 2024, 11:24

    cho em hỏi test case số 5 là gì với mọi người


  • 0
    BienLon8888  đã bình luận lúc 6, Tháng 1, 2024, 13:55

    Sao tôi lại bị sai test 3


    • 0
      nhuquynh  đã bình luận lúc 23, Tháng 1, 2024, 9:41

      chinh lai long long la duoc nha, ban dau minh cung sai nhu ban


  • 0
    Mechamaru  đã bình luận lúc 20, Tháng 12, 2023, 3:08

    gui code tap lam hao no ak hung


  • 0
    Konomi  đã bình luận lúc 22, Tháng 11, 2023, 21:53

    test 5 là j mọi người nhỉ


  • 2
    camapconnnnn  đã bình luận lúc 10, Tháng 11, 2023, 11:40

    ủa test 6 test j vậy mn sao dùng sqrt không ac test 6


  • 2
    taithikgirl  đã bình luận lúc 28, Tháng 10, 2023, 2:28

    hao no


  • 2
    taithikgirl  đã bình luận lúc 28, Tháng 10, 2023, 2:28

    hao no


  • 0
    hoangnghiahoa  đã bình luận lúc 26, Tháng 10, 2023, 16:07

    test 5 là gì vậy mọi người


  • -4
    ngkhacbaolam2809  đã bình luận lúc 27, Tháng 8, 2023, 7:08

    long long khỏi bị tràn số


  • 2
    tognoek  đã bình luận lúc 22, Tháng 8, 2023, 16:53

    hướng dẫn chỉ có c/c++ nên mình thêm tý bên python3 ạ: math.sqrt sẽ trả về float nên chúng ta sửa là int(math.sqrt()) nha, lỗi mình gặp mình chia sẻ ạ.


  • -2
    changnguyen  đã bình luận lúc 21, Tháng 8, 2023, 12:14

    nếu cho n = 2 thì chương trình vẫn chạy sai thôi bạn,thêm điều kiện nữa nếu n = 2 thì in ra YES nhé


    • 0
      hd929  đã bình luận lúc 31, Tháng 10, 2023, 10:43

      Hai có phải là số chính phương đâu?


  • 0
    bihy  đã bình luận lúc 10, Tháng 8, 2023, 15:18

    nên làm cho người nộp xem test nha, chứ cứ nnay khbt sai ở đâu mà sửa ý admin


  • 0
    vqlong  đã bình luận lúc 1, Tháng 8, 2023, 15:21

    làm cách nào cũng không được :(( cuối cùng mình dùng chính code trên trang này để gửi mà vẫn báo sai https://blog.luyencode.net/kiem-tra-so-chinh-phuong/


  • 0
    Thuznguyen  đã bình luận lúc 19, Tháng 8, 2023, 3:22

    mik sai ở test 3 thì sao bn :)))


    • 0
      codega  đã bình luận lúc 19, Tháng 8, 2023, 16:23

      kiểm tra code xem lưu về long long chưa nhé. giới hạn đến mũ 12 lưu int bị tràn số sai là phải


      • 0
        Thuznguyen  đã bình luận lúc 22, Tháng 8, 2023, 10:03

        thanh kiu nha mik bj tràn số thật :))


  • -4
    piecesmeow369  đã bình luận lúc 5, Tháng 7, 2023, 14:14

    ủa sao bài này em lại bị false v? rõ ràng là dùng y nguyên code cũ lúc trước accept r nhét vào nma lại bị sai


    • 4
      lek176234  đã bình luận lúc 8, Tháng 7, 2023, 17:15

      Giới hạn là 10^12 á bạn, bạn thử chỉnh đoạn đấy xem.