d188. 11342 - Three-square
標籤 :
通過比率 : 288人/359人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-04-23 18:08

內容

根據 Lagrange 的四平方和定理,每個正整數可以用四個完全平方數的和來表示。例如:

3 = 12 + 12 + 12 + 02
31 = 52 + 22 + 12 + 12

可是有些正整數可以用三個非負完全平方數的和來表示。例如: 

3 = 12 + 12 + 12
17 = 02 + 12 + 42

給你一個整數 K 請你以三個平方數的和來表示,或是陳明這是不可能的。

輸入說明
第一行有一個整數 N (0 < N <= 10000),表示有幾個測試資料。接下來的 N 行每行有一個正整數 K (0 < K <= 50000)。
輸出說明
對於每一個測資,請以 "a b c" 的格式印出一行。其中 a <= b <= c 且 K = a2 + b2 + c2。如果可能的答案不只一個,印出字典順序最小的。如果無法以三個非負平方數來表示則印 "-1" (參考範例)。
範例輸入 #1
3
13
15
17
範例輸出 #1
0 2 3
-1
0 1 4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

UVa 原題

標籤:
出處:
UVa11342 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」