相关疑难解决方法(0)

我正在寻找一种算法,将一个给定的数字表示为(最多)四个方格的总和.

例子

       120 = 8 ² + 6 ² + 4 ² + 2 ²
       6 = 0 ² + 1 ² + 1 ² + 2 ²
       20 = 4 ² + 2 ² + 0 ² + 0 ²

我的方法

取平方根并重复重复此余数:

while (count != 4) {
    root = (int) Math.sqrt(N)
    N -= root * root
    count++
} 

但是当N为23时,即使有解决方案,这也会失败:

       3 ² + 3 ² + 2 ² + 1 ²

题

1. 有没有其他算法可以做到这一点？

2. 它总是可能吗？