港区の式
この式
-
1~9の数を表し、異なる文字は異なる番号を表します。
例:
6 + 8/3 + 714分の952は、溶液の一種で
5 + 3/1 + 486分の972は、別の解決策です。
この式ソリューションのどのように多くの種類の合計?
解決策のアイデア:
彼らは分数の計算をサポートしていないので、式の共通分母は可能
、完全なアレイを用いて、全溶液を与えるために、解決することが29 ソリューションの種類。
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int x[] = { 1,2,3,4,5,6,7,8,9 };
int s;
int sum = 0;
do {
s = (x[6] * 100 + x[7] * 10 + x[8]);
if (x[0]*x[2]*s + x[1]*s + x[2]*(x[3] * 100 + x[4] * 10 + x[5]) == 10*x[2]*s)
{
sum++;
}
} while (next_permutation(x, x + 9));//全排列
cout << sum;
}