第三章枚举算法第三章枚举算法

51 阅读 0 评论 34 点赞

我是靠谱客的博主繁荣樱桃，最近开发中收集的这篇文章主要介绍第三章枚举算法第三章枚举算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

第三章枚举算法

完整代码下载

枚举算法又称穷举算法。

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

接下来我们去解决一个问题：将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%dn",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9])；
    }