c语言-穷举算法(百钱买白鸡)、摸球问题.docx

C语言-穷举算法 记得写注释 穷举法，对可能是解的众多候选解逐一枚举和检验，并从中找 出那些符合要求的候选解作为问题的解。
1、思路：
每个类型都定义一个变量
通过变量之间的联系计算求解
2、技术点：for语句、if语句、编程实现：我国古代数学家张丘建在《算经》一书中曾提出过
著名的〃百钱买百鸡〃问题，该问题表达如下：鸡翁一，值钱 五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，那么翁、 母、雏各几何？ tinclude <stdio.h> int main() ( int公信、i是母鸡、k是小鸡
printf("百元买百魂的问鹿所有可能的解如下： 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); return 0;
)编程实现：编写一个程序，从3个红球，6个白球，7个黑球
中任意取出8个球，且其中可以没有黑球，必须有红球和白 球，输出所有可能的方案和方案总数。
♦include <stdio.h> int main ()int i,j,k,s=O;〃i龙卷砍 j白球、K是黑球
printf("取球的问题所有可能的解如下：\M);for(i=l;i<=3;i++)
for(j=l;j<=6;j++)for(k=0;k<=7;k++)
if (i+j+k=8)(
printf (”红球％(1 个，白球％d个，黑球*(1个\11"，i, j, k); s++;}
printf ("共有》d组方案”，s);return 0;