题目名称 159. [USACO Oct07] 完全平方数
输入输出 squares.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarBYVoid 于2008-10-07加入
开放分组 全部用户
提交状态
分类标签
USACO 基本 数学
分享题解
通过:707, 提交:1110, 通过率:63.69%
GravatarTA 100 0.000 s 0.00 MiB Pascal
Gravatarccleaner 100 0.000 s 0.00 MiB Pascal
Gravatar金身人面兽 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
Gravatarcy 100 0.000 s 0.00 MiB C++
Gravatar*柯南* 100 0.000 s 0.00 MiB C++
GravatarHeHe 100 0.000 s 0.00 MiB C++
GravatarHyoi_deque 100 0.000 s 0.00 MiB C++
Gravatar太菜爆 100 0.000 s 0.00 MiB C++
本题关联比赛
20190522数学
关于 完全平方数 的近10条评论(全部评论)
A,B居然不为零!找了半天。。。
Gravatar夜莺
2019-09-15 14:21 27楼
水题中的水题
Gravatar一笑奈何
2018-11-19 16:45 26楼
这也太水了八一遍过,加法问题都没一遍过的说·-·
Gravatar打表抄码不ac
2018-11-09 21:46 25楼
回复 @E.M.B.E.R :
Gravatar2018noip必胜!
2018-09-21 21:44 24楼
11行搞定
Gravatar+1s
2018-02-06 14:27 23楼
就当练习一下二分。。
GravatarkZime
2017-07-04 11:22 22楼
有史以来写水题的时候犯过的最蠢的错误:
把输入写在输入重定向前面...........
我很服气我自己
GravatarJustWB
2017-07-03 16:16 21楼
回复 @xbwcan :
1~1000不打表白不打
GravatarHzoi_
2016-05-01 20:26 20楼
判断时条件只要写一个就够了,写“或”会导致重复计数
Gravatar水墨青花
2016-02-21 10:57 19楼
GravatarSOBER 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)$的个数。

【输入样例】

15

【输出样例】

2

【样例解释】

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

【题目来源】

译 By CmYkRgB123