题解 P2666 【Bessie的秘密牧场】

· · 题解 

#include<iostream> 
#include<cmath>
using namespace std;
int ans=0;
int n;
int main()
{
    cin>>n;
    int j=sqrt(n);
    for(int i=0;i<=j;i++)
        for(int i1=0;i1<=j;i1++)
            for(int i2=0;i2<=j;i2++)
                for(int i3=0;i3<=j;i3++)
                if(i*i+i1*i1+i2*i2+i3*i3==n)
                ans++;
    cout<<ans;
    return 0;
}
//蒟蒻的纯暴力解法，因为只有四个格子，所以只要4个for枚举到根下n就ok了