《C程序设计第二章 .docx》由会员分享,可在线阅读,更多相关《C程序设计第二章 .docx(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 的最大公约数。可编辑资料 - - -
2、欢迎下载精品名师归纳总结(8) )求方程式 ax2+bx+c=0 的根。分别考虑:有两个不等的实根。有两个相等的实根。5. 用 N S 图表示第四题中各题的算法。可编辑资料 - - - 欢迎下载精品名师归纳总结( 1)A = CB = AC = B( 2)1 = n输入 max当 n maxYNa= maxn + 1=n输出 max( 3)可编辑资料 - - - 欢迎下载精品名师归纳总结输入 a , b , ca bYNb =aa cYNa b输出 a, b, cYN输出 c, a, b输出 c, b, a( 4)0 = sum , 1=n当 n =100sum + n= sumn + 1=
3、n输出 sum( 5)可编辑资料 - - - 欢迎下载精品名师归纳总结n 能被i 整除YNn = ii + 1= iinYN输出素数n+1=nn输入 nn 被 3 整除YNn 被 5 整除Y输出 n:能被 3,5 整除N输出 n:不能被 3,5 整除输出 n:不能被 3,5 整除( 6)100 = n2 = i当 i 200( 7)可编辑资料 - - - 欢迎下载精品名师归纳总结输入 m, nmnYNm =n当 r 不等于 0n = mr = nm/n 的余数 = r输出最大公约数 n( 8)可编辑资料 - - - 欢迎下载精品名师归纳总结输入 a, b, c=b*b4ac=0YN=0p=-b
4、/2aYNQ=-/2a输出的输出X1=X2X1=-b+ /2a输出=-b/2aX2=-b- /2aX1=p+Qi输出 X1 ,X2X2=p-Qix8.用自顶向下、逐步细化的方法进行以下算法的设计:(1) )输出 19002000 年中是闰年的年份,符合下面两个条件之一的年份是闰年:能被 4 整除但不能被 100 整除。对 year=19002000假如 year 是闰年, 就输出 year可编辑资料 - - - 欢迎下载精品名师归纳总结是闰年YN输出 year year+1=yearyear/4 的余数是零且year/100 的余数不是零YN输出 yearyear/100 的余数是零且year
5、/400 的余数是零YN输出 year(2) )求 ax2+bx+c=0 的根。分别考虑 =b*b4ac 大于 0、等于 0 和小于 0 这三种情形。输入 a, b, c=b*b4ac依据的 值分别进行处理A1对 A1 细化可编辑资料 - - - 欢迎下载精品名师归纳总结 =0Y输出两个实根N输出两个复根左边是 B1右边是 C1对 B1 细化=0YN输出两个输出两个相等的实根不相等的实根左边是 C2右边是 C3对 C1 细化p= -b/2aQ=-/2a输出X1=p + QiX2=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输入 maxn = 1当 n maxYNmax = an = n + 1输出 max可编辑资料 - - - 欢迎下载
限制150内