回分類題庫
d076: 3.指數2^k的四個自然數平方和之所有表示法
關鍵字: 105年台中區複賽

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

Content: 简体中文

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

Input:

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

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

Output:

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

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

Sample Input:help

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

Sample Output :

1 1 1 1
0

Hint :

Author :

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

  Solve it!   Status Forum