hiho #1372:平方求 (bfs)

#1372 : 平方求和 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 对于一个非负整数n，最少需要几个完全平方数，使其和为n？ 输入 输入包含多组数据。对于每组数据： 第一行是n；如果n为-1，表示输入结束。(0 <= n <= 1000000001)   输出 针对每组数据，输出最少需要的完全平方数。 样例输入 3 4 5 -1 样例输出 3 1 2   思路：

>>阅读原文<<