C程序设计第二章教材课程.docVIP

1 4.用传统流程图表示求解以下问题的算法。 （1）有两个瓶子A和B，分别盛放着醋和酱油，要求将它们互换（即A瓶原来盛醋，先改盛酱油，B瓶则相反）。 （2）依次将10个数输入，要求输出其中最大的数。 （3）有三个数a, b, c, 要求按大小顺序把它们输出。 （4）求1+2+3+…+100。 （5）判断一个数n能否同时被3和5整除。 （6）将100~200之间的素数输出。 （7）求两个数m和n的最大公约数。 （8）求方程式ax^2+bx+c=0的根。分别考虑： ①有两个不等的实根。 ②有两个相等的实根。 5.用N—S图表示第四题中各题的算法。 （1） A = C A = C B = A C = B （2） 1 = n 1 = n 输入max 当n 10 输入a a max Y N a= max n + 1=n 输出max （3） 输入a , b , c 输入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 0 = sum , 1=n 当n =100 sum + n= sum n + 1= n 输出sum （5） 输入n 输入n n被3整除 Y N n被5整除 Y N 输出n：能 输出n：不能 输出n：不能 被3,5整除 被3,5整除 被3,5整除 （6） 100 = n 100 = n 2 = i 当i =n的开方 n能被i整除 Y N n = i i + 1= i in Y N 输出素数n n+1=n 直到n200 （7） 输入m, n 输入m, n mn Y N m =n 当r 不等于 0 n = m r = n m/n的余数 = r 输出最大公约数n （8） 输入a, b, c△ 输入a, b, c △=b*b—4ac △=0 Y N △=0 p=-b/2a Y N Q=√-△/2a 输出的 输出 X1=X2 X1=(-b+√△)/2a 输出 =-b/2a X2=(-b-√△)/2a X1=p+Qi 输出X1，X2 X2=p-Qi 8.用自顶向下、逐步细化的方法进行以下算法的设计： （1）输出1900~2000年中是闰年的年份，符合下面两个条件之一的年份是闰年： ①能被4整除但不能被100整除； 对year=1900~2000如果year是闰年， 对year=1900~2000 如果year是闰年， 则输出year 是闰年Y N 输出year 是闰年 Y N 输出year year+1=year year/4的余数是零且 year/4的余数是零且 year/100的余数不是零 Y N 输出year year/100的余数是零且 year/400的余数是零 Y N 输出year （2）求ax^2+bx+c=0的根。分别考虑△=b*b—4ac大于0、等于0和小于0这三种情况。 输入a, b, c△ 输入a, b, c △=b*b—4ac 根据△的值分别进行处理 对A1细化 △ =0 Y N 输出两个实根 输出两个复根 左边是B1 右边是C1 对B1细化 △=0 Y N 输出两个 输出两个 相等的实根 不相等的实根 左边是C2 右边是C3