信息学奥赛课课通（C++）第1单元 习题解答.docx

《信息学奥赛课课通（C++）第1单元 习题解答.docx》由会员分享，可在线阅读，更多相关《信息学奥赛课课通（C++）第1单元 习题解答.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一单元习题解答第1课ABBACDCAAEDC第2课BDBABDCBADBC第3课CACCAABBB第4课习题1、已知梯形的上底a、下底b和高h,求梯形的面积。请用自然语言和流 程图分别描述求解算法。【解答】用自然语言描述如下：(1)通过键盘输入a, b和h的值；(2)根据梯形面积公式s = (a + b)*/z/2计算出s的值；(3)输出s的值。用流程图描述如下图所示：C d输入a, b, h的值s (a+b)*h/2/输出s的值 /结束习题2、输入a、b、c三个整数，输出它们当中的最大数。请用自然语言和流程 图分别描述求解算法。【解答】用自然语言描述如下：(1)通过键盘输入a, b, c的

2、值；(1)设a是三个数中的最大数，把a赋值给max；(2)比较max和b的大小，如果maxb,把b赋值给max；(3)比较max和c的大小，如果maxc,把c赋值给max；(4)输出max的值。用流程图描述如上图所示:C 结束 1习题3、输入m、n两个自然数，输出它们的最大公约数。请用自然语言和流程 图分别描述求解算法。【解答】根据欧几里得辗转相除法，当m除以n的余数为0时，n即为m和n的最大 公约数；否则，求m和n的最大公约数可以等同为求n和r的最大公约数。用自然语言描述如下：输入m和n的值；(2)将m除以n的余数赋值给r；如果0,令n, n2)；(2)令除数i的值为2；(3)将n除以i的余数赋值给；(4)如果厂0,则表示n能被i整除，n不是素数，输出“n不是素数，转(7)；如果r!=0,则将i的值加1；(6)如果i=n-1,则转继续；否则，表示从2开始小于n的整数都不能整除n, n是素数，输出“n是素数，转(7)；(7)结束程序。用流程图描述如下图所示：Q 开始 )V/输入n的值/