UVA 11461 - Square Numbers 数学水题

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2456

题目大意：

给出两个数a,b（a<=b<=100000），求在a和b之间有多少个完全平方数（包括a和b）

思路：

打表啊打表。

#include<cstdio>#include<cstring>#include<cmath>const int MAXN=100000+100;const int N=100000;int a[MAXN],ans[MAXN];int len=0;int main(){memset(ans,0,sizeof(ans));memset(a,0,sizeof(a));for(int i=1;i*i<=N;i++)a[i*i]=1;for(int i=1;i<=N;i++)ans[i]=ans[i-1]+a[i];int a,b;while(~scanf("%d%d",&a,&b),a||b){printf("%d\n",ans[b]-ans[a-1]);}return 0;}