标签:
题目:统计区间中的平方数个数。
分析: ...
#include <stdio.h> #include <string.h> int on[100499]; int main() { int i, a, b, t; memset(on,0,sizeof(on)); for(i=1;i<=317;i++) on[i*i] = 1; while(~scanf("%d%d", &a, &b)) { t=0; if(a==0&&b==0) break; for(i=a;i<=b;i++) { if(on[i]) t++; } printf("%d\n", t); } return 0; }
标签:
原文地址:http://www.cnblogs.com/Noevon/p/5666307.html