这道题我刚下手就是递归，虽然一次成功但发现时间可能不够，提交果然TLE

分析后发现，如果一次计算后，剩余的值如果比下一次开始最大值的平方的剩余次数倍还大，那就不可能了，
于是剪枝，最后采用了313MS，快了至少2倍多

#include  < iostream >
#include  < string >
#include  < vector >
#include  < cmath >
using   namespace  std;

 int  count;

 void  getCount( int  current, int  start, int  times)
 {
    if(times==0) return;
    for (int i=start;i>0;i--)
    {
         if (i*i<=current)
         {
             current-=i*i;
             if (current==0)
               count++;
             else
             { 
                 if (i*i*(times-1)<current)    //重要剪枝，若下次递归的最大值平方的times-1倍还没当前值大则剪枝
                     return;     
                 getCount(current,i,times-1); 
             }
         current+=i*i;
         }
    }
}

int  main() 
 {
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        if (n==0)
          break;
        int start=(int)sqrt((double)n);
        count=0;
        getCount(n,start,4);
        printf("%d\n",count);
    }
}