Div.2 A : System of Equations

問題概要

の整数 a, b のうち、 を満たす組み合わせの数を答えよ。

考え方

と範囲が狭いのと、 という条件から、 の範囲で単純に確認するのが楽。変に数学的解法を探らない。

コード

#include <iostream>
using namespace std;
int main(void) {
  int n, m, ret = 0;
  cin >> n >> m;
  for (int a = 0; a <= 1000; ++a) for (int b = 0; b <= 1000; ++b)
    if (a * a + b == n && a + b * b == m) ++ret;
  cout << ret << "\n";
  return 0;
}