d182. 00256 - Quirksome Squares - 高中生程式解題系統

內容

3025這個4位數相當特別。如果你把他從中間切開你會得到2個長度相同的數30,25。而且此2數和的平方恰等於原來的數，我們稱這種數為quirksome number。

(30+25)2=3025

這個問題是：給你N位數（N＝2,4,6,8），要找出符合以上性質的所有數。
For example：4位數就是從0000到9999。注意：數字前方的0也要算在內。也就是說0001等於 (00+01)2 ，是一個4位數的quirksome number。

輸入說明

輸入可能包含了好幾列測試資料，每一列只有一個數字N（N=2,4,6,8），代表要求的是幾位數的quirksome number。

輸出說明

對每一個輸入N，你應該要輸出所有N位數的quirksome number，每個一行，由小到大排列。注意：數字前方的0不可忽略，例如2位數中的quirksome number 01不可只輸出1。

範例輸入 #1

2
2

範例輸出 #1

測資資訊：

記憶體限制： 512 MB

提示：

標籤:

出處:

UVa 256