福州培训first day搜索 枚举法

    今天是来福州培训的第一天。一整天的学习，只学了最普通的枚举，还考了试，结果爆零。

    可以写一道简单的枚举题，也是老师给我们试手的，题如下：

AB*A=CCC（A!=B!=C且它们均为>=0&&<10的自然数）要求写出所有情况。

这是看代码就可以懂的，主代码如下：

{

int i.j.k;

for(int i=1;i<=9;i++)

for(int j=0;j<=9;j++)

for(int k=1;k<=9;k++)

if((i*10+j)*i==k*111)

cout<<i<<j<<k;

}

        其实，像这种数据小的题，也不用怎么担心，暴力没枚举一下也就行了，只要按题意，就不会错了。然后，还有回溯，这有点烦，需要结合许多知识，如二叉树，图论。

so，we only talk about“算24点”。这有点烦，有的也很难，需要考虑多种情况。如：8,8,3,3；（8/（3-8/3））

可以画一个二叉树如下：       /                                

                                     /         \

                                8                -

                                            /          \

                                       3                 /

                                                    /         \

                                                8                 3

   所以，我们需将每两个数进行5次运算，再继续往下算，若不行，就回溯，直到列完所有可能。至于代码，找度娘去。

可以进https://wenku.baidu.com/view/c7f5238c58f5f61fb736666e.html参考代码。bye，day1！