UVA 11461 - Square Numbers(水题)

题目链接

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <string>

 4 #include <cmath>

 5 #include <ctime>

 6 #include <cstdlib>

 7 #include <iostream>

 8 using namespace std;

 9 #define LL long long

10 #define MOD 1000000007

11 int p[1001];

12 int judge(int x)

13 {

14     int str,end,mid;

15     if(x <= 0)

16     return 0;

17     str = 1;

18     end = 1000;

19     while(str < end)

20     {

21         mid = (str + end + 1)/2;

22         if(p[mid] > x)

23         end = mid - 1;

24         else

25         str = mid;

26     }

27     return end;

28 }

29 int main()

30 {

31     int x,y,i;

32     for(i = 1;i <= 1000;i ++)

33     p[i] = i*i;

34     while(scanf("%d%d",&x,&y)!=EOF)

35     {

36         if(x == 0&&y == 0) break;

37         printf("%d\n",judge(y)-judge(x-1));

38     }

39     return 0;

40 }