本 章 整 合第一章 算法初步专题1专题2专题3专题4专题一算法设计算法的描述可以有不同的方式:可以用自然语言或数学语言加以叙述;也可以用高级语言编写程序实现;或可以用框图直观清晰地表达.用自然语言描述算法就是按照一定的顺序、步骤,用我们熟悉的语言形式来加以叙述,只要叙述清楚有条理,别人能看懂即可.它没有严格的语法规则,也没有符号设定,是最简单的一种描述方式.应用根据一个人的出生月日,可以知道是哪个星座.我们知道3月21日到4月19日出生的星座是白羊座,4月20日到5月20日出生的是金牛座,假设其他的星座我们不知道.如:你的出生月日是4月12日,则你就属于“白羊座”.试用算法来解决我们提供的部分星座数据的算法.专题1专题2专题3专题4提示：本题常见的错误是直接输入生日的A月B日,上述操作计算机是无法做到的.只有把输入生日的月日换个思路改写成“月.日”形式(即如“3月21日”写成“3.21”),本题就会迎刃而解.解：算法步骤如下:S1输入生日的月日A;S2如果A3.21,输出“星座未知”;S3否则,若A4.19,则输出“你的星座是:白羊座”;S4否则,若A50,跳出循环,输出i=6.答案:612345678910 11解析:本题实质上是求不等式2n20的最小整数解,2n20的整数解为n5,因此输出的n=5.答案:512345678910 1112345678910 11解析:输入x=1,12-4+30,执行“是”,x=2,n=1;返回22-8+30,执行“是”,x=3,n=2;返回32-12+30,执行“是”,x=4,n=3;返回42-16+30,执行“否”,输出n=3.答案:3