0
点赞
收藏
分享

微信扫一扫

分支语句与循环语句(一)

乌龙茶3297 2022-04-18 阅读 69
c语言

文章目录

第 1 题(单选题)

下面代码执行的结果是:( )

#include <stdio.h>

int main()
{
	int i = 0;
	for (i = 0; i<10; i++)
	{
		if (i = 5)
			printf("%d ", i);
	}
	return 0;
}

题目内容:

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

第 2 题(单选题)

题目名称:

关于if语句说法正确是:( )

题目内容:

A .if语句后面只能跟一条语句

B .if语句中0表示假,1表示真

C .if语句是一种分支语句,可以实现单分支,也可以实现多分支

D .else语句总是和它的对齐的if语句匹配

第 3 题(单选题)

题目名称:

关于switch说法不正确的是:( )

题目内容:

A .switct语句中的default子句可以放在任意位置

B .switch语句中case后的表达式只能是整形常量表达式

C .switch语句中case子句必须在default子句之前

D .switch语句中case表达式不要求顺序

第 4 题(单选题)

题目名称:

int func(int a)
{
    int b;
    switch (a)
    {
        case 1: b = 30;
        case 2: b = 20;
        case 3: b = 16;
        default: b = 0;
    }
    return b;
}

则func(1) = ( )

题目内容:

A .30

B .20

C .16

D .0

第 5 题(单选题)

题目名称:

switch©语句中,c不可以是什么类型( )

题目内容:

A .int

B .long

C .char

D .float

第 6 题(单选题)

题目名称:

下面代码的执行结果是什么( )

#include <stdio.h>
int main() {
	int x = 3;
	int y = 3;
	switch (x % 2) {
	case 1:
		switch (y)
		{
		case 0:
			printf("first");
		case 1:
			printf("second");
			break;
		default: printf("hello");
		}
	case 2:
		printf("third");
	}
	return 0;
}

题目内容:

A .secondthird

B .hello

C .firstsecond

D .hellothird

第 7 题(编程题)

题目名称:

从大到小输出

题目内容:

写代码将三个整数数按从大到小输出。

例如:

输入:2 3 1

输出:3 2 1

#include <stdio.h>

void swap(int* a, int* b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    scanf("%d%d%d",&a, &b,&c);
    
    if (a < b)
		swap(&a, &b);
	if (a < c)
		swap(&a, &c);
	if (b < c)
		swap(&b, &c);
    
    printf("%d %d %d\n", a, b, c);
    
    return 0;
}

第 8 题(编程题)

题目名称:

打印3的倍数的数

题目内容:

写一个代码打印1-100之间所有3的倍数的数字

#include <stdio.h>

int main()
{
    int i = 0;
    for(i=1; i<=100; i++)
    {
        if(i%3 == 0)
            printf("%d ", i);
    }
    
    return 0;
}

第 9 题(编程题)

题目名称:

最大公约数

题目内容:

给定两个数,求这两个数的最大公约数

例如:

输入:20 40

输出:20

/*
最大公约数:即两个数据中公共约数的最大者。
求解的方式比较多,暴力穷举、辗转相除法、更相减损法、Stein算法算法
此处主要介绍:辗转相除法

思路:
例子:18和24的最大公约数
第一次:a = 18  b = 24  c = a%b = 18%24 = 18
      循环中:a = 24   b=18
第二次:a = 24   b = 18  c = a%b = 24%18 = 6
      循环中:a = 18   b = 6
第三次:a = 18   b = 6   c=a%b = 18%6 = 0

循环结束
  
此时b中的内容即为两个数中的最大公约数。
*/
 
 
int main()
{
	int a = 0;
	int b = 0;
	int t = 0;
 
	while(t = a % b)
	{
		a = b;
		b = t;
	}
 
	printf("%d\n", b);
    
	return 0;
}

第 10 题(编程题)

题目名称:

打印闰年

题目内容:

打印1000年到2000年之间的闰年

/*
闰年的条件:如果N能够被4整除,并且不能被100整除,则是闰年或者:N能被400整除,也是闰年

即:4年一润,百年不润,400年再润
*/

#include <stdio.h>

int main()
{
	int m = 0;
	for (int i = 1000; i <= 2000; i++)
	{
		
		//四年一闰,百年不闰,四百年再闰
		if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0)
		{
			printf("%d,", i);
			m++;
			
		}
	}
	printf("\n总共有%d个闰年", m);

	return 0;
}

第 11 题(编程题)

题目名称:

打印素数

题目内容:

写一个代码:打印100~200之间的素数

/*
思路:
素数:即质数,除了1和自己之外,再没有其他的约数,则该数据为素数,具体方式如下
*/

//方法一:试除法
int main()
{
	int i = 0;
	int count = 0;

    // 外层循环用来获取100~200之间的所有数据,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)
		{
			count++;
			printf("%d ", i);
		}
	}
 
	printf("\ncount = %d\n", count);
    
	return 0;
}

//方法一的缺陷:超过i一半的数据,肯定不是i的倍数,上述进行了许多没有意义的运算,因此可以采用如下方式进行优化

// 方法二:每拿到一个数据,只需要检测其:[2, i/2]区间内是否有元素可以被2i整除即可,可以说明i不是素数
int main()
{
	int i = 0;
	int count = 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)
		{
			count++;
			printf("%d ", i);
		}
	}
    
	printf("\ncount = %d\n", count);
    
	return 0;
}

/*
方法二还是包含了一些重复的数据,再优化:
如果i能够被[2, sqrt(i)]之间的任意数据整除,则i不是素数
原因:如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于sqrt(m),另一个大于或等于 sqrt(m)。
*/

int main()
{
	int i = 0;
	int count = 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))
		{
			count++;
			printf("%d ", i);
		}
	}
 
 
	printf("\ncount = %d\n", count);
    
	return 0;
}


/*
继续对方法三优化,只要i不被[2, sqrt(i)]之间的任何数据整除,则i是素数,但是实际在操作时i不用从101逐渐递增到200,因为出了2和3之外,不会有两个连续相邻的数据同时为素数
*/

 //方法四
 
int main()
{
	int i = 0;
	int count = 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))
		{
			count++;
			printf("%d ", i);
		}
	}
 
	printf("\ncount = %d\n", count);
    
	return 0;
}
举报

相关推荐

0 条评论