3选择结构程序设计信息学奥赛.ppt

目录 C语言程序设计——顺序结构程序设计 信息学奥林匹克竞赛培训教程——C语言程序设计 3.1 问题引导与分析 3.3 开关语句 2.2 条件语句 3.4 选择结构程序设计实例 3.1 问题引导与分析 选择结构程序设计就是一种根据当前情况确定下一步 所做操作的控制结构。它强调当条件成立时，执行某种 操作，而条件不成立时不执行或者进行另一种操作。 3.1.1 问题引导 【问题3-1】给定两个整数a和b，输出其中较小者。 【问题3-2】已知三条线段的长度（均为正整数），判断 这三条线段能否构成三角形；若能构成三角形，判断所构 成三角形的形状。 【问题3-3】为必威体育官网网址，QS星球使用了特殊的指令，指令以 字符的形式发出，并且应用了加密策略。日前，他们加密 的规则被我们获悉，原来规则如此有趣：将每一个字母变 成它的后继，例如“A”变成“B”，“Z”变成“A”， “z”变成“a”，其他字符不变。现在，请你破译接收到 的一个指令。 3.1.2 问题分析 【分析问题3-1】 首先读入两个整数a和b，然后比较a和b的大小：如果ab, 则输出a；否则输出b。 算法描述： （1）输入a和b； （2）如果ab成立，则输出a，否则输出b ； （3）算法结束。 3.1.2 问题分析 【分析问题3-2】 读入三条线段的长度，依次记为a、b、c。如果（a+b=c）或（a+c=b）或 （b+c=a），则可以判断这三条线段不能构成三角形，否则对所构成的三角形 形状进行判断： （1）构成等边三角形的条件是（a=b）并且（b=c）成立; （2）构成等腰三角形的条件是（a=b）或者（a=c）或者（b=c）成立； （3）构成直角三角形的条件是（a*a+b*b=c*c）或者（a*a+c*c=b*b）或者 （b*b+c*c=a*a）成立。 算法描述： （1）输入三条线段的长度a、b、c； （2）如果（a+b=c）||（a+c=b） || （b+c=a）成立，提示不能构成三角形， 否则 如果（a=b）（b=c）成立，则提示构成等边三角形， 否则 如果（a=b） || （a=c） || （b=c）成立，则提示构成等腰三角形， 否则 如果（a*a+b*b=c*c） || （a*a+c*c=b*b） ||（b*b+c*c=a*a）成立， 则提示构成直角三角形， 否则提示构成普通三角形； （3）结束。 3.1.2 问题分析 【分析问题3-3】 破译指令，只要按照加密的逆规则进行转换即可。于是，根 据题意，对于字母，要将它转换成它的前驱，特殊处理： ‘A’转换成‘Z’、‘a’转换成‘z’；其他字母转换成它 的前驱；其他字符不变。 算法描述： （1）输入指令字符； （2）如果字符是‘A’，则转换成‘Z’ ； （3）如果字符是‘a’，则转换成‘z’； （4）如果字符是其他字母，则转换成它的前驱； （5）如果字符不是字母，则不能转换； （6）算法结束。 3.2 条件语句 条件语句是根据指定条件的判断结果来决定程序的走向。 当条件成立（即判断结果值非0）时，执行一个操作序列； 当条件不成立（即判断结果值为0）时，不执行任何操作 或者执行另外一个操作序列，于是构成了程序的两个分支。 条件 操作1 成立 不成立 条件 操作1 成立 不成立 操作2 2.2.1 条件语句的格式 1.简单if形式 if (条件) 语句1； 条件 操作1 T F 条件 操作1 T F 操作2 2.if_else形式 if (条件) 语句1； else 语句2； 条件1 操作1 T F 条件2 操作2 操作n T F 条件n F 操作n+1 T 3.if_else_if形式 if (条件1) 语句1； else if(条件2) 语句2； …… else if(条件n) 语句n； else 语句n+1； （1）条件可以是整型常量、整型变量，也可以是关系表达 式和逻辑表达式。 说 明 if (1) printf(“Hello”); int a; scanf(“%d”,a); if (a) printf(“Hello”); if(ab) min=b; if(abbc) min=c; （2）对于格式1，语句1有可能不被执行；对于格式2，语句1 和else后的语句2不可能同时被执行，每次只能选择一个来执 行。 说 明 if (a0) a=-a; if(x==y) printf(“good”); else printf(“bad”); （3）语句1和语句2只能为一条语句，若实际功能不是一条语 句所能完成，就必须将这些语句写成一个复合语句。复合语句 用“{”和“}”将