习题课程序设计题.ppt

《习题课程序设计题.ppt》由会员分享，可在线阅读，更多相关《习题课程序设计题.ppt（80页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页程序设计的一般步骤程序设计的一般步骤1.分析题意，明确问题的性质分析题意，明确问题的性质数值计算数值计算/事务处理事务处理/逻辑分析逻辑分析/等等2.建立问题的描述模型建立问题的描述模型数学模型数学模型/过程模型过程模型3.设计设计/确定算法确定算法数学问题：分析解数学问题：分析解/数值解的求解算法数值解的求解算法非数学问题：非数学问题：n数据结构数据结构/算法分析与设计算法分析与设计n一般方法：穷举一般方法：穷举/递推递推/递归递归/分治分治/回溯回溯/.4.编程调试编程调试5.分析运行结果，如有必要，进一步优化分析运行结果，如有必要，进一步优化穷举法编程思路穷举法编程思路第 2

2、页l数学模型数学模型适宜进行穷举的数学模型适宜进行穷举的数学模型决定程序是否正确决定程序是否正确l穷举的范围穷举的范围一般用多重循环方式一般用多重循环方式注意控制每重循环的边界注意控制每重循环的边界第 3 页典型数值问题典型数值问题-例例6 6l例例4 4：百钱百鸡问题百钱百鸡问题。中国古代数学家张丘建在他的中国古代数学家张丘建在他的算经中提出了著名的算经中提出了著名的“百钱百鸡问题百钱百鸡问题”：鸡翁一，：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何百鸡，翁、母、雏各几何?l问题分析与算法设计问题分析与算法设计 设

3、：要买设：要买x x只公鸡，只公鸡，y y只母鸡，只母鸡，z z只小鸡，可得到方程只小鸡，可得到方程:x+y+z=100 x+y+z=100 5x+3y+z/3=100 5x+3y+z/3=100 取值范围：取值范围：0=0=x x、y y、z=100z=100 可以采用穷举法求解。可以采用穷举法求解。将变量将变量 x、y、z 的所有取值可能代入方程进行计算的所有取值可能代入方程进行计算第 4 页典型数值问题典型数值问题-例例6 6l穷举法基本思路穷举法基本思路当当x=0 x=0,y y=0 0,z=0z=0时：是否满足方程时：是否满足方程 z=1z=1时：是否满足方程时：是否满足方程 z=2

4、z=2时：是否满足方程时：是否满足方程 .z=100z=100时：是否满足方程时：是否满足方程当当x=0 x=0,y y=1 1,z=0z=0时：是否满足方程时：是否满足方程 z=1z=1时：是否满足方程时：是否满足方程 .z=100z=100时：是否满足方程时：是否满足方程当当x=0 x=0,y y=2 2,z=0z=0时：是否满足方程时：是否满足方程 .当当x=100 x=100,y y=100100,z=100z=100时：时：.z=100满足方满足方程？程？Y N输出输出z+z=0y=100y+y=0 x=100 x+x=0开始开始结束结束第 5 页典型数值问题典型数值问题-例例6 6

5、l程序程序z=100满足方满足方程？程？Y N输出输出z+z=0y=100y+y=0 x=100 x+x=0开始开始结束结束#include include void main()void main()int x,y,z,j=0;int x,y,z,j=0;for(x=0;x=100;x+)for(x=0;x=100;x+)for(y=0;y=100;y+)for(y=0;y=100;y+)for(z=0;z=100;z+)for(z=0;z=100;z+)if(x+y+z if(x+y+z=100&100&5*x+3*y+z/3=100)5*x+3*y+z/3=100)printf(.,+j

6、,x,y,z);printf(.,+j,x,y,z);第 6 页典型数值问题典型数值问题-例例6 6#include include void main()void main()int x,y,z,j=0;int x,y,z,j=0;for(x=0;x=100;x+)for(x=0;x=100;x+)forfor(y=0;y=100;y+)(y=0;y=100;y+)for for(z=0;z=100;z+)(z=0;z=100;z+)ifif (x+y+z(x+y+z=100&5*x+3*y+z/3100&5*x+3*y+z/3=100)100)printf(%2d:cock=%2d hen

7、=%2d chicken=%2dn,printf(%2d:cock=%2d hen=%2d chicken=%2dn,+j,x,y,z);+j,x,y,z);运行结果：运行结果：1:1:cock=0 hen=25 chicken=75cock=0 hen=25 chicken=75 2:cock=3 hen=20 chicken=77 2:cock=3 hen=20 chicken=77 3:cock=4 hen=18 chicken=78 3:cock=4 hen=18 chicken=78 4:cock=7 hen=13 chicken=80 4:cock=7 hen=13 chicken

8、=80 5:cock=8 hen=11 chicken=81 5:cock=8 hen=11 chicken=81 6:cock=11 hen=6 chicken=83 6:cock=11 hen=6 chicken=83 7:cock=12 hen=4 chicken=84 7:cock=12 hen=4 chicken=84例例例例C3C3C3C3第 7 页典型数值问题典型数值问题-例例6 6l丢失重要条件：丢失重要条件：z 应该能够被应该能够被整除。整除。#include void main()int x,y,z,j=0;for(x=0;x=20;x+)for(y=0;y=33;y+)f

9、or(z=0;z=100;z+)if(z%3=0&x+y+z=100&5*x+3*y+z/3=100)printf(%2d:cock=%2d hen=%2d chicken=%2dn,+j,x,y,z );l运行程序，正确的结果：运行程序，正确的结果：1:cock=0 hen=25 chicken=75 2:cock=4 hen=18 chicken=78 3:cock=8 hen=11 chicken=81 4:cock=12 hen=4 chicken=84z+=3)第 8 页典型数值问题典型数值问题-例例6 6l优化程序：优化程序：forfor(x=0;x=20;x+)(x=0;x=20

10、;x+)forfor (z=0;z100;z+=3)(z=0;z100;z+=3)y=100-x-z;y=100-x-z;if if(5*x+3*y+z/3(5*x+3*y+z/3=100)100)printf(%2d:cock=%2d hen=%2d chicken=%2dn,printf(%2d:cock=%2d hen=%2d chicken=%2dn,+j,x,y,z);+j,x,y,z);l优化程序：优化程序：forfor(x=0;x=20;x+)(x=0;x=20;x+)forfor(y=0;(y=0;y=(100-5*x)/3y=(100-5*x)/3;y+);y+)z=100-

11、x-y;z=100-x-y;if if(z%3(z%3=0&5*x+3*y+z/30&5*x+3*y+z/3=100)100)printf(%2d:cock=%2d hen=%2d chicken=%2dn,printf(%2d:cock=%2d hen=%2d chicken=%2dn,+j,x,y,z);+j,x,y,z);第 9 页趣味程序趣味程序百例百例2020：一个奇异三位数：一个奇异三位数l问题问题一一个个自自然然数数的的七七进进制制表表达达式式是是一一个个三三位位数数，而而这这个个自自然然数数的的九九进进制制表表示示也也是是一一个个三三位位数数，且且这这两两个个三三位位数数的数码

12、顺序正好相反，求这个三位数。的数码顺序正好相反，求这个三位数。l问题分析与算法设计问题分析与算法设计设七进制数形式为设七进制数形式为kjikji：则九进制表示的形式就为则九进制表示的形式就为ijkijk。取值范围取值范围：1=1=i i、k k=6=60=0=j j =6 =6 将将9 9进制数转化为十进制：进制数转化为十进制：将将7 7进制数转化为十进制：进制数转化为十进制：i*9*9+j*9+ki*9*9+j*9+ki+j*7+k*7*7i+j*7+k*7*7使用使用穷举穷举法法第 10 页趣味程序趣味程序百例百例2020：一个奇异三位数：一个奇异三位数l程序说明与注释程序说明与注释voi

13、d main()void main()int i,j,k;int i,j,k;forfor(i=1;i7;i+)(i=1;i7;i+)/*/*穷举穷举9 9进制的第进制的第1 1位数位数 */*/forfor(j=0;j7;j+)(j=0;j7;j+)/*/*穷举穷举9 9进制的第进制的第2 2位数位数 */*/forfor(k=1;k7;k+)(k=1;k7;k+)/*/*穷举穷举9 9进制的第进制的第3 3位数位数 */*/ifif(i*9*9+j*9+ki*9*9+j*9+k =i+j*7+k*7*7i+j*7+k*7*7)printf(%d%d%d(7)=%d%d%d(9)=%d(10

14、)n,printf(%d%d%d(7)=%d%d%d(9)=%d(10)n,k,j,i,i,j,k,i*9*9+j*9+k);k,j,i,i,j,k,i*9*9+j*9+k);l运行结果运行结果 503(7)=305(9)=248(10)503(7)=305(9)=248(10)例例例例C100_20C100_20C100_20C100_20第 11 页趣味程序趣味程序百例百例2121：4 4位反序数位反序数l问题问题设设N N是一个是一个4 4位数，它的位数，它的9 9倍恰好是其倍恰好是其反序数反序数，求，求N N。反序数就是将整数的数字倒过来形成的整数。反序数就是将整数的数字倒过来形成的整

15、数。例如：例如：12341234的反序数是的反序数是43214321。l问题分析与算法设计问题分析与算法设计设整数的千、百、十、个位为设整数的千、百、十、个位为i i、j j、k k、l l，则满足：则满足：(i*10i*103 3+j*10j*102 2+10+10k+l)*9k+l)*9=(l*10(l*103 3+k*10k*102 2+10+10j+i)j+i)l程序说明与注释程序说明与注释main()main()int i;int i;for for(i=1002;i1111;i+)(i=1002;i0)则则 i 为整数的平方。为整数的平方。可以采用试探的方法可以采用试探的方法：令令

16、 m 从从1开始逐步增开始逐步增加进行试探。加进行试探。m*m i?m=m+1成立成立不成立不成立输入一个整数输入一个整数 i输出输出 m 和和 i开始开始结束结束设试探初值设试探初值 m=1m*m=i?成立成立不成立不成立第 13 页典型数值问题典型数值问题-例例2 2scanf(”%d”,&i);m=0;while(m*mi)m+;if(m*m=i)printf(”%d%d”,m,i);m*m i?m=m+1成立成立不成立不成立输入一个整数输入一个整数 i输出输出 m 和和 i开始开始结束结束设试探初值设试探初值 m=1m*m=i?成立成立不成立不成立 int i,m;第 14 页典型数值

17、问题典型数值问题-例例2 2#include#include”s st tdio.hdio.h”int int main()main()int i,m;int i,m;scanf(scanf(”%d%d”,&,&i i););m=1;while(m*mi)m+;if(m*m=i)printf printf(“%d*%d=%dn%d*%d=%dn”,m,m,m,m,i i););return 0;return 0;forfor(m=1;m*mi;m+)(m=1;m*mi;m+)；如果采用如果采用 for 语句该如何修改？语句该如何修改？表达式表达式1表达式表达式2表达式表达式3 for 语句的语

18、句的循环体循环体是什么？是什么？循环体为循环体为空语句空语句第 15 页典型数值问题典型数值问题-例例3 3l例例3 3：某地，车牌：某地，车牌4 4位数字，首位非位数字，首位非0.0.一辆卡车违犯一辆卡车违犯交通规则逃逸。现场交通规则逃逸。现场3 3人目击但都没有记住车号，只人目击但都没有记住车号，只记得一些特征。甲说：牌照的记得一些特征。甲说：牌照的前两位数字是相同的前两位数字是相同的；乙说：牌照的乙说：牌照的后两位数字是相同的后两位数字是相同的，但，但与前两位不与前两位不同同；丙是位数学家，他说：；丙是位数学家，他说：四位的车号刚好是一个四位的车号刚好是一个整数的平方整数的平方。请根据以

19、上线索尝试找出车号。请根据以上线索尝试找出车号。l问题分析与算法设计问题分析与算法设计 按照题目的要求造出一个前两位数按照题目的要求造出一个前两位数(i)i)相同、后两位相同、后两位数数(j)j)相同且相互间又不同的整数。相同且相互间又不同的整数。0 0 i=9i=90=j=90=j=31=31）第 16 页典型数值问题典型数值问题-例例3 30 0 i i=9=90=0=j j=9=31=31）i=9?j=0成立成立不成立不成立i=1k=1100*i+11*ji!=j?成立成立不成立不成立k是平方是平方?成立成立不成立不成立输出：输出：k，i，jj+j=9?成立成立不成立不成立i+结束结束f

20、or(i=1;i=9;i+)for(j=0;j=9;j+)if(i!=j)k=1100*i+11*j;判断判断k是否平方是否平方;第 17 页典型数值问题典型数值问题-例例3 3#include include”stdio.hstdio.hvoid main()void main()int i,j,k,m;int i,j,k,m;forfor(i=1;i=9;i+)(i=1;i=9;i+)/*i:/*i:车号前二位的取值车号前二位的取值*/*/for for(j=0;j=9;j+)(j=0;j=9;j+)/*j:/*j:车号后二位的取值车号后二位的取值*/*/ifif(i!=j)(i!=j)/

21、*/*判断两位数字是否相异判断两位数字是否相异*/*/k=i*1100+j*11;k=i*1100+j*11;for for(m=31;m*mk;m+)/*31*31=961*/(m=31;m*m0 x0；nm10nm10的整数的整数 采用穷举法求解。采用穷举法求解。第 19 页典型数值问题典型数值问题-例例4-IQ4-IQ游戏游戏void main(void main()int x,y,m int x,y,m,flag;flag;/*flag/*flag：标志变量：标志变量*/for for(x=0,flag=1;flag;x+)(x=0,flag=1;flag;x+)/*/*穷举穷举x*/

22、x*/y=100+x;y=100+x;/*/*计算计算y*/y*/forfor(m=1;m*m y;m+)(m=1;m*m y;m+);if if(m*m(m*m=y)y)/*/*判断判断y y是否为一个数的平方是否为一个数的平方*/forfor(;m*m y+68;m+)(;m*m y+68;m+);ifif(m*m (m*m=y+68)y+68)/*/*判断判断 y+68y+68*/printf(%dn,x);printf(%dn,x);flag=0;flag=0;/*flag/*flag置置0 0，结束循环，结束循环*/例例例例200-IQ200-IQ200-IQ200-IQ第 20 页

23、典型数值问题典型数值问题-例例4-IQ4-IQ游戏游戏1 1void main(void main()int y,m int y,m,flag;flag;/*flag/*flag：标志变量：标志变量*/for for(y y=1 10101,flag=1;flag;,flag=1;flag;y y+)+)/*/*穷举穷举y*/y*/forfor(m=1;m*m y;m+)(m=1;m*m y;m+);if if(m*m(m*m=y)y)/*/*判断判断y y是否为一个数的平方是否为一个数的平方*/forfor(;m*m y+68;m+)(;m*m y+68;m+);ifif(m*m (m*m=

24、y+68)y+68)/*/*判断判断 y+68y+68*/printf(printf(”%dn%dn”,y y-100-100););flag=0;flag=0;/*flag/*flag置置0 0，结束循环，结束循环*/例例例例200-IQ1200-IQ1200-IQ1200-IQ1第 21 页典型数值问题典型数值问题-例例4-IQ4-IQ游戏游戏2 2#include#include void main(void main()int m int m,n,n,flag;flag;/*flag/*flag：标志变量：标志变量*/for for(m m=1 10,flag=1;flag;0,fla

25、g=1;flag;m m+)+)/*/*通过穷举通过穷举m m，直接构造平方数，直接构造平方数 y*/y*/forfor(n n=1=1;n n*n n m*m*m m+68;+68;n n+)+);/*/*判断判断 m*m+68m*m+68 是否为平方数是否为平方数 */*/ifif(n n*n n =m*m*m m+68)+68)printf(printf(”%dn%dn”,m*m*m-100m-100););flag=0;flag=0;/*flag/*flag置置0 0，结束循环，结束循环*/例例例例200-IQ2200-IQ2200-IQ2200-IQ2第 22 页典型数值问题典型数值

26、问题-百例百例8 8：借书方案知多少：借书方案知多少?l问题问题 小小明明有有5 5本本新新书书，要要借借给给、三三位位小小朋朋友友，若若每人每次只能借一本，则可有多少种不同的借法？每人每次只能借一本，则可有多少种不同的借法？l问题分析与算法设计问题分析与算法设计 这是一个这是一个排列排列问题，即求从问题，即求从中取中取的排列数。的排列数。对对5 5本本书书从从1 1至至5 5编编号号，假假设设三三个个人人分分别别借借这这5 5本本书书中的中的1 1本。当本。当 a=i a=i 时，表示时，表示a a借了编号为借了编号为i i的书。的书。当当3 3个个人人所所借借的的书书的的编编号号都都不不相

27、相同同时时，就就是是满满足足题意的一种借阅方法。题意的一种借阅方法。假设：假设：三个人为三个人为 a a、b b、c c，则它们的取值范围为：则它们的取值范围为：1=1=a a、b b、c c=5=5且且当：当：a!=b&a!=c&b!=ca!=b&a!=c&b!=c 时，即为时，即为 1 1 种借书种借书的方法。的方法。第 23 页典型数值问题典型数值问题-百例百例8 8：借书方案知多少：借书方案知多少?l程序说明与注释程序说明与注释void main()void main()int a,b,c,count=0;int a,b,c,count=0;for for(a=1;a=5;a+)(a=

28、1;a=5;a+)forfor(b=1;b=5;b+)(b=1;b=5;b+)forfor(c=1;(c=1;a!=ba!=b&c=5;c+)&c=5;c+)/*/*当前两个人借不同的书时，当前两个人借不同的书时，穷举第三个人的借本情况穷举第三个人的借本情况*/*/ifif (c!=ac!=a&c!=bc!=b)printf(count%8 printf(count%8?%2d:%d,%d,%d%2d:%d,%d,%d:%2d:%d,%d,%dn,%2d:%d,%d,%dn,+count,a,b,c);+count,a,b,c);/*60/*60种种 */*/例例例例C100_8C100_8C

29、100_8C100_8第 24 页趣味程序趣味程序百例百例4040：三色球问题：三色球问题l问题问题若若一一个个口口袋袋中中放放有有 12 12 个个球球，其其中中有有 3 3 个个红红的的，3 3 个个白白的的和和 6 6 个个黑黑的的，问问从从中中任任取取 8 8 个个共共有有多多少少种种不同的颜色搭配？不同的颜色搭配？l问题分析与算法设计问题分析与算法设计设设：任任取取的的红红球球个个数数为为i i，白白球球个个数数为为j j，则则黑黑球球个个数为：数为：8-8-i i -j j据题意红球据题意红球 i i和白球和白球j j个数的取值范围是个数的取值范围是 0 03 3，在在红红球球和和

30、白白球球个个数数确确定定的的条条件件下下，黑黑球球个个数数取取值值应为应为 8-8-i-i-j j=6 6。第 25 页趣味程序趣味程序百例百例4040：三色球问题：三色球问题l程序说明与注释程序说明与注释void main()void main()int i,j,count=0;int i,j,count=0;printf(RED BALL WHITE BALL BLACK BALLn);printf(RED BALL WHITE BALL BLACK BALLn);printf(-n);printf(-n);forfor(i=0;i=3;i+)(i=0;i=3;i+)/*/*任取红球的个数

31、任取红球的个数0 03*/3*/forfor(j=0;j=3;j+)(j=0;j=3;j+)/*/*任取白球的个数任取白球的个数0 03*/3*/ifif(8-i-j)=6)(8-i-j)=6)printf(%2d:%d%d%dn,+count,i,j,8-i-j);printf(%2d:%d%d%dn,+count,i,j,8-i-j);例例例例C100_40C100_40C100_40C100_40第 26 页趣味程序趣味程序百例百例4848：新娘和新郎：新娘和新郎l问题问题三三对对情情侣侣参参加加婚婚礼礼，三三个个新新郎郎为为、，三三个个新新娘娘为为、。有有人人不不知知道道谁谁和和谁谁结

32、结婚婚，于于是是询询问问了了六六位位新新人人中中的的三三位位，但但听听到到的的回回答答是是这这样样的的：说说他他将将和和结结婚婚；说说她她的的未未婚婚夫夫是是；说说他他将将和和结结婚婚。这这人人听听后后知知道道他他们们在在开开玩玩笑笑，全全是是假假话。请编程找出谁将和谁结婚。话。请编程找出谁将和谁结婚。l问题分析与算法设计问题分析与算法设计设设：a a、b b、c c三三人人用用1 1、2 2、3 3表表示示，将将x x和和a a结结婚婚表表示示为为x x1 1，将将y y不与不与a a结婚表示为结婚表示为y y!=1!=1。则：。则：x!=1x!=1 不与结婚不与结婚 x!=3x!=3 的未

33、婚夫不是的未婚夫不是 z!=3z!=3 不与结婚不与结婚题意还隐含：题意还隐含：x!=y x!=y 且且 x!=z x!=z 且且 y!=zy!=z第 27 页趣味程序趣味程序百例百例4848：新娘和新郎：新娘和新郎l程序与说明程序与说明void main()void main()int x,y,z;int x,y,z;for(x=1;x=3;x+)for(x=1;x=3;x+)/*/*穷举穷举X X的全部可能配偶的全部可能配偶*/*/for(y=1;y=3;y+)for(y=1;y=3;y+)/*/*穷举穷举Y Y的全部可能配偶的全部可能配偶*/*/for(z=1;z=3;z+)for(z=

34、1;z0)printf(”*”);m-;printf(”n”);第 30 页典型非数值典型非数值(图型图型)问题问题-例例1 1#include int main()int m;scanf(”%d”,&m);while(m0)printf(”*”);m-;printf(”n”);return 0;#include void main()int m;scanf(”%d”,&m);for(;m0;m-)printf(”*”);printf(”n”);return 0;C语言中的语言中的一行一行都是以都是以 n 为标志为标志第 31 页典型非数值典型非数值(图型图型)问题问题-例例2 2l例例2 2

35、：输出边长为输出边长为 m m 的正方型的正方型要求：从键盘输入要求：从键盘输入 m m 值，输出值，输出 m m 行每行行每行 m m 个个*号。号。例：输入例：输入 m=4m=4，输出的图形如下：输出的图形如下：*l算法分析与设计：算法分析与设计：1.1.输入输入 m m，2.2.重复输出重复输出 m m 行，每行行，每行输出输出 m m 个个 *；细化细化1 1：1.1.输入输入 m m；2.for(k=1;k=2.for(k=1;k=m m;k+);k+)输出输出一行中的一行中的 m m 个个 *；第 32 页典型非数值典型非数值(图型图型)问题问题-例例2 2细化细化2 2：1.1.

36、输入输入m m；2.2.for(k=1;k=for(k=1;k=m m;k+);k+)输出输出 m m 个个 *；换新行换新行;细化细化3 3：1.1.输入输入m m；2.2.for(k=1;k=for(k=1;k=m m;k+);k+)for(j=1;j=for(j=1;j=m m;j+);j+)printf(printf(”*”)；printf(printf(”nn”););第 33 页典型非数值典型非数值(图型图型)问题问题-例例2 2l整理，得到程序如下：整理，得到程序如下：#include include void void main()main()int k,m,jint k,m,

37、j；scanf(scanf(”%d%d”,&m),&m)；forfor(k=1;k=m;k+)(k=1;k=m;k+)/*/*控制输出控制输出 m m 行行*/*/forfor (j=1;j=m;j+)(j=1;j=m;j+)/*/*输出输出一行中的一行中的m m个个*号号*/*/printfprintf(”*”)；printf(printf(”nn”)；l分析方法分析方法逐步求精法逐步求精法 对于比较复杂问题，不可能一下得到程序，可对于比较复杂问题，不可能一下得到程序，可以先将简单的部分明确出来，再逐步对复杂部分进以先将简单的部分明确出来，再逐步对复杂部分进行细化，一步一步推出完整程序。行细

38、化，一步一步推出完整程序。例例例例C3_2C3_2C3_2C3_2第 34 页典型非数值典型非数值(图型图型)问题问题-例例3 3l例例3 3：输出边长为输出边长为 m m 的菱型的菱型例：输入例：输入 m=4m=4，输出的图形如下：输出的图形如下：*l算法分析与设计：算法分析与设计：在正方型每行在正方型每行 *号的前面先多输出若干个号的前面先多输出若干个空格空格。对于第对于第 k k 行，行，00k k m m，则应先输出则应先输出 个个空格空格。m-m-k k第 35 页典型非数值典型非数值(图型图型)问题问题-例例2 2l输出正方型程序：输出正方型程序：#include include

39、int int main()main()int k,m,jint k,m,j；scanf(scanf(”%d%d”,&m),&m)；forfor(k=1;k=m;k+)(k=1;k=m;k+)/*/*控制输出控制输出 m m 行行*/*/for for(j=1;j=m;j+)(j=1;j=m;j+)/*/*输出输出一行中的一行中的m m个个*号号*/*/printfprintf(”*”)；printf(printf(”nn”)；return 0;return 0;forfor(i=1;i=m-k;i+)(i=1;i=m-k;i+)printf(printf(”););int i;int i;第

40、 36 页典型非数值典型非数值(图型图型)问题问题-例例2 2l输出菱型程序：输出菱型程序：#include include int int main()main()int k,m,jint k,m,j,i,i；scanf(scanf(”%d%d”,&m),&m)；forfor(k=1;k=m;k+)(k=1;k=m;k+)/*/*控制输出控制输出 m m 行行*/*/forfor(i=1;i=m-k;i+)(i=1;i=m-k;i+)/*/*控制输出控制输出m-km-k个空格个空格*/printf(printf(”););for for(j=1;j=m;j+)(j=1;j=m;j+)/*/*

41、输出输出一行中的一行中的m m个个*号号*/*/printfprintf(”*”)；printf(printf(”nn”)；return 0;return 0;第 37 页典型非数值典型非数值(图型图型)问题问题-例例3 3l例例3 3：从键盘输入：从键盘输入h h值，输出值，输出h h行用行用*号组成等腰号组成等腰三角形。例：输入三角形。例：输入 h h=4=4，输出的图形如下：输出的图形如下：*1 1 *2 2 *3 3 *4*4*要输出要输出 个个 空格空格 和和 个个*l分析：分析：1 1、按行输出。输出、按行输出。输出 h h 行。行。2 2、程序的关键是：找出每一行中要输出、程序的

42、关键是：找出每一行中要输出 空格空格 的的数量和数量和 *的数量的数量 3 3、对于图形中的第、对于图形中的第 k k 行行(1=(1=k k=h)=h)：h h-k k2 2k k-1-1第 38 页典型非数值典型非数值(图型图型)问题问题-例例3 3l分析：分析：要输出要输出 h-k h-k 个个 空格空格 和和 2 2k-1 k-1 个个*l算法设计算法设计1.1.输入输入 h;h;2.2.重复重复打印打印h h行。对于第行。对于第 k k 行，行，每行每行 h h-k k 个个空格空格和和 2 2k-1 k-1 个个*对第对第2 2步进行步进行加细加细：2.2.0 0 for(k=1;

43、k=h;k+)/*hfor(k=1;k=h;k+)/*h行行*/*/重复打印重复打印 h-kh-k 个空格；个空格；重复打印重复打印 2 2k-1 k-1 个个*；换行；换行；第 39 页典型非数值典型非数值(图型图型)问题问题-例例3 3l程序：程序：#include include void void main()main()int h,k,j;int h,k,j;scanf(scanf(”%d%d”,&,&h h););forfor(k k=1;=1;k k=h h;k k+)+)/*/*控制打印控制打印 h h 行行*/*/forfor(j=1;j=(j=1;j=h h-k k;j+)

44、;j+)/*/*打印空格打印空格*/*/printf(printf(”););forfor (j=1;j=2*(j=1;j=2*k k-1;j+)/-1;j+)/*打印打印*号号*/*/printf(printf(”*”)；printf(printf(”nn”););例例例例C3_7302C3_7302C3_7302C3_7302怎样输出一个等腰梯型？怎样输出一个等腰梯型？第 40 页典型非数值典型非数值(图型图型)问题问题-例例3 3 *h=4h=4l换一个思路分析：换一个思路分析：对于第对于第 k k 行行(1=(1=k k=h)=h)：需要输出需要输出 h h+k k-1-1 个字符（个

45、字符（空格空格 或或 *号）号）对第对第 k k 行的第行的第j j个字符，个字符，若若 j=j=h h-k k 输出输出 空格空格 其它情况其它情况 输出输出 *l算法设计算法设计 for(k=1;k=h;k+)for(k=1;k=h;k+)/*/*重复重复打印打印 h h 行行*/*/for(j=1;j=h+k-1;j+)for(j=1;j=h+k-1;j+)/*/*输出一行内的字符输出一行内的字符*/*/if (j=h-k)if (j=h-k)打印打印 空格空格；else else 打印打印 *号号；换行；换行；第 41 页典型非数值典型非数值(图型图型)问题问题-例例3 3l程序：程序

46、：#include include void void main()main()int h,k,j;int h,k,j;scanf(scanf(”%d%d”,&,&h h););forfor(k k=1;=1;k k=h h;k k+)+)/*/*控制打印控制打印 h h 行行*/*/for for(j=1;j=(j=1;j=h h+k k-1;j+-1;j+)/*/*输出行内字符输出行内字符*/*/ifif(j j =h h-k k )printf();)printf();elseelse printf(*);printf(*);printf(printf(”nn”););例例例例C3_73

47、021C3_73021C3_73021C3_73021第 42 页典型非数值典型非数值(图型图型)问题问题-例例4 4l例例4 4：从键盘输入：从键盘输入 h h 值，输出用值，输出用 *号组成的正菱形。号组成的正菱形。例：输入例：输入 h=4h=4 ，输出的图形如下：输出的图形如下：*l分析：分析：1.1.h h为上三角形的高度，总行数为为上三角形的高度，总行数为 。2.2.对于第对于第 j j 行行，若，若要输出要输出 m m 个空格和个空格和 n n 个个*号。号。3.3.当当 j=j=h h 时，为上三角，则：时，为上三角，则：m m=,=,n n=4.4.当当 时，为下三角，则：时，

48、为下三角，则：m m=n n=1234567空格数量空格数量 3 3 *号数量号数量 1 1 2 3 2 3 1 5 1 5 0 7 0 7 1 5 1 5 2 3 2 3 3 1 3 1 2 2h-1h-1 h-j h-j 2j2j-1-1 hj=2hj=2h-1h-1 j-hj-h 总宽度总宽度-空格空格 =2 2h h-1-2(j-h)-1-2(j-h)=4h-1-2j4h-1-2j第 43 页典型非数值典型非数值(图型图型)问题问题-例例4 4l算法设计算法设计for(j=1;j=2*h-1;j+)for(j=1;j=2*h-1;j+)控制打印行控制打印行 若若 为上三角为上三角 j=

49、j=h h 则则：m m =h-jh-j；n n=2j2j-1-1 否则否则：m m =j-hj-h；n n=4h-1-2j4h-1-2j 重复打印重复打印 m m 个个 空格空格 重复打印重复打印 n n 个个 *；换行；换行；l加细循环体加细循环体 ifif(j=h)(j=h)m=h-j;n=2*j-1;m=h-j;n=2*j-1;elseelse m=j-h;n=4*h-1-2*j;m=j-h;n=4*h-1-2*j;for for(k=1;k=m;k+)printf();(k=1;k=m;k+)printf();for for(k=1;k=n;k+)printf(*);(k=1;k=n

50、;k+)printf(*);printf(n);printf(n);第 44 页典型非数值典型非数值(图型图型)问题问题-例例4 4l程序：程序：#include include void main()void main()int h,k,j,m,n;int h,k,j,m,n;printf(Enter H:);printf(Enter H:);scanf(%d,&h);scanf(%d,&h);forfor(j=1;j=2*h-1;j+)(j=1;j=2*h-1;j+)/*/*行控制行控制 */*/ifif(j=h)(j=h)m=h-j;n=2*j-1;m=h-j;n=2*j-1;elsee