DK05 - Kiểm tra số chính phương
View as PDF
Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
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
Comments
n=int(input()) if(n<0): print("NO") elif((n**0.5)%1==0): print("YES") else: print("NO")
code tham khao n=int(input()) if n<0: print('NO') else:
can=int(n*0.5) if cancan==n:
else: print('NO')
lolllllllll
case 2 là gì v mng
số âm nha
khó quá nghi khang ơi làm sao bây giờ?
lam sai quai ha ce oi
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
:3 Kiểm tra sqrt(n) - int(sqrt(n)) == 0 là ra nè
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 😉
This comment is hidden due to too much negative feedback. Show it anyway.
hello ae
This comment is hidden due to too much negative feedback. Show it anyway.
mọi ngươi xem em sai đâu với
This comment is hidden due to too much negative feedback. Show it anyway.
Ủa test 5 là gì vậy mọi người cho mình xin với ạ
MN nho them cho minh dau "#" vao trc include dau dong nhe!
Roi nho copy vao thi xoa chu "copy" nhe! -_-
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 :))
test 4 và 5 là sao
cho em hỏi test case số 5 là gì với mọi người
Sao tôi lại bị sai test 3
chinh lai long long la duoc nha, ban dau minh cung sai nhu ban
gui code tap lam hao no ak hung
test 5 là j mọi người nhỉ
ủa test 6 test j vậy mn sao dùng sqrt không ac test 6
hao no
hao no
test 5 là gì vậy mọi người
long long khỏi bị tràn số
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ẻ ạ.
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é
Hai có phải là số chính phương đâu?
nên làm cho người nộp xem test nha, chứ cứ nnay khbt sai ở đâu mà sửa ý admin
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/
mik sai ở test 3 thì sao bn :)))
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
thanh kiu nha mik bj tràn số thật :))
ủ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
Giới hạn là 10^12 á bạn, bạn thử chỉnh đoạn đấy xem.