Đếm số chính phương
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Người ta định nghĩa số chính phương là số bằng bình phương của 1 số tự nhiên. Ví dụ: 16 là số chính phương vì ~16 = 4^2~, còn 15 không phải là số chính phương. Cho 2 số nguyên dương P, Q ~(0 < P \le Q \le 2.10^9)~
Yêu cầu: Đếm số lượng các số chính phương nằm trong đoạn [P,Q].
Input:
- Dòng 1: Chứa 2 số P,Q cách nhau ít nhất một dấu cách.
Output:
- Dòng 1: Ghi một số nguyên là số lượng các số chính phương.
Example:
Input:
1 10
Output:
3
Bình luận
include <bits/stdc++.h>
using namespace std; int main () { long long p,q,a,b; cin>>p>>q; if (sqrt(p)==trunc(sqrt(p))) a=trunc(sqrt(p)); else a=trunc(sqrt(p))+1; b=trunc(sqrt(q)); cout<< b-a+1; return 0; }
A2345678910JQK
bộ số ăn tiền :))