TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P1591
  • 题目
  • P1591完美平方数
    限制 : 时间限制 : 10000 MS   空间限制 : 565536 KB
    评测说明 : 时间限制1s,空间限制128m
    问题描述

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

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

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

    输入格式

    一个数n

    输出格式

    a,b的所有解的个数

    样例输入 1

    15

    样例输出 1

    2

    样例输入 2

    96

    样例输出 2

    4

    提示

    样例1解释:42-12=15,82-72=15.除此以外再没有其他解了.

    1<=B<=A<=500

    1<=n<=1000


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