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只”,i, j, k); return
0;
)编程实现:编写一个程序,从3个红球,6个白球,7个黑球
中任意取出8个球,且其中可以没有黑球,必须有红球和白 球,输
出所有可能的方案和方案总数。