c分支和循环案例分析.ppt

高级语言程序设计C流程控制 上海理工大学计算机基础教研室2010年11月 分支案例分析 案例分析 分支程序设计 简单分支双分支多分支 简单分支程序设计 求绝对值显示三个数中的奇数三数中取极值 main intx y printf 请输入一个数 n scanf d 求绝对值 main intx y z printf inputthreenumbers n scanf d d d 显示三个数中的奇数 三数中取极值 main inta b c max printf pleaseinputthreenumbers n scanf d d d 双分支程序设计 两数的比较判断一数能否被另一数整除 两数的比较 main intx y printf pleaseinputx y n scanf d d 判断一数能否被另一数整除 main intx y printf pleaseinputx y n scanf d d 多分支程序设计 分段函数求解一元二次方程求解显示学生成绩与等级 分段函数求解 main inty floatx printf inputx n scanf f 思考 如何计算个人所得税 级数税前收入税率 1不超过50052超过500 2000103超过2000 5000154超过5000 20000205超过2000025 一元二次方程求解 include math h main floata b c a2 x1 x2 printf 输入系数a b c n scanf f f f printf root1 f fi n x1 x2 显示学生成绩与等级 main floatscore intnum i 0 printf pleaseinputthetotalstudents n scanf d switch int score 10 case10 case9 printf disgrateA score break case8 printf disgrateB score break case7 printf disgrateC score break case6 printf disgrateD score break case5 case4 case3 case2 case1 case0 printf disfail score i i 1 照猫画虎 1 输入三角形的三条边 若构成直角三角形 则输出相应信息 2 一个5位数 判断它是不是回文树 即12321是回文数 个位与万位相同 十位与千位相同 3 请输入星期几的第一个字母来判断是星期几 如果第一个字母一样 则继续判断第二个字母 课外作业 思考 1 和积计算求和 s 1 2 2 3 99 100 3 求特定数判断一数能否被另一数整除求从键盘任意输入的两个整数的最大公约数与最小公倍数水仙花数 三位数的各位数字的立方和等于该三位数即为水仙花数 求出所有水仙花数 2 素数探求打印输出100 200之间的素数 质因数分解 输入自然数n 将其表示为质因数从小到大顺序连乘形式 如 90 2 3 3 5 4 不定方程求解一元二次方程求解中国古代数学家张丘建在他的 算经 中提出了著名的 百钱买百鸡问题 鸡翁一 值钱五 鸡母一 值钱三 鸡雏三 值钱一 百钱买百鸡 问翁 母 雏各几何 5 利用迭代公式求值用迭代法求某个数a的平方根 已知求平方根的迭代公式为 循环案例分析 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 s 2500 1 求s a aa aaa aaaa aa aa的值 其中a是一个数字 例如2 22 222 2222 22222 此时共有5个数相加 几个数相加由键盘控制 2 求s 1 2 3 n 编程题 main inta n count 1 longintsn 0 tn 0 printf pleaseinputaandn n scanf d d 编程题1参考答案 5 利用迭代公式求值 用迭代法求某个数a的平方根 已知求平方根的迭代公式为 算法设计 可假定一个初值x0 a 2 估计值 根据迭代公式得到一个新的值x1 这个新值x1比初值x0更接近要求的值x 再以新值作为初值 即 x1 x0 重新按原来的方法求x1 重复这一过程直到 x1 x0 某一给定的精度 此时可将x1作为问题的解 includevoidmain floatx x0 x1 a printf Enteranumbera n scanf f 谢谢 自测题