a845. CPE:Quirksome Squares (UVa 256)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

若將一個偶數位十進位數字串平分成左右兩半,把兩半各自視為整數,其和的平方恰好等於原數,就稱它為奇特平方數。例如 3025 符合 (30 + 25)² = 3025。 前導零是表示的一部分,例如四位數 0001 也符合 (00 + 01)² = 1。請找出指定位數的所有奇特平方數。

輸入格式

輸入至檔案結尾。每行一個位數 k,k 只可能是 2、4、6 或 8。

輸出格式

依輸入順序處理每個 k,將所有符合條件的 k 位數由小到大逐行輸出。必須補上前導零,使每行恰有 k 位;不同查詢的答案直接接續,不加空白行。

題目來源:UVa 256 — Quirksome Squares。 原題:https://onlinejudge.org/external/2/256.pdf

範例測資

範例輸入 1

2
2

範例輸出 1

00
01
81
00
01
81
請先登入後再提交程式碼

討論與題解

載入討論區…

更多