a111. 12149 - Feynman
Tags :
Accepted rate : 4883人/4963人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-08-14 10:30

Content

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

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

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

Input

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

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

Output

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

Sample Input #1
2
1
8
0
Sample Output #1
5
1
204
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
UVa12149 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
42845 chiuliyou@gm ... (邱立宇) a111
動態規劃五步法
28 2024-10-08 01:00
41825 rissun57@gma ... (Rissun木鴨) a111
提示
71 2024-08-29 19:43
40986 joccc014@gma ... (czone) a111
Python 數學解法
139 2024-06-22 18:37
38329 weiyoung0912 ... (Yannick) a111
用法
354 2023-11-12 20:06
36828 ronnyh.cs10@ ... (M) a111
提示
477 2023-08-11 03:37