首页 > 代码库 > bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪*
bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪*
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
bzoj1643[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪*
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。