《信息学奥赛课课通(C++)》第3单元 电子PPT学习课件

第3单元分支结构程序设计,作者：林厚从,信息学奥赛课课通（C+）,1,第1课关系运算符,学习目标1.熟练掌握C+中的关系运算符。2.熟知关系运算符和数学运算符的优先级。3.学会正确书写关系表达式。,2,1.关系运算符,C+提供了六种关系运算符：（大于）、=（大于或等于）、y+z（2）x=y（4）（x（yn2);coutn3“,”;n3=(n1n2);coutn3“,”;n3=(n1=4);coutn3“,”;n3=(n1=5);coutn3endl;return0;,6,例3、阅读程序，写出程序的运行结果。,/p3-1-3#includeusingnamespacestd;intmain()charx,y;x=m;y=n;intn;n=x3)+(y-x=1);coutnendl;return0;,7,实践巩固,8,第2课逻辑运算符,学习目标1.熟练掌握C+中的逻辑运算符。2.熟知逻辑运算符的优先级。3.学会正确书写逻辑表达式。,9,逻辑运算符,C+提供了intmain()inta,b,c,d;a=2;b=3;c=0;d=(a+b|c);coutdn;if(n=5)coutn*300endl;elsecoutn*280n;ans=n*300;if(n5)ans=n*280;coutansxyz;if(xb”成立时，需要依次执行完这3条语句，这时就需要用花括号“”将这3条语句括起来，这些括起来的语句组合称为“复合语句”，流程图如右图。,27,/p3-3-3#includeusingnamespacestd;intmain()inta,b,c;cinab;if(ab)c=a;a=b;b=c;couta”bendl;return0;,28,实践巩固,29,第4课if语句的嵌套,学习目标1.理解if语句嵌套的含义。2.熟练应用if语句及其嵌套解决一些实际问题。,30,if语句的嵌套,在分支结构中经常会遇到这样的情况：如果条件1成立，就去做A事情，否则去做B事情，但是，在做A事情（或者B事情）时，还要根据条件2是否成立，决定是做A1（或者B1）这件子事情，还是去做A2（或者B2）这件子事情。在程序设计中，把这种情况称为分支结构的“嵌套”，一般用来解决三种及以上的分支情况。,31,【问题描述】输入三个整数x、y、z，判断其是否满足xyz。若满足，输出“YES”；否则，输出“NO”。【输入格式】一行三个整数x、y、z，int范围以内。【输出格式】一行一个单词，表示答案。【输入样例】367【输出样例】YES,例1、三个数的大小比较。,32,【问题分析】前面已经介绍过用逻辑表达式“x=yif(x=y)if(y=z)cout”YES”endl;elsecout”NO”endl;elsecout”NO”endl;return0;,34,（1）分支结构可以嵌套很多层；（2）if与else的配对关系；（3）编程要形成良好的代码风格；,使用if语句的嵌套需注意的问题,35,/p3-4-2a#includeusingnamespacestd;intmain()intx=4,y=3,z=2;if(x=y)if(y=z)coutYESendl;elsecoutNOendl;return0;,例2、阅读程序，写出程序的运行结果。,36,【问题分析】程序不会输出任何结果。因为其中的else子句从书写格式上看，与外层“if(x=y)”语句配对，但其实是与内层的“if(yx;if(x%400=0)cout“YES”endl;elseif(x%4=0)if(x%100!=0)cout“YES”endl;elsecout“NO”endl;elsecout“NO”y?x:y;cout0?1:-1;coutzendl;cout(x%2=0?“xiseven”:”xisodd”)n;cout(n=5?n*300:n*280)x;cout(x%400=0?“YES”:(x%4=0?(x%100!=0?“YES”:”NO”):”NO”)symbol;switch(symbol)case+:cout“+”endl;break;case-:cout“-”endl;break;case*:cout“*”endl;break;case/:cout“/”endl;break;default:coutch;switch(ch)caseA:caseB:caseC:cout“Pass”xy;switch(y)case1:case3:case5:case7:case8:case10:case12:day=31;break;case4:case6:case9:case11:day=30;break;case2:if(x%400=0)|(x%4=0),62,实践巩固,63,第7课分支结构应用举例,学习目标1.总结反思，建立分支结构的知识体系。2.实践巩固，熟练应用分支结构解决一些实际问题。,64,例1、水果价格,【问题描述】苹果（apples）、梨（pears）、橘子（oranges）、葡萄（grapes）4种水果，单价分别是3.00元/千克，2.50元/千克，4.10元/千克和10.2元/千克。【输入格式】一行一个整数，09之间。【输出格式】提示信息和相应水果的单价，格式如样例输出所示。【样例输入】3【样例输出】1apples2pears3oranges4grapesPrice=4.1,65,/p3-7-1#includeusingnamespacestd;intmain()intx;cinx;cout“1apples”endl;cout“2pears”endl;cout“3oranges”endl;cout“4grapes”endl;cout“Price=”;switch(x)case1:cout“3.0”endl;break;case2:cout“2.5”endl;break;case3:cout“4.1”endl;break;case4:cout“10.2”endl;break;default:cout“0”nxy;intk=y/x;if(y%x)k+;/y%x等价于y%x!=0if(k=n)coutn-kendl;elsecout0ch;if(ch=A,71,例4、随机函数,【问题描述】编程随机生成2个19之间的整数a、b。再随机生成1个14的整数，1、2、3、4分别对应+、-、*、/这4个运算符号c。程序输出acb的结果。【输入格式】无输入。【输出格式】输出a和b的算术表达式及其结果，具体参照样例输出。【样例输出】5+3=8【样例说明】样例输出只是一种可能，不唯一，但是输出格式要相同。,72,【问题分析】C+中的rand()函数返回0,RAND_MAX之间的随机整数，其中，RAND_MAX一般为32767。但是，在调用rand()之前一般要先设置“随机种子”，通常可以用srand(time(0)来实现。rand()函数和srand()函数需要包含“cstdlib”头文件，time()函数需要包含“ctime”头文件。一般来说，产生ab之间的随机整数可以表示为：a+rand()%（b-a+1）。,73,/p3-7-4#include#include#includeusingnamespacestd;intmain()inta,b,c;srand(time(0);intx=1,y=9;a=x+rand()%(y-x+1);b=x+rand()%(y-x+1);x=1;y=4;c=x+rand()%(y-x+1);switch(c)case1:p