“蓝桥杯”枚举法（一）——百钱买百鸡、等差素数数列

本文链接：https://blog.csdn.net/yx5666/article/details/129817788

本文介绍了枚举法在解决“蓝桥杯”算法问题中的应用，通过百钱买百鸡问题解析如何减少枚举空间，并探讨了等差素数数列的查找，讨论了在不同规模数据下优化算法的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 枚举法

枚举法又称暴力算法，是指逐个考查某类事件的所有可能情况，进而得出一般结论的方法。枚举法的思想是将问题所有可能的答案逐个列举，然后根据条件判断此答案是否满足，保留满足的，舍弃不满足的。
枚举法比较直观，算法也很容易理解，但枚举法在实际使用中应该尽量减少变量的个数，以及搜索的空间，这样算法的效率才能提高。

2.百钱买百鸡

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题的叙述如下：
鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何?
本题的数据规模比较小，利用现代计算机的算法可以直接枚举，由于公鸡、母鸡和小鸡的数量都在0~100只，因此可以直接枚举整个空间。案例代码如下：

for(i=0; i<=100;i++)
   for(j=0;j<=100;j++ )
     for(k=0; k<=100;k+ +)
      if(5* i+3* j+k/3==100 && k%3==0 && i+j+k==100)
      printf("公鸡号2d只，母鸡号2d只,小鸡号2d只\n",i,j,k);

如果本题的已知条件不变，将数据规模变大,。变成“万钱买万鸡”的问题,则请你计算一下总共有多少种买法。
这时需要通过变换以减少搜索的空间。
本题中，有3个变量i,j,k,其实只要任何两个变量的值确定后,另一个变量的值就已经确定了。例如: i=1，j=2，这时k只能等于100-1-2=97才满足要求，所以通过变量之间的关系就可以减少搜索空间。
通过分析可知，,小鸡的变量k不需要搜索整个空间，因为要求k的值必须是3的倍数才能满足条件，这样就可以进一步减少搜空间，于是“万钱买万鸡”的问题可以如下解决。

int count=0;
for(-i=0;i<=10000;i++)
   for(k=0;k<=10000;k=k+3)
   {
    j=10000-i-k;
    1f(j&