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

本文通过枚举法解决了一个填数问题：使用1-9填入等式空缺处使得等式成立。介绍了如何利用C++实现这一枚举过程，并讨论了枚举法的效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

咳咳，今天我们来讲一个非常不和谐的编程方法：枚举。
问题：坑爹的数字填空。
_ _ _ +_ _ _ = _ _ _
请在上面填上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;
}