数字游戏

把数字 1,2,…,9这9个数字填入以下含有加、减、乘、除的四则运算式中，使得该等式成立。要求9个数字均出现一次且仅出现一次，且数字1不能出现在乘和除的一位数中（即排除运算式中一位数为1的平凡情形）。

 

 

#include<iostream>
using namespace std;
bool check(int x, int y, int i,int j,int k)
{
	int a[10] = { 0 };
	int n = 0;
	a[x / 10] += 1;
	a[x % 10] += 1;
	a[y] += 1;
	a[i % 10] += 1;
	a[i / 10 % 10] += 1;
	a[i / 100] += 1;
	a[j] += 1;
	a[k / 10] += 1;
	a[k % 10] += 1;
	if (a[0] == 0) {
		for (int i = 1; i < 10; i++)
		{
			if (a[i] == 1)
				n++;
		}
		if (n == 9)
			return true;
		else
			return false;
	}
	else
		return false;
}

void main()
{
	float x, y, i, j, k, z;
	for (x = 12; x <= 98; x++)
	{
		for (y = 2; y <= 9; y++)
		{
			for (i = 123; i < 987; i++)
			{
				for (j = 2; j <= 9; j++)
				{
					for (k = 12; k < 98; k++)
					{
						z = x * y + i / j - k;
						if (z==0 && check(x, y, i, j, k))
							cout << x << "*" << y << "+" << i << "/" << j << "-" << k << "=" << 0 << endl;
					}
				}
			}
		}
	}
}