台中女中程式解題系統 (Green Judge, An Online Judge System for TCGS) -- 題目內容

d076: 3.指數2^k的四個自然數平方和之所有表示法

測資點 : 5 | Time Limit : 10000 ms | Memory Limit : 32000 KB
Accepted : 156 Times / 127 Users | Submit : 456 Times / 139 Users | Accepted rate : 91%
題目加入時間 : 2017-09-04 09:51

Content： 简体中文

請寫一程式找出將指數2^k表示成四個正整數的平方和的所有表示法。例如當k=2時，可以表示為2²=1²+1²+1²+1²。這些正整數請以由小到大的順序列出，數字與數字中間以一個空格隔開；若無此種表示法，則輸出0。

Input：

第一行為一個正整數n，代表接下來有n行輸入。

接下來共有n行，每一行有一個正整數k (1<=k<=20)，表示這一筆測資需計算2^k的表示法。

Output：

對於每一筆測資，請輸出將指數2^k表示成四個自然數的平方和的所有表示法，四個正整數請以由小到大的順序列出，數字間以一個空白字元區隔；若有多個可能請依照字典順序全部輸出；若沒有合法組合，則輸出0。

字典順序：從第一個字元開始進行比較，值小的先輸出，若第一個字元的值相當，則繼續比較下一個字元。

Sample Input： help

若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。

2
2
3

Sample Output ：

1 1 1 1
0

Hint ：

Author ：

105年台中區複賽 (管理員：sagit)