第三章 枚举算法

第三章 枚举算法

完整代码下载

枚举算法又称穷举算法。

基本思想：有序地去尝试每一种可能。

接下来我们去解决一个问题：将1~9填入到9个空位，每个数只能用一次，满足三位数加三位数等于三位数。

//算法09
for(i=1;i<9;i++)    //初始化book数组
	book[i]=0;
for(i=1;i<=9;i++)   //如果某个数出现就标记一下
    book[a[i]]=1;
    sum=0;
    for(i=1;i<=9;i++)
    sum+=book[i];   //统计是否为9个不同的数

                                          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])
    {
       total++;
                                                    printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9])；
    }