UVa 11461 - Square Numbers

求完全平方数的数目,打表解决快点

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博客 ,格式可能有所偏差。

支付宝扫码领红包