c++ - 如何编程所有可能的答案 [][]/[] = [][]/[] = [][]/[] 没有从 1 到 9 的重复数字？

Question

这是一个用C++编写的程序语言，在方程[][]/[] = [][]/[] = [][]/[]中填入1到9的所有数字，不重复。我做了一些测试，但似乎答案并不完全，例如 57/6 = 19/2 = 38/4，有人可以帮忙吗？谢谢。

Answer 1

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

/* [][]/[]=[][]/[]=[][]/[] */
bool equal(vector<double> a)
{
    double exc = 0.001;
    if (fabs((a[0]*10+a[1])/a[2] - (a[3]*10+a[4])/a[5]) > exc)
        return false;
    if (fabs((a[0]*10+a[1])/a[2] - (a[6]*10+a[7])/a[8]) > exc)
        return false;
    return true;
}
int main()
{
    vector<double> a;
    double data=1.0;
    for (int i=1; i<=9; ++i)
    {
        data = i*1.0;
        a.push_back(data);
    }
    while (next_permutation(a.begin(), a.end()))
    {
        if (equal(a))
        {
            for (vector<double>::iterator it=a.begin(); it!=a.end(); ++it)
                cout << *it << " ";
            cout << endl;
        }
    }
    return 0;
}

输出：

1 9 2 3 8 4 5 7 6
1 9 2 5 7 6 3 8 4
2 1 3 4 9 7 5 6 8
2 1 3 5 6 8 4 9 7
2 7 3 5 4 6 8 1 9
2 7 3 8 1 9 5 4 6
3 8 4 1 9 2 5 7 6
3 8 4 5 7 6 1 9 2
4 9 7 2 1 3 5 6 8
4 9 7 5 6 8 2 1 3
5 4 6 2 7 3 8 1 9
5 4 6 8 1 9 2 7 3
5 6 8 2 1 3 4 9 7
5 6 8 4 9 7 2 1 3
5 7 6 1 9 2 3 8 4
5 7 6 3 8 4 1 9 2
8 1 9 2 7 3 5 4 6
8 1 9 5 4 6 2 7 3

也许有不同顺序的多个答案，您可以根据需要进行过滤。