2011-05-29 07:56:28Morris
a059. 完全平方和
http://zerojudge.tw/ShowProblem?problemid=a059
內容 ：
給你一個範圍 a 到 b ，請你找出 a 與 b 之間所有完全平方數的和。
例如：範圍 [3, 25] 中所有完全平方數的和就是 4 + 9 + 16 + 25 = 54 。
例如：範圍 [3, 25] 中所有完全平方數的和就是 4 + 9 + 16 + 25 = 54 。
輸入說明
：
輸入的第一列有一個整數 T （1≦T≦100），代表以下有多少組測試資料。
每組測試資料為兩列，包含兩個數 a 與 b （0≦a≦b≦1000）。
每組測試資料為兩列，包含兩個數 a 與 b （0≦a≦b≦1000）。
輸出說明
：
每組測試資料輸出一列，內容為 a 及 b 間所有完全平方數的和。
範例輸入 ：
2 1 5 5 35
範例輸出 ：
Case 1: 5 Case 2: 50
提示
：
出處
：
/**********************************************************************************/
/* Problem: a059 "完全平方和" from */
/* Language: C */
/* Result: AC (6ms, 256KB) on ZeroJudge */
/* Author: morris1028 at 2011-05-17 21:15:27 */
/**********************************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
main() {
int a, b, t, i, j;
scanf("%d", &t);
for(i = 1; i <= t; i++) {
scanf("%d %d", &a, &b);
int s = 0;
for(j = ceil(sqrt(a)); j*j <= b; j++)
s += j*j;
printf("Case %d: %d\n", i, s);
}
return 0;
}
上一篇：a058. MOD3
下一篇：a065. 提款卡密碼