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

C语言-穷举算法 记得写注释 穷举法，对可能是解的众多候选解逐一枚举和检验，并从中找 出那些符合要求的候选解作为问题的解。1、思路：每个类型都定义一个变量通过变量之间的联系计算求解2、技术点：for语句、if语句、编程实现：我国古代数学家张丘建在算经一书中曾提出过著名的百钱买百鸡问题，该问题表达如下：鸡翁一，值钱 五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，那么翁、 母、雏各几何？ tinclude 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 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;