TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1591
  • 题目
  • P1591完美平方数
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    农夫约翰在调戏奶牛贝西,他要求贝西选两个正整数A和B(1<=B<=A<=500),并满足以下条件:

    较大的那个数的平方比较小的那个数的平方大n(1<=n<=1000).

    既然你(不是别人,就是正在看题的你!)是头聪明的牛,贝西知道这个条件可以极大的限制解的个数.然而他想让你写一个程序来确定有多少对这样的A和B.

    输入格式

    一个数n

    输出格式

    a,b的所有解的个数

    样例输入

    15

    样例输出

    2

    提示

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


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