【BZOJ1643】[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪【暴力】

原创 2016年05月31日 16:42:27

【题目链接】

n = a^2 + b^2 + c^2 + d^2。

暴力枚举a,b,c,都是sqrt(n)级别的,然后判断d^2是否是完全平方数。

/* Telekinetic Forest Guard */
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

int n, m;

inline int iread() {
	int f = 1, x = 0; char ch = getchar();
	for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;
	for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
	return f * x;
}

int main() {
	n = iread(); m = sqrt(n);
	int ans = 0;
	for(int i = 0; i <= m; i++) for(int j = 0; j <= m; j++) for(int k = 0; k <= m; k++) {
		int t = n - i * i - j * j - k * k;
		if(t < 0) break;
		int st = sqrt(t);
		if(st * st == t) ans++;
	}
	printf("%d\n", ans);
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

1643: [Usaco2007 Oct]Bessie’s Secret Pasture 贝茜的秘密草坪Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...

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

1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec  Memory Limit: 64 MB Submit...

BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划

题目 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time Limit: 5 Sec  Memory Limit: 64 MB Description...
  • WNJXYK
  • WNJXYK
  • 2014年10月28日 09:11
  • 695

BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划

Time Limit: 5 Sec Memory Limit: 64 MB Description奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 ...

DP-BZOJ-1613-[Usaco2007 Jan]Running贝茜的晨练计划

Description奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 ...

bzoj1613 【Usaco2007 Jan】Running 贝茜的晨练计划

DP水题

[bzoj 1613]: [Usaco2007 Jan]Running贝茜的晨练计划 dp

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1613 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time L...
  • ALPS233
  • ALPS233
  • 2016年05月16日 21:15
  • 3832

bzoj1602: [Usaco2008 Oct]牧场行走 暴力dfs

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1602 1602: [Usaco2008 Oct]牧场行走 Time Limit: 5 Se...
  • ALPS233
  • ALPS233
  • 2016年05月16日 09:41
  • 473

BZOJ 1603 [Usaco2008 Oct]打谷机 暴力搜索

一些齿轮之间有正着连接和反着连接,问最后一个齿轮的方向。 dfs即可。写不写快速读入就是40ms和4ms的区别。。 还真是资格赛。 #include const int N = 1001, M =...

BZOJ 1708: [Usaco2007 Oct]Money奶牛的硬币

——华丽分割线—— 这题、、就是个线性D
  • WNJXYK
  • WNJXYK
  • 2014年08月31日 14:23
  • 411
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【BZOJ1643】[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪【暴力】
举报原因:
原因补充:

(最多只允许输入30个字)