TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1591
  • Problem
  • P1591完美平方数
    Limits : Time Limit : 10000 MS   Memory Limit : 565536 KB
    Judgment Tips : 时间限制1s,空间限制128m
    Description

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

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

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

    Input Format

    一个数n

    Output Format

    a,b的所有解的个数

    Sample Input 1

    15

    Sample Output 1

    2

    Sample Input 2

    96

    Sample Output 2

    4

    Hint

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

    1<=B<=A<=500

    1<=n<=1000


    Source  【Usaco Oct07 Brone】 October 2007 Qualifying Round USACO