关闭

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

374人阅读 评论(0) 收藏 举报
分类:

【题目链接】

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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:93986次
    • 积分:4690
    • 等级:
    • 排名:第6189名
    • 原创:392篇
    • 转载:0篇
    • 译文:0篇
    • 评论:48条
    膜拜神犇
    最新评论