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