bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
题意：
给出n，问4个整数的平方和为n有多少种方案，顺序不同也算。n≤10000。
题解：
神犇们都用dp，我不会……故直接三重循环枚举1到sqrt(n)判断第四个数是不是整数，结果排名倒数。
代码：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #define inc(i,j,k) for(int i=j;i<=k;i++) 6 using namespace std; 7 8 int n,ans; 9 int main(){ 10 scanf("%d",&n); 11 inc(i,0,(int)sqrt(n))inc(j,0,(int)sqrt(n))inc(k,0,(int)sqrt(n)) 12 if(i*i+j*j+k*k<=n&&(double)((int)sqrt(n-i*i-j*j-k*k))==sqrt(n-i*i-j*j-k*k))ans++; 13 printf("%d",ans); return 0; 14 }
20160926