《c程序设计第二章》由会员分享，可在线阅读，更多相关《c程序设计第二章（13页珍藏版）》请在金锄头文库上搜索。
1、4.用传统流程图表示求解以下问题的算法。 （1）有两个瓶子 A 和 B，分别盛放着醋和酱油，要求将它们互换 （即 A 瓶原来盛醋，先改盛酱油，B 瓶则相反） 。 （2）依次将 10 个数输入，要求输出其中最大的数。 （3）有三个数 a, b, c, 要求按大小顺序把它们输出。 （4）求 1+2+3+100。 （5）判断一个数 n 能否同时被 3 和 5 整除。 （6）将 100200 之间的素数输出。 （7）求两个数 m 和 n 的最大公约数。 （8）求方程式 ax2+bx+c=0 的根。分别考虑： 有两个不等的实根。 有两个相等的实根。 5.用 NS 图表示第四题中各题的算法。 （1） A
2、= C B = A C = B （2） 1 = n 输入 max 当 n max Y N a= max n + 1=n 输出 max （3） 输入 a , b , c a b Y N b =a a c Y N a b 输出 a, b, c Y N 输出 c, a, b 输出 c, b, a （4） 0 = sum , 1=n 当 n 200 （7） 输入 m, n mn Y N m =n 当 r 不等于 0 n = m r = n m/n 的余数 = r 输出最大公约数 n （8） x 输入 a, b, c =b*b4ac =0 Y N =0 p=-b/2a Y N Q=-/2a 输出的 输出
3、 X1=X2 X1=(-b+)/2a 输出 =-b/2a X2=(-b-)/2a X1=p+Qi 输出 X1，X2 X2=p-Qi 8.用自顶向下、逐步细化的方法进行以下算法的设计： （1）输出 19002000 年中是闰年的年份，符合下面两个条件之一的 年份是闰年： 能被 4 整除但不能被 100 整除； 对 year=19002000 如果 year 是闰年， 则输出 year 是闰年 Y N 输出 year year+1=year year/4 的余数是零且 year/100 的余数不是零 Y N 输出 year year/100 的余数是零且 year/400 的余数是零 Y N 输出
4、 year （2）求 ax2+bx+c=0 的根。分别考虑=b*b4ac 大于 0、等于 0 和小于 0 这三种情况。 A1 输入 a, b, c =b*b4ac 根据的值分别 进行处理 对 A1 细化 =0 Y N 输出两个实根 输出两个复根 左边是 B1 右边是 C1 对 B1 细化 =0 Y N 输出两个 输出两个 相等的实根 不相等的实根 左边是 C2 右边是 C3 对 C1 细化 p= -b/2a Q=-/2a 输出 X1=p + Qi X2=p Qi 对 C2 细化 X1=X2 =-b/2a 输出 X1 , X2 对 C3 细化 X1=(-b+)/2a X2=(-b-)/2a 输出 X1 , X2 （3）输入 10 个数，输出其中最大的一个数。 输入 10 个数 找出值最大者 输出最大者 取一个数给 max 对其余 9 个数 取一个数给 a 比较 a 与 max，将较 大者保存在 max 中 输出 max 输入 max n = 1 当 n max Y N max = a n = n + 1 输出 max
