关于一些暴力的事情：枚举（1）

咳咳，今天我们来讲一个非常不和谐的编程方法：枚举。

问题：坑爹的数字填空。

_ _ _ +_ _ _ = _ _ _

请在上面填上1-9。

我们可以这么想:先给他们编个号：1位是1号，2是。。。。。。

那么在现实社会中，我们是不可能一位一位枚举，但是，你要想一想，你面前的是一台计算能力非常强悍的电脑，我们就直接一位一位带，再把带进去的加起来，看看是否为剩下的那个和。

附上代码

#include<iostream>
using namespace std;
int a[10],t,book[10],sum;
int main()
{
for(a[1]=1;a[1]<=9;a[1]++)
{
for(a[2]=1;a[2]<=9;a[2]++)
{
for(a[3]=1;a[3]<=9;a[3]++)
{
for(a[4]=1;a[4]<=9;a[4]++)
{
for(a[5]=1;a[5]<=9;a[5]++)
{
for(a[6]=1;a[6]<=9;a[6]++)
{
for(a[7]=1;a[7]<=9;a[7]++)
{
for(a[8]=1;a[8]<=9;a[8]++)
{
for(a[9]=1;a[9]<=9;a[9]++)
{
for(int i=1;i<=9;i++)
{
book[i]=0;
}
for(int i=1;i<=9;i++)
{
book[a[i]]=1;
}
sum=0;
for(int i=1;i<=9;i++)
sum+=book[i];
if(sum==9&&a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9])
{
t++;
cout<<a[1]<<a[2]<<a[3]<<"+"<<a[4]<<a[5]<<a[6]<<"="<<a[7]<<a[8]<<a[9]<<endl;
}
}
}
}
}
}
}
}
}
}
cout<<t/2;
}

在编译的时候你们已经看到了，枚举有一个很不好的缺点：慢死了！

如果这是竞赛，早超时挂机，所以，该怎么yo优化呢？请期待我日后的博客：关于一些暴力的事情：枚举（2）