TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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