POWER3
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên không âm \(N\). Hãy kiểm tra xem có tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\) hay không?
Input
- Dòng đầu tiên chứa số nguyên dương \(T\) tương ứng với số lượng bộ test.
- \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên không âm \(N\).
Output
- In ra \(T\) dòng, nếu tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\), in ra \(YES\), ngược lại in ra \(NO\).
Constraints
- \(1 \leq T \leq 1000\).
Scoring
Subtask \(1\) (\(50\%\) số điểm): \(0 \leq N<10^9\).
Subtask \(2\) (\(50\%\) số điểm): \(0 \leq N<10^{18}\).
Example
Test 1
Input
5
2
8
4
27
1000 Output
NO
YES
NO
YES
YESNote
- Với \(N=8\), ta có \(2 * 3=8\).
- Với \(N=27\), ta có \(3 * 3=27\).
- Với \(N=1000\), ta có \(10 * 3=1000\).
- Với \(N=2\) hoặc \(N=4\), không tồn tại số nguyên \(x\) thỏa mãn điều kiện đề bài.
Bình luận
Nếu sử dụng hàm pow() trong c++ thì sẽ bị lệch, nguyên do là vì nếu pow(a, 1.0/3) mà a quá lớn thì dẫn tới sai số đúng k mn??
python dễ quá :v
t = int(input())
for i in range(t):
n = int(input())
k = round(n ** (1/3))
print('YES' if k ** 3 == n else 'NO')
tại sao không ai dùng hàm cbrt của thư viện cmath nhỉ
Lăn lộn 1 hồi mới ac
Có thể dùng map cho lẹ :))
Link để mn tham khảo: https://www.ideone.com/XAmN87
@VoBaThongL921 bài này em dùng for từ 0->1e6 tạo 1 mảng chứa các số lập phương nhé. Sau đó sử dụng chặt nhị phân là oke :V
lol tới giờ mới AC :))
sao ktra nó có là số lập phương hau ko dậy :)))
bài này chơi mảng hằng chắc dc chứ nhỉ LMAO
Hay nói cách khác là kiểm tra xem n có phải là số lập phương hay không