0613#111. 构造二阶行列式

时间限制：1.000S  空间限制：256MB

题目描述

小欧希望你构造一个二阶行列式，满足行列式中每个数均为不超过 20 的正整数，且行列式的值恰好等于x。你能帮帮她吗?

输入描述

一个正整数x。-1000 <= x <= 1000

输出描述

如果无解，请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。

输入示例

2

输出示例

3 2
5 4

提示信息

输出： 

3 4

7 10 

也是满足条件的。

#include <iostream>
using namespace std;

int main() {
    int x;
    cin >> x;

    for (int a11 = 1; a11 <= 20; a11++) {
        for (int a12 = 1; a12 <= 20; a12++) {
            for (int a21 = 1; a21 <= 20; a21++) {
                int a22 = (x + a12 * a21) / a11;
                if (a22 >= 1 && a22 <= 20 && a11 * a22 - a12 * a21 == x) {
                    cout << a11 << " " << a12 << endl;
                    cout << a21 << " " << a22 << endl;
                    return 0;
                }
            }
        }
    }
    cout << -1 << endl;
    return 0;
}