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;}