计算机C++第四讲.pptVIP

第四讲 字 符 型 数 据 字符的输入和输出 举 例 举 例 循环结构的概念 if语句和goto语句构成循环 while循环 举 例 do-while循环 举 例 do while 和while的区别 for循环 举 例 举 例 循环实现小结 循 环 的 嵌 套 举 例 举 例 循环结构典型算法 循环结构典型算法 循环结构典型算法 循环结构典型算法 循环结构典型算法 循环结构典型算法 循环结构典型算法 循环结构典型算法 作业(1) 作业(2) 例8 找出所有的水仙花数。 若m是水仙花数,则: (2) b:m的百位数 (1) 是三位数 s:m的十位数 g:m的个位数 m等于b3+s3+g3 如何组合数? 设 m = b *100 + s*10 + g #include iostream.h void main() {int m,b,s,g; for(b=1;b=9;b++) for(s=0;s=9;s++) for(g=0;g=9;g++) {m=b*100+s*10+g; if(b*b*b+s*s*s+g*g*g==m) coutm ; } } 循环结构典型算法 取值范围：1~9 取值范围： 0~9 取值范围： 0~9 P75 第6题 找最大公约数可用辗转相除的算法 首先把两个数中大的那个数作为被除数，两数相除得一余数。将除数作为被除数，余数作为除数再作除法，得到一个新的余数。不断重复这一过程直到余数为零，这时的除数就是两个数的最大公约数。 1 r=m%n 2 若r=0,最大公约数为n 否则 ： m=n,n=r,转到1 设两数为 m、n r=m%n m=n n=r 公约数是n 当r!=0时 r=m%n 算法的文字描述 算法的N-S图 实例 m n r 132 45 42 45 42 3 42 3 0 #include “stdio.h” void main( ) { char c; while((c=getchar( ))!=‘\n’) putchar(c); } It’s a holiday!? It’s a holiday! 例9 读程序写运行结果。 #include “stdio.h” void main( ) { char c; while((c=getchar( ))!=‘\n’) { if(c=‘a’c=‘z’) } { c - =30; if(c’Z’c=‘Z’+2) c - =26; } printf(“%c”,c); } 例10 读程序写运行结果。 a C b D x Z y A z B …… 小写字母变化，其他字符不变 a Y02+y z k? C Y 0 2 + A B M 例11 输入一行字符，统计出其中英文字母、空格、其它字符的个数。 #include stdio.h void main( ) { char c; int zm,kg,qt; zm=kg=qt=0; while((c=getchar( ))!=‘\n’) { if(c=‘a’c=‘z’||c=‘A’c=‘Z’) zm++; else if(c==‘ ’) kg++; else qt++; } printf(“zm=%d,kg=%d,qt=%d”,zm,kg,qt); } 循环结构典型算法 算法概述 设方程为f(x)=0， 设 则其解为（记为x1）： 再把f(x)在x1点附近展开成泰勒级数，得： , 将f(x)在x0=1.5附近展开成泰勒级数： 算法收敛的条件 ?为无穷小 程 序 举 例 例9 用牛顿迭代法计算方程在1.5附近的根。 * 第四章 循环结构程序设计 循环结构实现一 ——while循环 循环结构实现二 ——do-while循环 循环结构实现三 ——for循环 补充 字符型数据 循环结构的概念 循环嵌套 循环结构典型算法 循环实现小结 字符型常量 ‘8’ ‘Y’ ‘ ’ ‘\特定字符’ ‘\n’ 换行 ‘ ’ 一个字符 P14 字符数据的表示 用ASCII码表示 (P292) 字符变量 char 变量表； 如： char c,a； 字符变量占一个字节 可对字符数据进行的运算 字符