C程序设计第二章

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）（2）（3）A=CB=AC=B1=n输入max当n10输入aamaxYNa=maxn+1=n输出max（4）（5）输入a,b,cabYNb=aacYNab输出a,b,cYN输出c,a,b输出c,b,a0=sum,1=n当n=100sum+n=sumn+1=n输出sum（6）（7）输入nn被3整除YNn被5整除YN输出n：能输出n：不能输出n：不能被3,5整除被3,5整除被3,5整除100=n2=i当i=n的开方n能被i整除YNn=ii+1=iinYN输出素数nn+1=n直到n200（8）x输入m,nmnYNm=n当r不等于0n=mr=nm/n的余数=r输出最大公约数n输入a,b,c△=b*b—4ac△=0YN△=0p=-b/2aYNQ=√-△/2a输出的输出X1=X2X1=(-b+√△)/2a输出=-b/2aX2=(-b-√△)/2aX1=p+Qi输出X1，X2X2=p-Qi8.用自顶向下、逐步细化的方法进行以下算法的设计：（1）输出1900~2000年中是闰年的年份，符合下面两个条件之一的年份是闰年：①能被4整除但不能被100整除；对year=1900~2000如果year是闰年，则输出year是闰年YN输出yearyear+1=year（2）求ax^2+bx+c=0的根。分别考虑△=b*b—4ac大于0、等于0和小于0这三种情况。A1对A1细化左边是B1右边是C1year/4的余数是零且year/100的余数不是零YN输出yearyear/100的余数是零且year/400的余数是零YN输出year输入a,b,c△=b*b—4ac根据△的值分别进行处理△=0YN输出两个实根输出两个复根对B1细化左边是C2右边是C3对C1细化对C2细化△=0YN输出两个输出两个相等的实根不相等的实根p=-b/2aQ=√-△/2a输出X1=p+QiX2=p–QiX1=X2=-b/2a输出X1,X2对C3细化（3）输入10个数，输出其中最大的一个数。X1=(-b+√△)/2aX2=(-b-√△)/2a输出X1,X2输入10个数找出值最大者输出最大者取一个数给max对其余9个数取一个数给a比较a与max，将较大者保存在max中输出max输入maxn=1当n10取一个数给aamaxYNmax=an=n+1输出max