時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…