599
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;
}
最后更新：2017-04-04 07:03:42