Đếm Cặp
Xem PDF
Điểm:
1600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một số nguyên dương \(N\).
Yêu cầu:
- Đếm số cặp số nguyên \((x, y)\) thỏa mãn:
- \(x^2 + y = N\)
- \(y ≥ 0\)
Input
- Dòng đầu tiên chứa một số nguyên dương T (T \(\leq 10^5\) ), là số lượng truy vấn.
- T dòng tiếp theo mỗi dòng chứa số nguyên dương \(N\) (\(N \leq 10^{9})\).
Output
- In ra T dòng mỗi dòng là kết quả cần tìm.
Example
Test 1
Input
2
2
9Output
3
7Note
với \(N = 2\) thì sẽ có các cặp \((1, 1); (0, 2); (-1, 1)\)
với \(N = 9\) thì sẽ có các cặp \((-2, 5); (0, 9); (-3, 0); (-1, 8); (2, 5); (1, 8); (3, 0)\)
Bình luận
Ai cần code pypy3 không :>
-
1
phongduongLOL
10:25 p.m. 17 Tháng 11, 2023
-
2
NTT_36
11:33 p.m. 17 Tháng 11, 2023
←
đã chỉnh sửa
→
-
0
Avocadorable
5:37 p.m. 26 Tháng 4, 2024
-
0
Mochiracvc1
10:00 a.m. 18 Tháng 11, 2023
-
1
NTT_36
10:36 a.m. 18 Tháng 11, 2023
8 bình luận nữacho minh xin voi ban
Mình cho hint được thôi :
Lặp 1,t+1:
in ra (làm tròn căn bậc 2 của n )* 2 + 1
Cảm ơn!
Cảm ơn gợi ý của bạn nhé, nhờ bạn mà mình AC bài này 😃
😃