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

时间:2013-02-21 07:02:06

标签: c++ algorithm math

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

1 个答案:

答案 0 :(得分: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

也许有不同顺序的几个答案,你可以根据需要进行过滤。