POJ 2042 暴力打表

题目描述让求出一个数最多4个数的平方和组成有多少种 暴力打表直接出来了

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int ans[33000];
int main()
{
    int n;
    memset(ans,0,sizeof(ans));
    for(int i=0; i<=181; i++)
        for(int j=i; j<=181; j++)
            for(int k=j; k<=181; k++)
                for(int l=k; l<=181; l++)
                    if(i*i+j*j+k*k+l*l<=32768)
                        ans[i*i+j*j+k*k+l*l]++;
    while(cin>>n,n)
        cout<<ans[n]<<endl;
    return 0;
}