时间限制: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;
}