问题描述
这个算式中 A ~ I
代表 1 ~ 9
的数字,不同的字母代表不同的数字。
比如:
- 6 + 8 / 3 + 952 / 714 就是一种解法,
- 5 + 3 / 1 + 972 / 486 是另一种解法。
这个算式一共有多少种解法?
答案提交
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
答案:29
题解
全排列:
#include <iostream>
#include <algorithm>
using namespace std;
int ans;
int s[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int main()
{
do
{
double A = s[0];
double B = s[1];
double C = s[2];
double DEF = s[3] * 100 + s[4] * 10 + s[5];
double GHI = s[6] * 100 + s[7] * 10 + s[8];
if(A + B / C + DEF / GHI == 10) ans ++;
}while(next_permutation(s, s + 9));
cout << ans << endl;
return 0;
}