算法程序设计

1、：和算法和算法 和算法和算法 和算法和算法 和算法和算法 和算法和算法 和算法和算法 输入输入例例1：输入：输入a例例2：输入：输入a,b输出输出例例4：输出：输出您好您好例例1：输出：输出a例例2：输出：输出a,b例例3：输出：输出a+bs ab单个变量单个变量多个变量组成的表达式多个变量组成的表达式赋值：赋值：赋值符号赋值符号“”规则规则1：s ab规则规则2：a 2b 3s a*ba 5b 6s a*b 输入输入a a 80 输出输出a a1 80 a a1 输出输出a a 80 输入输入a 输出输出a a 80 b 80 输出输出a+b a 80 b 80 ab a+b 输出输出ab输

2、入输入输出输出赋值赋值运运算算操操作作 运算类型运算类型运算符运算符运算结果运算结果优先级优先级算术运算算术运算，* *（乘），（乘），/（除）（除） （求商）（求商） mod（求余数）（求余数）数值数值k33p k mod 4q p mod 2k32p15 kq p 2运算类型运算类型运算符运算符运算结果运算结果优先级优先级算术运算算术运算，* *（乘），（乘），/（除）（除） （求商）（求商） mod（求余数）（求余数）数值数值1、2、* *，/3、 4、mod5、，、，输入输入a,b,cxab*c2y（c b）/ aaa mod x y b输出输出x,y,a 负数的求商和求余数负数的求商

3、和求余数运算规则：运算规则：|b|=|x|b|=|x|且且|c|=|y|c|，= ，= ，=， True(T)或或False(F)相同相同True(T)：运算结果为：运算结果为真（成立）真（成立）False(F)：运算结果为：运算结果为假（不成立）假（不成立）表达式表达式 运算类型运算类型运算符运算符运算结果运算结果优先级优先级关系运算关系运算，= ，= ，=， True(T)或或False(F)相同相同True(T)：运算结果为：运算结果为真（成立）真（成立）False(F)：运算结果为：运算结果为假（不成立）假（不成立）已知已知x的值为的值为5，表达式，表达式 x mod 3 3 mod

4、x的值是什么的值是什么运算类型运算类型运算符运算符运算结果运算结果优先级优先级关系运算关系运算，= ，= ，=， True(T)或或False(F)相同相同True(T)：运算结果为：运算结果为真（成立）真（成立）False(F)：运算结果为：运算结果为假（不成立）假（不成立）若要使表达式若要使表达式100 100的值为的值为True，则空格处可以填哪些关系运算，则空格处可以填哪些关系运算符？符？运算类型运算类型运算符运算符运算结果运算结果优先级优先级逻辑运算逻辑运算True(T)或或False(F)1 not(非非) 2 and(与与) 3 or(或或) and(与与) or(或或)not(

5、非非)ABTrueTrueTrueFalseFalseTrueFalseFalseA or BTrueTrueTrueFalseA and BTrueFalseFalseFalseNot AFalseTrue1 1）not p and qnot p and q2 2）not p or qnot p or q3 3）not (p or q)not (p or q)4 4）not q or pnot q or p5 5）not (q or p)not (q or p)6 6）(3=4) and p(3=4) and p7 7）p ap a8 8）(p=q) or (p=q) or (p p b-a

6、ab-a3 3）a0a0设变量设变量a的值为的值为3,b的值为的值为4,c的值为的值为5a a mod x y b x=6x=6 x=6 x=6 not x4 not x4 not not a a b b x=6x=6 x=6 x=6 not x4 not x4 not not a a A A6 6、p p( (p-ap-a) )( (p-bp-b) )( (p-cp-c) )1 1）输入）输入a,b,ca,b,c x1 x1a+b+ca+b+c x2 x2x1/3x1/3 输出输出x1,x2x1,x2若输入若输入a的值为的值为3， b的值为的值为7, c的值为的值为-22 2） 输入输入x

7、x x xx+1x+1 y yx+1x+1 z zy+1y+1 输出输出z z若输入若输入x的值的值33 3）m m7 7 n n3 3 m mm+nm+n n nm+nm+n 输出输出m m和和n n4 4）n n123123 a an n mod 10 mod 10 b bn100n100 c cn10n10-b-b* *1010 输出输出a a和和b b5)5) 输入输入t th hm ms s输出输出h, m和和s若输入若输入t的值的值3636则输出则输出1 0 36 6)6) 对称三位数对称三位数：该三位数的百位数和个位数：该三位数的百位数和个位数相同。例相同。例121，343，79

8、7等等若该数是对称三位数，则表达式的值为若该数是对称三位数，则表达式的值为T；若该数不是对称三位数，则表达式的值为若该数不是对称三位数，则表达式的值为F7)7) 闰年：该年份能被闰年：该年份能被4整除并且不能被整除并且不能被100整除，整除，或者能被或者能被400整除。例：整除。例：1992,2000,2004是闰年；是闰年；1900，2100不是闰年；不是闰年；若该年份是闰年，则表达式的值为若该年份是闰年，则表达式的值为T；若该年份不是闰年，则表达式的值为若该年份不是闰年，则表达式的值为F8)8) 若该两位数为若该两位数为12，则表达式的值为，则表达式的值为F；若该两位数为若该两位数为54，

9、则表达式的值为，则表达式的值为T9)9) 若该三位数满足上述条件，则表达式的值为若该三位数满足上述条件，则表达式的值为T；若该三位数不满足上述条件，则表达式的值为若该三位数不满足上述条件，则表达式的值为F； 输入长和宽输入长和宽 周长（长宽）周长（长宽）2 面积长面积长宽宽 输出周长和面积输出周长和面积 输入长和宽输入长和宽 周长（长宽）周长（长宽）2 面积长面积长宽宽 输出周长和面积输出周长和面积 输入长和宽输入长和宽 周长（长宽）周长（长宽）2 面积长面积长宽宽 输出周长和面积输出周长和面积 输入输入a和和b c（ab）2 sab 输出输出c和和s 开始开始 输入长输入长a和宽和宽b 计算

10、周长计算周长c面积面积s c(ab)*2 sa*b 输出输出c和和s 结束结束 开始开始 输入价格输入价格N 如果如果NM，输出，输出高了！高了！ 如果如果N=M，输出，输出猜对了！猜对了！转到转到转到转到转到转到 结束结束 输入价格输入价格N 如果如果NM，输出，输出“高了！高了！”， 转到转到 如果如果N=M，输出，输出“猜对了！猜对了！” 转到转到 结束结束 开始开始 开始开始 输入长输入长a和宽和宽b 计算周长计算周长c面积面积s c(ab)*2 sa*b 输出输出c和和s 结束结束是在有限步骤内求解某一问题所是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则使用的具有精确

11、定义的一系列操作规则 有穷性（有限的）有穷性（有限的） 能行性（可行的）能行性（可行的） 确定性（无二义性）确定性（无二义性） 有有0 0个或多个输入个或多个输入 有有1 1个或多个输出个或多个输出开始开始ht 3600m(t mod 3600)60st mod 60结束结束x5y2xx*正整数正整数yx/(y-2)输出输出x 有穷性有穷性 确定性确定性 确定性确定性 有有1 1个或多个输出个或多个输出 可行性可行性用描述算法用描述算法用描述算法t输出输出h,m,s 用用伪代码伪代码描述算法描述算法简化了的编程语言简化了的编程语言 用用流程图流程图描述算法描述算法用用图形图形的方法来描述算法的

12、方法来描述算法 用用自然语言自然语言描述算法描述算法汉语汉语+ +必要数学符号必要数学符号不直观，不简洁不直观，不简洁t输出输出h,m,sht 3600st mod 60输入输入t输出输出h,m,sm(t mod 3600) 60开始、结束框输入、输出框 处理框 判断框) )流程线( (有向线段有向线段) )指出算法的流程方向指出算法的流程方向连接框( (圆形圆形) )ht 3600st mod 60输入输入t输出输出h,m,sm(t mod 3600) 60a和和b输出输出s和和cc(a+b)*2sa*b输入输入a,b输出输出s,cababa,ba,btababa,ba,ba,ba,btab

13、taabbtaba,ba,baa+bba-ba,ba,baa-bfb3c4a2d(a+b)*c/2averagesum/3suma+b+caveragefa2.5f3*a3+5*a2-12*a-9.8vs3.14*d*d/4vh*sd hn nnffn 10nfnfan 100输入输入x输出输出xbn 10 mod 10cn mod 10fc*100+b*10+ac(a+b)*2sa*b输入输入a,b输出输出s,ca,ba,btaabbts=ps=p( (p-ap-a) )( (p-bp-b) )( (p-cp-c) )其中其中p=(a+b+c)/2p=(a+b+c)/2若若a,b,ca,b,

14、c为三边长度，则面积为三边长度，则面积s s为为输入输入a,b,c输出输出sp p(a+b+c)/2ssqr (p*(p-a)*(p-b)*(p-c) Y YN Np p(a+b+c)/2ssqr(p*(p-a)*(p-b)*(p-c)无法构成三角形无法构成三角形输出输出输入输入a,b,c选择条件选择条件是是步骤步骤A否否步骤步骤B真真/假假真真/假假例：输入一个数例：输入一个数x x，输出，输出x x的绝对值的绝对值输入输入xaxa-x判断条件判断条件选择条件选择条件是是步骤步骤A否否步骤步骤B选择条件选择条件是是步骤步骤A否否例：输入一个数例：输入一个数x x，输出，输出x x的绝对值的绝

15、对值输入输入xaxa-x输入输入x输出输出xx-xY YN N输入输入a,b,c输出输出maxcmaxN NY Y Y YN N输入输入a,b,c输出输出maxcmaxN NY Y Y YN N输入输入a,b,c输出输出minN NY Y 具体操作具体操作选择条件选择条件Y YN Nd0db*b-4*a*cN NY Yd=0 x1()/()输入输入a,b,cx1 x2 Y YN NY YN NY YN NY YN N选择模式的嵌套选择模式的嵌套Y YN NY YN NY YN N选择模式嵌套的练习练习：购买地铁车练习：购买地铁车票：乘票：乘1-4 站站 3元元/位位；5-9站站 4元元/位；位

16、；9站站以上以上5元元/位；输入人位；输入人数数person、站数、站数n，输出应付款输出应付款pay。 Y YN N输入输入n,person输出输出payN NY YY YN NN NY YY YN NY YN NY YN NN Nab?Y Yta ab btN Nac?Y Yta ac ctb0Y YN N输入输入xyxx=0输出输出yN NY Yy-1y-xY YN NY YN NY YN NY YN N4040次次Y YN NY YN NY YN N 高一年级去上海科技馆参加志愿者活高一年级去上海科技馆参加志愿者活动，从学校到上海科技馆有两条路线，已知动，从学校到上海科技馆有两条路线，

17、已知各路线所需的时间，根据所需时间请你选择各路线所需的时间，根据所需时间请你选择耗时最短的一种路线。耗时最短的一种路线。 教师批改一个班级教师批改一个班级4040位同学的回家作业。位同学的回家作业。 “ “台风纳沙台风纳沙”来临，广播中连续播出停来临，广播中连续播出停课通知课通知5 5次。次。 小明参加小明参加“挑战者挑战者”体能竞赛，根据竞体能竞赛，根据竞赛活动指南图依次完成所有项目。赛活动指南图依次完成所有项目。 计算计算1 1* *2 2* *3 3* * *n n的结果。的结果。 公共交通实行的换乘优惠方针，若两辆公共交通实行的换乘优惠方针，若两辆车换乘时间间隔小于车换乘时间间隔小于2

18、 2小时，第二辆车的车票小时，第二辆车的车票优惠优惠1 1元，计算一下你一天所需的路费。元，计算一下你一天所需的路费。 学校开展财产维修登记，班级的财产管学校开展财产维修登记，班级的财产管理员需统计出教室中理员需统计出教室中4040套课桌椅中有多少套套课桌椅中有多少套破损，并将统计情况报告总务处。破损，并将统计情况报告总务处。 早上小组长不小心把小组早上小组长不小心把小组8 8位同学的数学位同学的数学作业和物理作业混在一起交给了物理课代表。作业和物理作业混在一起交给了物理课代表。请帮助小组长找出这请帮助小组长找出这8 8位同学的数学作业。位同学的数学作业。Y YN NY YN NY YN N例：输入某一班例：输入某一班级某次测验的数级某次测验的数学成绩，统计并学成绩，统计并输出及格与不及输出及格与不及格的人数格的人数注：假设班级的注：假设班级的总人数为总人数为5050Y YN NY YN NY YN NY YN NN Nsum0 i1Y Yi=nsum1 i11 11 11 1+2 2+3 3+4 4+1 1n n+1 11 1N Nsum0 i1Y Yi=nN NY YN Nsum0 i1Y YN Nsum0 i1Y YY YN NY YN NY YN NY YN NY YN NY Y计算前计算前n项的乘积（项的乘积（n是自然数，键盘输入）是自然数，键盘输入）将