a059: 完全平方和

內容 ：
  給你一個範圍 a 到 b ，請你找出 a 與 b 之間所有完全平方數的和。
  例如：範圍 [3, 25] 中所有完全平方數的和就是 4 + 9 + 16 + 25 = 54 。

輸入說明 ：
  輸入的第一列有一個整數 T （1≦T≦100），代表以下有多少組測試資料。
  每組測試資料為兩列，包含兩個數 a 與 b （0≦a≦b≦1000）。

輸出說明 ：
  每組測試資料輸出一列，內容為 a 及 b 間所有完全平方數的和。

範例輸入 ：
2
1
5
5
35

範例輸出 ：
Case 1: 5
Case 2: 50

程式碼 ：

#include <stdio.h>

int main()
{
    int i,j,a,b,arr[31],n,sum;
    
    for(i=1;i<32;i++)
        arr[i-1] = i*i;
    
    scanf("%d",&n);
    n++;
    for(j=1;j<n;j++)
    {
        scanf("%d%d",&a,&b);
        sum = 0;
        b++;
        for(i=0;a>arr[i];i++);
        for(;arr[i]<b;i++)
            sum = sum + arr[i];
        printf("Case %d: %d\n",j,sum);
    }
    return 0;
}

http://zerojudge.tw/ShowProblem?problemid=a059