求完全平方数的数目，打表解决快点
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| #include<iostream>
using namespace std;
bool a[100010];
int main(){
ios::sync_with_stdio(false);
for(int i=1;i<317;i++)
a[i*i]=true;
int m,n;
while(cin>>m>>n){
if(!m&&!n) break;
int cnt=0;
for(int i=m;i<=n;i++)
if(a[i]) cnt++;
cout<<cnt<<endl;
}
return 0;
}
|
** 本文迁移自我的CSDN博客，格式可能有所偏差。 **