枚举算法

枚举又叫穷举算法，基本思想就是有序的去尝试每一种可能 

下面通过一个题目希望大家有所理解

□□□+□□□=□□□，将1~9分别填入方框中，一共有多少中组合？

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d,e,f,g,h,i,total=0;
	for(a=1;a<=9;a++)
	for(b=1;b<=9;b++)
	for(c=1;c<=9;c++)
	for(d=1;d<=9;d++)
	for(e=1;e<=9;e++)
	for(f=1;f<=9;f++)
	for(g=1;g<=9;g++)
	for(h=1;h<=9;h++)
	for(i=1;i<=9;i++)
	if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i&&c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&e!=f&&e!=g&&e!=h&&e!=i&&f!=g&&f!=h&&f!=i&&g!=h&&g!=i&&h!=i&&a*100+b*10+c+d*100+e*10+f==g*100+h*10+i)
{
total++;
cout<<a*100+b*10+c<<"+"<<d*100+e*10+f<<"="<<g*100+h*10+i<<endl;	
}
cout<<total/2<<endl;
}