09习题2(实验2讲解、循环案例).ppt

高级语言程序设计C 上海理工大学计算机基础教研室2010年4月 多重循环回顾与巩固 三种循环可互相嵌套 层数不限外层循环可包含两个以上内循环 但不能相互交叉 嵌套循环的跳转禁止 从外层跳入内层跳入同层的另一循环 continue语句 break语句 逻辑问题的解决方案 穷举法 迭代法 文件包含 程序的基本调试手段 实验讲解 本次课中需要解决的问题 含义 是指将另一个源文件嵌入到当前文件 即 include命令行被所包含文件的内容覆盖 文件包含命令形式 include 文件名 或 include 例如 include include 文件包含 标准数据校验 边界检查 程序跟踪 简化循环次数 程序调试手段 实验2讲解 1 改错题1 指出下面程序的错误并改正 然后执行程序 分别写出当输入字符为g a M Z时的程序运行结果 includemain charch c1 c2 printf Enteracharacter ch getchar if ch a ch z 如果是小写字母 则转换成大写字母 ch 32 c1 ch 1 c2 ch 1 if ch A c1 ch 25 elseif ch Z c2 ch 25 putchar c1 putchar ch putchar c2 putchar n 1 改错题1 指出下面程序的错误并改正 然后执行程序 分别写出当输入字符为g a M Z时的程序运行结果 includemain charch c1 c2 printf Enteracharacter ch getchar if ch a 2 改错题以下程序功能为 判定一数能否被另一数整除 main intx y printf inputx y scanf d d x y if x y printf NO elseprintf YES 2 改错题以下程序功能为 显示学生成绩与等级 main intx printf pleaseinputx 0100 2 改错题以下程序功能为 有4个数要求按从大到小的顺序输出 main inta b c d t scanf d d d d 2 程序填空1 编一个C程序 判断从键盘上输入的一个字符 并按下列要求输出 若该字符是数字输出字符串 0 9 若该字符是大写字母输出字符串 A Z 若该字符是小写字母输出字符串 a z 若该字符是其他字符输出字符串 includemain charc scanf if 0 c c 9 elseif printf A Z n a c c z printf a z n printf n elseif else A c c Z printf 0 9 n c c 2 以下程序实现加 减 乘 除四则运算 includemain inta b d charch printf Pleaseinputaexpression scanf d c d a ch b switch ch case d a b printf d d d n a b d break case d a b printf d d d n a b d break case d a b printf d d d n a b d break case if printf Divisoriszero n elseprintf d d f n a b a b 强制类型转换 break default printf InputOperatorerror n float b 0 3 编程题1 从键盘输入三个整数 输出这三个整数的和 平均值 保留2位小数 积 最小值以及最大值 2 输入一个字符 如果它是一个大写字母 则把它变成小写字母 如果它是一个小写字母 则把它变成大写字母 其它字符不变 3 输入一个整数 判断它能否被3 5 7整除 并输出以下信息之一 a 能同时被3 5 7整除 b 能被其中两数 要指出哪两个 整除 c 能被其中一个数 要指出哪一个 整除 d 不能被3 5 7任一个整除 main intx scanf d main intx k a b c scanf d 循环案例分析 1 和积计算 求和 s 1 2 2 3 99 100 main longI s s 0 for i 1 i 99 i s i i 1 printf 1 2 2 3 99 100 ld n s 问题变通1 求s 1 2 2 3 n n 1 2 求和 s 1 3 3 5 2n 1 2n 1 累加和 1 和积计算 求n 1 2 3 n main intI n longt scanf d 问题变通1 求s 1 1 1 1 2 1 3 1 n 问题引申 求阶乘和数 一个正整数如果等于组成它的各位数字的阶乘之和 该正整数称为阶乘和数 阶乘计算 2 素数探求 打印输出100 200之间的素数 main inti j for i 100 ii 1 printf 5d i 探求区间素数 思考 如何改进可提高程序的判别效率 2 素数探求 输入自然数n 将其表示为质因数从小到大顺序连乘形式 如 90 2 3 3 5 includemain longn k t scanf ld 质因数分解 3 求特定数 求从键盘任意输入的两个整数的最大公约数与最小公倍数 main inta b temp k printf Inputa 最大公约数与最小公倍数 main inta b t printf Inputa 3 求特定数 三位数的各位数字的立方和等于该三位数即为水仙花数 求出所有水仙花数 main inti a b c for i 100 i 999 i a i 100 b i 10 10 c i 10 if i a a a b b b c c c printf d i 水仙花数 main inti j k n for i 1 i 9 i for j 0 j 9 j for k 0 k 9 k n i 100 j 10 k if n i i i j j j k k k printf d n 1 有100克的药需用天平秤量 现在砝码只有1克 2克和5克共3种 问要求加的砝码总数为30个 有几种不同的加法 includemain inti j k sum sum 0 for i 0 i 30 i for j 0 j 30 i j k 30 i j if i 2 j 5 k 100 sum sum 1 printf oneresult 2d 2d 2d n i j k printf sum d sum 4 不定方程求解 1 中国古代数学家张丘建在他的 算经 中提出了著名的 百钱买百鸡问题 鸡翁一 值钱五 鸡母一 值钱三 鸡雏三 值钱一 百钱买百鸡 问翁 母 雏各几何 题目分析与算法设计设鸡翁 鸡母 鸡雏的个数分别为x y z 题意给定共100钱要买百鸡 若全买公鸡最多买20只 显然x的值在0 20之间 同理 y的取值范围在0 33之间 可得到下面的不定方程 5x 3y z 3 100 x y z 100所以此问题可归结为求这个不定方程的整数解 4 不定方程求解 includevoidmain intx y z j 0 printf 下面程序是百钱买百鸡 n for x 0 x 20 x for y 0 y 33 y for z 0 y 100 z if z 3 0 includevoidmain intx y z j 0 printf 下面程序是百钱买百鸡 n for x 0 x 20 x for y 0 y 33 y z 100 x y if z 3 0 改进程序 图形图案 打印n层用 组成的金字塔 如下图为5层 main intn k m printf 请输入金字塔的行数 n scanf d 循环程序典型例题分析 1 以下程序的输出结果是 includemain inti 1 j 1 for j5 break if j 2 0 j 3 continue j 1 printf d d i j 1 9 2 以下程序的输出结果是 includemain intk 0 m 0 inti j for i 0 i 2 i for j 0 j 3 j k k j m i j printf k d m d k m A k 0 m 3B k 0 m 5C k 1 m 3D k 1 m 5 3 以下程序的输出结果是 includemain inti s 0 for i 1 i 100 i if i 2 0 continue s i printf s d n