【题目】
B DEF
A + —- + ——– = 10
C GHI
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。(比赛时,题目有改动)
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
别忘了double
#include <iostream>
using namespace std;
int ans;
double mark[10];
bool book[10];
void DFS(int deepth)
{
if (deepth == 10)
{
if (mark[1] +
mark[2] / mark[3] +
(mark[4] * 100 + mark[5] * 10 + mark[6]) /
(mark[7] * 100 + mark[8] * 10 + mark[9])==10
)
{
ans++;
}
}
else
{
for (int i = 1; i < 10; i++)
{
if (book[i])
{
book[i] = false;
mark[deepth] = i;
DFS(deepth + 1);
book[i] = true;
}
}
}
}
int main()
{
memset(book, true, sizeof(book));
memset(mark, -1, sizeof(mark));
DFS(1);
cout << ans << endl;
}