C程序设计第二章.doc

资料收集于网络 如有侵权请联系网站 删除 谢谢 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 = CB = AC = B（2）1 = n输入max当n max Y N a= max n + 1=n输出max（3）输入a , b , c a bY N b =aa cY N a b 输出a, b, c Y N输出c, a, b 输出c, b, a（4）0 = sum , 1=n当n =100sum + n= sumn + 1= n输出sum（5）输入nn被3整除Y Nn被5整除Y N输出n：能 输出n：不能 输出n：不能被3,5整除 被3,5整除 被3,5整除（6）100 = n2 = i当i =n的开方n能被i整除Y Nn = i i + 1= ii200（7）输入m, nmnY Nm =n当r 不等于 0n = m r = nm/n的余数 = r输出最大公约数n（8）输入a, b, c=b*b4ac =0Y N =0 p=-b/2aY N Q=-/2a输出的 输出X1=X2 X1=(-b+)/2a 输出=-b/2a X2=(-b-)/2a X1=p+Qi 输出X1，X2 X2=p-Qi x8.用自顶向下、逐步细化的方法进行以下算法的设计：（1）输出19002000年中是闰年的年份，符合下面两个条件之一的年份是闰年：能被4整除但不能被100整除；对year=19002000如果year是闰年， 则输出year 是闰年Y N 输出yearyear+1=year year/4的余数是零且year/100的余数不是零Y N输出yearyear/100的余数是零且year/400的余数是零Y N输出year（2）求ax2+bx+c=0的根。分别考虑=b*b4ac大于0、等于0和小于0这三种情况。输入a, b, c=b*b4ac根据的值分别进行处理A1对A1细化get into 陷入；染上（坏习惯） =0Y N输出两个实根 输出两个复根左边是B1 右边是C1对B1细化 =0Y N 输出两个 输出两个相等的实根 不相等的实根左边是C2 右边是C3对C1细化p= -b/2aQ=-/2a输出X1=p + QiX2=p Qi对C2细化X1=X2=-b/2a输出X1 , X2对C3细化X1=(-b+)/2aX2=(-b-)/2a输出X1 , X2（3）输入10个数，输出其中最大的一个数。输入10个数找出值最大者输出最大者取一个数给max对其余9个数取一个数给a比较a