搜索（枚举and DFS）

1， 枚举：

  顾名思义，就是暴力（对于我来说），毕竟暴力出奇迹嘛。下面来看一道题（水题，想必大家都会）

给定一个式子，求出ABC。ABC满足以下条件：
AB*A=CCC

这一道题显然很简单。我们先用数学方法来做一遍（是很有必要的）

基础分析

C=111*c，而111=3*37。

所以CCC=C*3*37。

AB一定是37和74中的一个（而且满足要74，C还一定是2的被数），因为37不可能是右边分解质因数的结果（明显是一个一位数），所以37只能是AB分解质因数的结果，而AB又是两位数，所以其结果一定是这两个数。

而A一定是3的倍数，因为CCC分解质因数有3，而AB不可能有3.

冷静分析

从AB可以得知，A只有是3或7.而A又是3的倍数，所以A是3，b就只能是7.

在算一下就是3*37=111.

算数思想是不是太麻烦了，直接打下来不就好了

代码如下

#include<bits/stdc++.h>

Using namespace std;

Int main()

{

  For(int a=1;a<=9;a++)

For(int b=1;b<=9;b++)

  For(int c=1;c<=9;c++)

     If(a*((a*10)+b)==c*111)cout<<a<<b<<c;

Return 0;

}

是不是很草率。

就这么简单。

下面在来模拟几道题，来做一下

1，A*B=CD

2，AA*BB=CCDD

(代码我就不发了，想必大家都会)

这就是枚举

我们来看一道题

这道简化很多才打出来的

课程分数=xa\%+yb\%+z*(100-a-b)\%，已知想x，a，y，b。要让课程分高于60，z至少要多少？如果无答案，就输出“poor litt