《啊哈算法》学习三 火柴棍等式

通过求解火柴棍等式来学习枚举算法。

现有m根（m≤24）火柴棍，那么可以拼出多少个不同的形如A+B=C的等式呢？（本题根据NOIP2008提高组第二题改编）

注意：

1.加号与等号各自需要两根火柴棍。

2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C都大于0）。

3.所有根火柴棍必须全部用上。

实现程序如下

#include<stdio.h>
#include<iostream>
using namespace std;


int main() {
	int m = 0, n = 0 , a = 0 , b = 0 ,c = 0 , k = 0 , p = 0 , q = 0;
	int num[10] = { 6,2,5,5,4,5,6,3,7,6 };// 各个数字对应的火柴棍根数
	cout << "请输入一共有几根火柴棍" << endl;
	cin >> m;
	for (int i = 0; i < 1111; i++) {
		for (int j = 0; j <= i; j++) {
			p = i;
			q = j;
			k = i + j;
			a = num[p % 10];
			p = p / 10;
			b = num[q % 10];
			q = q / 10;
			c = num[k % 10];
			k = k / 10;// 先进行一次，防止等式中存在0导致的错误
			while (p != 0) {
				a = num[p % 10] + a;// a即等式A+B=C中的A使用的火柴棍数量
				p = p / 10;
			}
			while (q != 0) {
				b = num[q % 10] + b;// b即等式A+B=C中的B使用的火柴棍数量
				q = q / 10;
			}
			while (k != 0) {
				c = num[k % 10] + c;// c即等式A+B=C中的C使用的火柴棍数量
				k = k / 10;
			}
			if (a + b + c == m - 4) {
				// A+B=C使用的火柴棍根数等于m
				// 减4的原因：+和=用去了4根火柴棍
				cout << i << "+" << j << "=" << i + j << endl;
				n++;
				if (i != j) {
					cout << j << "+" << i << "=" << i + j << endl;
					n++;
				}
			}
			a = 0;
			b = 0;
			c = 0;
		}
	}


	cout << "一共有" << n << "个等式" << endl;
	return 0;
}