题目名称	159. [USACO Oct07] 完全平方数
输入输出	`squares.in/out`
难度等级	☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	BYVoid 于2008-10-07加入
开放分组	全部用户
提交状态
分类标签	USACO 基本数学
	分享题解

通过：707，提交：1110，通过率：63.69%
TA	100	0.000 s	0.00 MiB	Pascal
ccleaner	100	0.000 s	0.00 MiB	Pascal
金身人面兽	100	0.000 s	0.00 MiB	C++
Hzoi_Yniverse	100	0.000 s	0.00 MiB	C++
面对疾风吧疾风疾风吧	100	0.000 s	0.00 MiB	C++
cy	100	0.000 s	0.00 MiB	C++
柯南	100	0.000 s	0.00 MiB	C++
HeHe	100	0.000 s	0.00 MiB	C++
Hyoi_deque	100	0.000 s	0.00 MiB	C++
太菜爆	100	0.000 s	0.00 MiB	C++

本题关联比赛
20190522数学

关于完全平方数的近10条评论(全部评论)
A,B居然不为零！找了半天。。。夜莺 2019-09-15 14:21 27楼
水题中的水题一笑奈何 2018-11-19 16:45 26楼
这也太水了八一遍过，加法问题都没一遍过的说·-· 打表抄码不ac 2018-11-09 21:46 25楼
回复 @E.M.B.E.R : 2018noip必胜！ 2018-09-21 21:44 24楼
11行搞定 +1s 2018-02-06 14:27 23楼
就当练习一下二分。。 kZime 2017-07-04 11:22 22楼
有史以来写水题的时候犯过的最蠢的错误：把输入写在输入重定向前面........... 我很服气我自己 JustWB 2017-07-03 16:16 21楼
回复 @xbwcan : 1~1000不打表白不打 Hzoi_ 2016-05-01 20:26 20楼
判断时条件只要写一个就够了，写“或”会导致重复计数水墨青花 2016-02-21 10:57 19楼
水 SOBER GOOD BOY 2016-01-17 15:58 18楼

159. [USACO Oct07] 完全平方数

☆ 输入文件：squares.in 输出文件：squares.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

$Farmer$ $John$ 正在和贝茜玩一个数字游戏。

他想好两个正整数 $A$ 和 $B$ $(1\leq B\leq A\leq 500)$，贝茜的任务是猜出 $Farmer$ $John$ 想好的数。$Farmer$ $John$ 给了贝茜提示：

“我选的数字 $A$ 的平方，比 $B$ 的平方大 $N(1\leq N\leq 1,000)$。”

作为一个奶牛，贝茜知道这个提示会大大减少数字 $A$ 和 $B$ 可能的数量。

无论如何，她还是向你请教，请你帮忙计算可能的 $A$ 和 $B$ 的解的个数。

【输入格式】

输入只有一行，包含一个整数 $N$。

【输出格式】

输出只有一行，包含一个整数，表示满足不定方程 $A^2 = B^2 + N$ 的整数解 $A$ 和 $B$ 的个数。

【输入样例】

【输出样例】

【样例解释】

有 $2$ 组解 $(A, B) = (4, 1)$ 和 $(A, B) = (8, 7)$

【题目来源】

译 By CmYkRgB123