【原创】枚举枚上天，暴力出奇迹（韩信点兵、分钱游戏、硬币面值组合）

作为一个只崇尚暴力的人，我最擅长BFS（Baoli Frist Search）。

我们暴力门派只尊崇一个法则：

暴力至上，无以畏惧；

能骗几分，就是几分！

在bfs的陪伴下，无数题目的（部分）分被我拿（骗）到手。

只要bfs在，我就不会倒下。

这么好的方法，怎么可以私吞呢。独暴力不如众暴力！

韩信点兵
题目描述
相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三个人一排，五人一排，七人一排地变换队形，而他每次只掠一眼队伍的队尾就知道总人数了。

输入3个非负整数a,b,c，表示每种队尾的人数（a<3%2Cb<5%2Cc<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。

输入

2 1 6 

输出

41

样例输入

2 1 3

样例输出

no answer

第一眼看到这道题时，我想写孙子剩余定理。

然而……

于是，枚举吧！

把10到100依次判断，看是否满足条件。

详见代码：

这还需要代码？

再来看两道差不多，也很简单的题目。

7621:硬币面值组合

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

使用1角、2角、5角硬币组成 n 角钱。

设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a, b, c组合。

输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。

输入

一个整数n（1 <= n <= 100)，代表需要组成的钱的角数。

输出

输出有若干行，每行的形式为：
i a b c

第1列i代表当前行数（行数从001开始，固定3个字符宽度，宽度不足3的用0填充），后面3列a, b, c分别代表1角、2角、5角硬币的个数（每个数字固定12个字符宽度，宽度不足的在左边填充空格）。

样例输入

10

样例输出

001          10           0           0
002           8           1           0
003           6           2           0
004           4           3           0
005           2           4           0
006           0           5           0
007           5           0           1
008           3           1           1
009           1           2           1
010           0           0           2

 

1059: 分钱游戏

题目描述

甲、乙、丙三人共有24元钱。先由甲分钱给乙、丙两人，所分给的钱数与乙、丙自己已有的钱数相同。例如，乙已有3元钱，则甲就分给乙3元钱；丙已有5元钱，则甲就分给丙5元钱。

接着由乙分给甲、丙，分法相同。

最后由丙分给甲、乙，分法相同。

经过上述三次分钱后，每个人的钱数恰好一样多。

问：原先每个人的钱数分别是多少？

输入

无

输出

原先每个人的钱数分别是多少

我们来看第一道题，我们只需枚举1角、2角、5角个数就可以了，第二题也一样。

硬币：

#include<cstdio>
int DN;
int main()
{
	int n,a,b,c;
	scanf("%d",&n);
	for(a=0;5*a<=n;a++)
		for(b=0;5*a+2*b<=n;b++)
			for(c=0;5*a+2*b+c<=n;c++)
				if(5*a+2*b+c==n)
				{
					DN++;
					printf("%03d%12d%12d%12d\n",DN,c,b,a);
				}
}

分钱：

#include<cstdio>
int main()
{
    int a,b,c,x,y,z;
    for(int i=1;i<=24;i++)
        for(int j=1;j<=24;j++)
            for(int k=1;k<=24;k++)
            {
                if(i+j+k==24)
                {
                    x=i,y=j,z=k;
                    x=x-(y+z); y=y+y; z=z+z;
                    y=y-(x+z); x=x+x; z=z+z;
                    z=z-(x+y); x=x+x; y=y+y;
                    if(x==y and y==z) a=i,b=j,c=z;
                }
            }
    printf("%d %d %d\n",a,b,c);
}

有人说，这些枚举题都是些水题，在编程中没什么大用。比如比赛题目，动不动数据成千上万，你怎么枚举？

     但是，枚举可以“lie some score”,比如有一道题，数据规模非常大，你却没有任何的思路。怎么办？枚举。

题目一定会说：“30%的数据很小，100%的数据大到要命”。我们只需要把这30分拿到手即可。要知道，30分，在一场考试中不是一个小数目。