《C语言程序设计》-2-08-分支循环习题集.pptxVIP

程序流程控制习题课流程控制语句习题课习题课的目的通过程序复习基本语句做几道编程练习通过例题，开阔思路介绍程序设计的基本思想穷举法的基本思路学会简单的输出图形题程序设计的一般步骤明确问题的性质，分析题意数值问题/非数值问题建立问题的描述模型数学模型/过程模型设计/确定算法编程调试分析运行结果典型数值问题-例1怎样存钱，利息最大？假设银行整存整取存款不同期限的月息利率分别为：0.63% 期限 ＝ 一年0.66% 期限 ＝ 二年0.69% 期限 ＝ 三年0.75% 期限 ＝ 五年0.84% 期限 ＝ 八年利息＝本金×月息利率×12×存款年限 现在某人手中有 20000 元，请通过计算选择一种存钱方案，使得钱存入银行 20 年后得到的利息最多（假定银行对超过存款期限的那部分时间不付利息）。典型数值问题-例1问题分析与算法设计： 为了得到最多的利息，存入银行的钱应在到期时马上转存。由于存款的利率不同，所以不同的存款方法（年限组合）得到的利息也是不一样的。 设 20000 元存 20 年，其中 1年存 i1 次，2年存 i2 次，3年存 i3 次，5年存 i5 次，8年存 i8 次，则到期时应得的本利合计：20000*(1+r1)i1*(1+r2)i2*(1+r3)i3*(1+r5)i5*(1+r8)i8典型数值问题-例1问题分析与算法设计：根据题意还可得到以下限制条件： 0 = i8 = 2 0 = i5 = (20-8*i8)/5 0 = i3 = (20-8*i8-5*i5)/3 0 = i2 = (20-8*i8-5*i5-3*i3)/2 0 = i1 = 20-8*i8-5*i5-3*i3-2*i2可用穷举所有的i8、i5、i3、i2和i1的组合。#include math.hint main( ){ int i8,i5,i3,i2,i1,n8,n5, n3,n2,n1; float max=0, term; for (i8=0; i83; i8++ ) /* 穷举全部可能的存款方式 */ for ( i5=0; i5=(20-8*i8)/5; i5++ ) for ( i3=0; i3=(20-8*i8-5*i5)/3; i3++ ) for ( i2=0; i2=(20-8*i8-5*i5-3*i3)/2; i2++ ) { i1 = 20-8*i8-5*i5-3*i3-2*i2; term=2000.0 * pow(1+0.0063*12,(double)i1) * pow(1+0.0066*12,(double)i2) * pow(1+0.0069*12,(double)i3) * pow(1+0.0075*12,(double)i5) * pow(1+0.0084*12,(double)i8); if ( termmax ) { /* 记录可能的年限组合 */ max=term; n1=i1; n2=i2; n3=i3; n5=i5; n8=i8; } } printf(%d，%d,%d,%d,%d\n, n8, n5, n3, n2, n1); printf(Total: %.2f\n, max); }典型数值问题-例2m*m == i ?m*m i ?开始输入一个整数 i例1：从键盘上任意输入一个正整数，要求判断该正整数是否是另一个整数的平方。问题分析与算法设计设：输入的正整数为i，若i 满足：i==m*m (整数m 0) 则 i 为整数的平方。 可以采用试探的方法： 令 m 从1开始逐步增加进行试探。设试探初值 m = 1不成立成立m=m+1不成立成立输出 m 和 i结束典型数值问题-例2m*m == i ?m*m i ?开始输入一个整数 iscanf (”%d”, i);m=0;while ( m*mi ){ m++;}if ( m*m==i ) printf(”%d%d”,m,i);设试探初值 m = 1不成立成立m=m+1不成立成立输出 m 和 i结束典型数值问题-例1#include ”stdio.h”int main ( ){ int i, m; scanf(”%d”, i); m=1; while ( m*mi ) m++; if ( m*m==i ) printf (“%d*%d=%d\n”,m,m,i); return 0;}表达式1表达式2表达式3for ( m=1; m*mi; m++) ；循环体为空语句如果采用 for 语句该如何修改？ for 语句的循环体是什么？典型数值问题-例3例2：一辆卡车违犯交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：