Số chính phương #4
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào dãy A có \(n\) phần tử. Đếm xem trong dãy A có bao nhiêu số chính phương
Input
- Số nguyên dương \(n\)
- Các số nguyên \(a_i(i = 1...n) 1 \leq n \leq 100, 1 \leq a_i \leq 10^5\)
Output
- In ra số số chính phương
Example
Test 1
Input
4
1 9 3 4Output
3
Bình luận
include <iostream>
include <cmath>
int main() {
int n;
std::cin >> n;
int count = 0;
int i = 0;
while (i < n) {
int ai;
std::cin >> ai;
int root = static_cast<int>(sqrt(ai));
if (root * root == ai) {
count++;
}
i++;
}
std::cout << count << std::endl;
return 0;
}