Codeforces Round #131 (Div. 2) A. System of Equations

发表于 | 分类于

http://codeforces.com/problemset/problem/214/A

题意：输入n，m，满足a a + b == n && a + b b == m，问有几种解。

n，m的范围为1到1000。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m, cnt = 0;
    cin >> n >> m;
    for (int a = 0; a < 50; a++) {
    // a < 50 其实40就够了，因为40平方就已经1600了。
        for (int b = 0; b < 50; b++) {
            if (a * a + b == n && a + b * b == m) {
                cnt++;
            }
        }
    }
    cout << cnt << endl;
    return 0;
}