用穷举法求解问题的实践示例.doc

《用穷举法求解问题的实践示例.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、利用穷举法解决问题一、填空题解决问题常见的算法有：解析法、穷举法、递归法、冒泡排序法，根据问题选择合适的算法。1.列举所有可能的情况，逐个判断有哪些是符合问题所需要的条件，从而得到问题的解答，这是的思路。2、水仙花数是一个三位数，其各位数字的立方和等于该数本身，如，要找出所有的水仙花数，选择的算法是。3、一张单据上有一个5位数的号码67____8，其中百位和十位的数字看不清楚了，但知道该数能够被78整除，也能被67整除，求出该号码。应该选择的算法是。4.“百钱买百鸡”问题：已知公鸡每只5元，母鸡每只3元，每3只小鸡1元，用100元买100只鸡，问每种鸡

2、应各买多少？应该选择的算法是。二、分析程序写出运行结果或补全程序。1、“百钱买百鸡”问题：已知公鸡每只5元，母鸡每只3元，每3只小鸡1元，用100元买100只鸡，问每种鸡应各买多少？（1）使用三重循环，代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsIntegerForx=0To20Fory=0To33Forz=0To99Step3IfThenPrint"公鸡";x,"母鸡";y,"小鸡";zEndIfNextNextNext2EndSub（2）使用二重循环，程序如下：Private

3、SubCommand1_Click()DimxAsInteger,yAsInteger,zAsIntegerForx=0To20Fory=0To33z=IfThenPrint"公鸡";x,"母鸡";y,"小鸡";zEndIfNextNextEndSub2、一张单据上有一个5位数的号码67____8，其中百位和十位的数字看不清楚了，但知道该数能够被78整除，也能被67整除，求出该号码。完善下列程序：PrivateSubCommand1_Click()DimaAsIntegerDimbAsIntegerDimmAsLongFora=0To9Forb=0To

4、m=67008+a*100+b*10IfThenPrint"这个五位数是：";mEndIfNextbNextaEndSub2