P1591 - 完美平方数 | CQNK

TouchStone

请登录后使用

登录注册

　系统首页　练习题库　考试列表　判题结果　信息发布　解题排行

题目

P1591完美平方数

限制 : 时间限制 : 10000 MS 空间限制 : 565536 KB

评测说明 : 时间限制1s,空间限制128m

问题描述

选两个正整数A和B,并满足以下条件:

较大的那个数的平方比较小的那个数的平方大n.

写一个程序来确定有多少对这样的A和B.

输入格式

一个数n

输出格式

a,b的所有解的个数

样例输入 1

15

样例输出 1

2

样例输入 2

96

样例输出 2

4

提示

样例1解释:4²-1²=15,8²-7²=15.除此以外再没有其他解了.

1<=B<=A<=500

1<=n<=1000

来源【Usaco Oct07 Brone】 October 2007 Qualifying Round USACO