Đế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
Code C++ nhé mng:
#include <bits/stdc++.h>
#include <math.h>
int tinh(int n)
{
return sqrt(n)*2+1;
}
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int t, n;
cin>>t;
while(t--)
{
cin>>n;
cout<<tinh(n)<<endl;
}
}
10 bình luận nữa