【C语言】作业 - 分支语句
【1】单选题
【题目名称】
关于 switch 说法不正确的是：（ ）
【题目内容】
A. switct 语句中的 default 子句可以放在任意位置
B. switch 语句中 case 后的表达式只能是整形常量表达式
C. switch 语句中 case 子句必须在default子句之前
D. switch 语句中 case 表达式不要求顺序
【答案解析】
A：正确，可以放在任意位置，但是一般建议最好还是放在最后。
B：正确，case 语句后一般放整形结果的常量表达式或者枚举类型，枚举类型也可以看成是一个特殊的常量。
C：错误，没有规定 case 必须在 default 之前，一般 case 最好放在 default 之前。
D：正确，但一般还是按照次序来。
【2】单选题
【题目名称】
则 func(1) = （ ）
【题目内容】
A. 30 B. 20 C. 16 D. 0
【答案解析】
switch 的每个 case 之后如果没有加 break 语句，当前 case 执行结束后，会继续执行紧跟case 中的语句。
func(1) 可知，在调用 func 时形参 a 的值为 1，switch(a) <==> switch(1), case 1 被命中，因为该 switch 语句中所有分支下都没有增加 break 语句，因此会从上往下顺序执行，最后执行default 中语句返回。
【3】单选题
【题目名称】
switch(c) 语句中，c 不可以是什么类型（ ）
【题目内容】
A. int B. long C. char D. float
【答案解析】
switch 语句中表达式的类型只能是：整形和枚举类型。
D 选项为浮点类型，不是整形和枚举类型。
【4】单选题
【题目名称】
下面代码的执行结果是什么（ ）
【题目内容】
A. secondthird B. hello C. firstsecond D. hellothird
【答案解析】
switch 语句时多分支的选择语句，switch 中表达式结果命中那个 case，就执行该 case 子项，如果 case 子项后没有跟 break 语句，则继续往下执行。
【5】单选题
【题目名称】
下面代码执行的结果是：( )
【题目内容】
A. 1 2 3 4 5 6 7 8 9 10 B. 5 5 5 5 5 5 5 5 5 5
C. 死循环的打印5 D. 0 1 2 3 4 5 6 7 8 9
【答案解析】
上述代码本来的想法应该是：循环 10 次，每次循环时如果 i == 5 则打印 i 的结果。
但 if 语句中表达式的 == 写成了赋值，相当于每次循环尽量都是将i的值设置成了5，5为真，因此每次都会打印 5。i 每次修改成 5 打印后，i 的值永远不会等于 10，因此造成死循环。
故：死循环的打印 5。
【6】单选题
【题目名称】
关于 if 语句说法正确是：( )
【题目内容】
A. if 语句后面只能跟一条语句。
B. if 语句中 0 表示假，1 表示真。
C. if 语句是一种分支语句，可以实现单分支，也可以实现多分支。
D. else 语句总是和它的对齐的 if 语句匹配。
【答案解析】
A：错误，if 之后可以跟多条语句，跟多条语句时需要使用 {} 括起来。
B：错误，0表示假，非零表示真。
C：正确。
D：不一定，要看具体的代码，如果代码不规范，可能没有对齐，比如：
上述 else 虽然是和外层 if 对齐，但是会和内部 if 进行匹配。
【7】
【题目名称】
最大公约数
【题目内容】
给定两个数，求这两个数的最大公约数。
例如：输入：20 40
输出：20
【答案解析】
最大公约数：即两个数据中公共约数的最大者。
求解的方式比较多，暴力穷举、辗转相除法、更相减损法、Stein算法算法（二进制算法），这里主要介绍辗转相除法。
辗转相除法
1）算法流程图
2）参考代码：
#include <stdio.h>
//辗转相除法
int main()
{
int a, b;
scanf("%d %d", &a, &b);
int tmp = 0;
int max = 0;//最大公约数
while(tmp=a%b)
{
a = b;
b = tmp;
}
max = b;
printf("%d\n", max);
return 0;
}【8】
【题目名称】
打印闰年
【题目内容】
打印 1000 年到 2000 年之间的闰年。
【答案解析】
闰年的条件：如果N能够被4整除，并且不能被100整除，则是闰年或者：N能被400整除，也是闰年。
即：4年一润并且百年不润，每400年再润一次。
参考代码：
#include <stdio.h>
int main()
{
int year = 0;
for(year=1000; year<=2000; year++)
{
if((year%4==0 && year%100!=0) || (year%400==0))
{
printf("%d ",year);
}
}
return 0;
}【9】
【题目名称】
打印素数
【题目内容】
写一个代码：打印 100~200 之间的素数。
【答案解析】
素数：即质数，除了1和自己之外，再没有其他的约数，则该数据为素。
参考代码：
//方法一：试除法
int main()
{
int i = 0;
// 100肯定不是素数，因此i从101开始
for(i=101; i<=200; i++)
{
//判断i是否为素数：用[2, i)之间的每个数据去被i除，只要有一个可以被整除，则不是素数
int j = 0;
for(j=2; j<i; j++)
{
if(i%j == 0)
{
break;
}
}
// 上述循环结束之后，如果j和i相等，说明[2, i）之间的所有数据都不能被i整除，则i为素数
if(j==i)
{
printf("%d ", i);
}
}
return 0;
}//方法一的缺陷：超过i一半的数据，肯定不是i的倍数，上述进行了许多没有意义的运算，因此可以进行优化
//方法二：每拿到一个数据，只需要检测其：[2, i/2]区间内是否有元素可以被2i整除即可，可以说明i不是素数
int main()
{
int i = 0;
for(i=101; i<=200; i++)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=i/2; j++)
{
if(i%j == 0)
{
break;
}
}
if(j>i/2)
{
printf("%d ", i);
}
}
return 0;
}//方法二还是包含了一些重复的数据，再优化：
//如果i能够被[2, sqrt(i)]之间的任意数据整除，则i不是素数
//原因：如果 m 能被 2~m-1 之间任一整数整除，其两个因子必定有一个<=sqrt(m)，另一个>=sqrt(m)。
//方法三
int main()
{
int i = 0;
for(i=101; i<=200; i++)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0)
{
break;
}
}
if(j>sqrt(i))
{
printf("%d ", i);
}
}
return 0;
}//继续对方法三优化，只要i不被[2, sqrt(i)]之间的任何数据整除，则i是素数，但是实际在操作时i不用从101逐渐递增到200，因为除了2和3之外，不会有两个连续相邻的数据同时为素数。
//方法四
int main()
{
int i = 0;
for(i=101; i<=200; i+=2)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0)
{
break;
}
}
if(j>sqrt(i))
{
printf("%d ", i);
}
}
return 0;
}【10】
【题目名称】
从大到小输出。
【题目内容】
写代码将三个整数数按从大到小输出。
例如：
输入：2 3 1
输出：3 2 1
【答案解析】
参考代码：
#include <stdio.h>
int main()
{
int a ,b, c;
scanf("%d %d %d", &a, &b, &c);
int tmp = 0;
if(a<b)
{
tmp = a;
a = b;
b = tmp;
}
if(a<c)
{
tmp = a;
a = c;
c = tmp;
}
if(b<c)
{
tmp = b;
b = c;
c = tmp;
}
printf("%d %d %d", a, b, c);
return 0;
}【11】
【题目名称】
打印3的倍数的数。
【题目内容】
写一个代码打印 1-100 之间所有 3 的倍数的数字。
【答案解析】
3 的倍数一定能够被 3 整除，因此 i%3==0 表达式成立时，则 i 一定是 3 的倍数。
要输出 1~100 之间的 3 的倍数，那只需要从 1~100 循环 100 次即可，每次拿到i之后，用 i%3==0 检测。
如果成立：i 是 3 的倍数，输出。如果不成立：i 不是 3 的倍数。
参考代码：
#include <stdio.h>
int main()
{
int i = 0;
for(i=1; i<=100; i++)
{
if(i%3==0)
{
printf("%d ", i);
}
}
return 0;
}