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

提示 ： 

標籤:

數學 窮舉

import java.util.*;

public class a059 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();

int[] m=new int[2];

for(int i=0;i<n;i++){

m[0]=sc.nextInt();

m[1]=sc.nextInt();

int total=0;

for(int j=1;j<=1000;j++){

if(j*j>=m[0]&&j*j<=m[1]){

total+=j*j;

}

}

System.out.println("Case "+(i+1)+": "+total);

}

}

}