hiho #1372:平方求 (bfs)

#1372 : 平方求和 時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 對於一個非負整數n，最少需要幾個完全平方數，使其和爲n？ 輸入 輸入包含多組數據。對於每組數據： 第一行是n；如果n爲-1，表示輸入結束。(0 <= n <= 1000000001)   輸出 針對每組數據，輸出最少需要的完全平方數。 樣例輸入 3 4 5 -1 樣例輸出 3 1 2   思路：

>>阅读原文<<