24h購物| | PChome| 登入
2011-05-29 07:56:28| 人氣2,210| 回應0 | 上一篇 | 下一篇

a059. 完全平方和

推薦 0 收藏 0 轉貼0 訂閱站台

http://zerojudge.tw/ShowProblem?problemid=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

提示 :

出處 :

(管理:VacationClub)

可以用公式解,但是有點懶得打了,用暴力還比較好打點

/**********************************************************************************/
/*  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;
}

台長: Morris
人氣(2,210) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:a065. 提款卡密碼
此分類上一篇:a058. MOD3

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文