《For循环应用(公开课)ding课件.ppt》由会员分享，可在线阅读，更多相关《For循环应用(公开课)ding课件.ppt（21页珍藏版）》请在三一办公上搜索。
1、ForNext循环应用,主讲教师：刘芳,2012-11-22,P3,相传我国南北朝时，京城有个卖鸡的张姓老汉，他有一个儿子非常聪明，尤其擅长算术，到十二三岁时已是远近闻名的“小神童”了。当朝宰相听说后想试探个究竟，于是派仆人到张老汉的店里打听鸡的价钱，张老汉告知“公鸡五文钱一只，母鸡三文钱一只，小鸡一文钱三只”。于是，仆人给他一百文钱，要求公鸡、母鸡、小鸡都要，数量不多不少正好一百只，命他次日送到府上。这可难为了张老汉，他怎么凑也凑不够这个数，只好问儿子。“小神童”不慌不忙，掐指一算就给出了答案，第二天照数送到宰相府。宰相见难不倒“小神童”，又让仆人给张老汉一百文钱，要求再买一百只鸡，搭配方法
2、不能和上次一样。结果“小神童”又很快给出了答案，宰相暗暗称奇，想最后再试一次，谁知还是没有难倒“小神童”。这个故事就是我国古代数学名著张邱建算经里的百鸡百钱问题。编写程序，求出结果。,任务1,2012-11-22,P4,若公鸡x只，母鸡y只，小鸡z只，依题意可以列出以下方程组：,实现任务1,（1）分析：,2012-11-22,P5,2个方程3个未知数,不定方程组,所谓不定方程，是指未知数的个数多于方程个数，且未知数受到某些限制（如要求是有理数、整数或正整数等等）的方程或方程组。,穷举法（试凑法）,2012-11-22,P6,穷举法是将各种可能的组合全部一一测试，将符合条件的组合输出。,2012
3、-11-22,P7,将*3得到 15x+9y+z=300,由得到 z=100-x-y,将代入得到15x+9y+100-x-y=300,整理后得到：,7x+4y=100,2012-11-22,P8,“百钱买百鸡”问题最终归结为求 7x+4y=100 的非负整数解。,由得x的范围：x0,14且xZ,由得y=(100-7x)/4,For循环实现,重要结论,Int函数Int(y)=y,2012-11-22,P9,7x+4y=100的所有整数解,2012-11-22,P10,（2）建立用户界面，设置对象属性。,2012-11-22,P11,Private Sub Command1_Click()Dim
4、p As String 记录组合 List1.Clear For x=0 To 14 y=(100-7*x)/4 If Int(y)=y Then p=Format(x,)&Format(y,)&_Format(100-x-y,)List1.AddItem p End If Next xEnd Sub,（3）编写程序代码。,2012-11-22,P12,马克思曾经做过这样一道趣味数学题：有30个人在一家小饭馆里用餐，其中有男人、女人和小孩。每个男人花了3先令，每个女人花了2先令，每个小孩花了1先令，一共花去50先令。问男人、女人和小孩各有几人？,课堂练习,2012-11-22,P13,解题过程
5、：假设男人x，女人y，小孩z，列方程组x+y+z=30 3x+2y+z=50,消元整理最后得2x+y=20并且y=20-2x,x范围：x0,10y范围：y0,20,2012-11-22,P14,Private Sub Command1_Click()Print“男人”,“女人”,“小孩 For x=0 To 10 y=20-2*x If Int(y)=y Then Print x,y,30-x-y End If Next x End Sub,参考代码：,2012-11-22,P15,2012-11-22,P16,课堂练习 12月13日凌晨3：13，丹姆斯顿大街上的卡尔一家发生了命案，卡尔先生一
6、家人无一幸免。警局接到报案后立即派人赶往现场，经过现场勘察、取样，确定为有人蓄意谋杀经过多方取证，最后嫌疑犯锁定在卡尔先生的四名同事身上，经审讯得来的口供，警方确定四人中有一名嫌疑犯在说谎，而说谎的这个人就是杀害卡尔一家的凶手。四名嫌疑人（用甲、乙、丙、丁表示）的口供如下，请你判断找出，谁在说谎？警官问：“12月13日下午3：00至4：00谁离开过办公室？”甲说：“不是我”，乙说：“是丙”，丙说：“是丁”，丁说：“不是我”。小组讨论，说出到底谁在说谎。并说明你是怎么判断的。,2012-11-22,P17,穷举法（试凑法），是将各种可能的组合全部一一测试，将符合条件的组合输出。,课堂小结,2、利
7、用穷举法解决典型例题百钱买百鸡。,步骤：据题意列出不定方程组。消元，一般消掉z。代入整理得到Ax+By=C。变形得到 y=(C-Ax)/B，利用Int函数判断是否整数。分析x取值范围，利用For循环编写程序。,1、概念,3、下拉列表框的属性方法和事件,List1.Clear List1.AddITem 字符串表达式,位置List1.RemoveItem 位置P108,2012-11-22,P18,思考：我们使用银行卡在柜员机上取钱时，系统要限制输入密码的次数，为什么？,2012-11-22,P19,1、所谓“水仙花数”，是指一个三位数，其各位数的立方和等于该数，如153=13+53+33，编写程序输出所有的“水仙花数”。,课后探究,解题关键：三位数的个位数、十位数、百位数的表示。,2012-11-22,P20,2、有一个长长的楼梯，如果一次上两阶，最后剩一阶；如果一次上3阶，最后剩两阶；如果一次上5阶，最后剩4阶；如果一次上6阶，最后剩5阶；如果一次上7阶，刚好上完。请编写程序，计算该阶楼梯至少有多少台阶？,2012-11-22,P21,共同学习，不断进步！谢谢！,
