bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪*

Posted 2020-08-11 YuanZiming

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