ブルーブリッジカップグループのマッチ2016 B C省試験2016から3港の式

港区の式

ここに画像を挿入説明
この式 A A - 1~9の数を表し、異なる文字は異なる番号を表します。

例:
6 + 8/3 + 714分の952は、溶液の一種で
5 + 3/1 + 486分の972は、別の解決策です。

この式ソリューションのどのように多くの種類の合計?

解決策のアイデア:

彼らは分数の計算をサポートしていないので、式の共通分母は可能 A C G H + B G H + C E D F = 10 C G H I ACGHI + BGHI + CEDF = 10 * CGHI
、完全なアレイを用いて、全溶液を与えるために、解決することが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;
}
公開された35元の記事 ウォン称賛7 ビュー3243

おすすめ

転載: blog.csdn.net/KSONJ120/article/details/103935592