24h購物| | PChome| 登入
2011-10-29 06:49:29| 人氣2,134| 回應0 | 上一篇 | 下一篇

a111. 12149 - Feynman

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

a111. 12149 - Feynman

內容 :

費曼 (Richard Phillips Feynman) 是一個有名的美國物理學家及諾貝爾物理獎得主。他主攻理論物理並倡導量子電腦。他曾訪問南美十個月,在那兒演講並享受熱帶生活。他的成名作「別鬧了,費曼 先生」及「你管別人怎麼想」中也包含了他在赤道以南的經歷。

他一生的嗜好是解及建立謎題、鎖、及密碼。最近,曾在1949年接待費曼的一位南美老農夫找到一些據信屬於這位年輕物理學家的筆記。在這些有關介子及電磁學的筆記中,夾有一張餐巾紙,上寫有個簡單的謎題:「在一個 N ×N 的方格中含有幾個不同的正方形?」

下面重現了該餐巾紙上的圖,顯示 N=2 時答案為 5。

輸入說明 :

輸入有若干筆測資,每筆一行,含有一個整數 N,代表方格的邊長 (1 ≤ N ≤ 100)。

輸入的結束以含有一個零的一行表示。

輸出說明 :

對於每筆測資,你的程式須輸出該筆測資一共包含幾個不同的正方形於一行。

範例輸入 :

2
1
8
0

範例輸出 :

5
1
204

提示 :

出處 :

UVa ACM 12149 (管理:snail)



作法 : 數學解

/**********************************************************************************/
/*  Problem: a111 "12149 - Feynman" from UVa ACM 12149                            */
/*  Language: C (129 Bytes)                                                       */
/*  Result: AC(0ms, 308KB) judge by this@ZeroJudge                                */
/*  Author: morris1028 at 2011-10-28 07:51:33                                     */
/**********************************************************************************/


#include<stdio.h>
int main() {
    int N;
    while(scanf("%d", &N) == 1 && N)
        printf("%d\n", N*(N+1)*(2*N+1)/6);
    return 0;
}

台長: Morris
人氣(2,134) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: UVA |
此分類下一篇:a259. Q10917: A Walk Through the Forest
此分類上一篇:a249. Q679: Dropping Balls

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