分支语句和循环语句的练习

分支语句和循环语句都为控制语句,在C语言中还是非常重要的,分支语句就是控制实现C语言支持的三种结构:顺序结构、选择结构、循环结构中的选择结构,循环语句则是来实现循环结构的。


前言

        看到这篇文章,相信我们都已经详细地学习了分支语句和循环语句的相关内容,在学习了它们之后,做题是必不可少的。在日常的学习中,我们就应该多刷题,来巩固我们的知识并提高我们的编程能力。下面让我们来看看分支语句和循环语句的练习题吧!


一、题目


 1、计算n的阶乘 

代码:

#include<stdio.h>
int main()
{
	int n=0,i = 0;
	int sum = 1;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		sum *= i;
	}
	printf("%d", sum);
	return 0;
}

这道题计算n的阶乘,即从1累乘到n。在这里我们要用到循环,来重复乘这个操作,最终把结果放到sum中,所以我们要先把sum赋值为1,循环结束就得到n的阶乘了。

2、计算 1!+2!+3!+……+10!  

代码1: 

#include<stdio.h>
int main()
{
	int i = 0,j = 0;
    //ret存n!,sum存最终和
	int ret = 0,sum = 0;
	for (i = 1; i <= 10; i++)
	{
		ret = 1;
        //计算i的阶乘
		for (j = 1; j <= i; j++)
		{
			ret *= j;
		}
        sum += ret;
		
	}
	printf("%d", sum);
	return 0;
}

还有这种更简便的代码

代码2: 

#include<stdio.h>
int main()
{
	int j = 0;
	int ret = 1,sum = 0;
    //1!=1
    //2!=1*2
    //3!=1*2*3
    //4!=1*2*3*4
	for (j = 1; j <= 10; j++)
	{
		ret *= j;
        sum += ret;
	}	
	printf("%d", sum);
	return 0;
}

3、 在一个有序数组中查找具体的某个数字n  

代码1:

#include<stdio.h>
int main()
{
	int i = 0;
	int n = 7;
    //在数组arr中查找数n
	int arr[] = { 0,1,2,3,4,5,6,7,8 };
	for (i = 0; i < 9; i++)
	{
		if (arr[i] == n)
		{
			printf("找到,下标为:%d\n", i);
			break;
		}
	}
	if (i == 9)
	{
		printf("没找到\n");
	}
	return 0;

}

在这个代码中,arr数组的长度为9,则下标值从0到8,通过for循环将数n与arr数组中的数依次进行比较,若找到,则输出并用break结束循环,若没找到,这时用于循环的变量 的值为9,所以我用if (i == 9)来判断输出“没找到”。

对于该题,还可以使用二分查找,代码如下:

#include<stdio.h>
int main()
{
	int i = 0;
	int n = 7;  //找数字7
	int arr[] = { 0,1,2,3,4,5,6,7,8 };
	//printf("%d\n",sizeof(arr)); //计算数组的总大小,单位字节
	//printf("%d\n", sizeof(arr[0]));//4
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	int flag = 0;
	while (left<=right)
	{
		int mid = (left + right) / 2;
		if (n == arr[mid])
		{
			printf("找到了,下标为:%d\n",mid);
			flag = 1;
			break;
		}
		else if (n < arr[mid])
		{
			right = mid - 1;
		}
		else
		{
			left = mid + 1;
		}
	}
	if (flag == 0)
	{
		printf("没找到\n");
	}
	return 0;

}

在这里要先定义 left 和 right 两个边界变量,一开始让它们分别指向数组的第一个元素和最后一个元素。

二分查找的具体方式:

1. 根据left和right找到数组的中间位置

2. 检测中间位置的数据是否与要查找的数据key相等     

                a: 相等,找到,打印下标,跳出循环     

                b: key < arr[mid], 则key可能在arr[mid]的左半侧,让right = mid-1,继续到左半侧进行二分查找    

                c: key > arr[mid], 则key可能在arr[mid]的右半侧,让left = mid+1,继续到右半侧进行二分查找           

如果找到返回下标,否则继续,直到区间中没有元素时,说明key不在集合中,打印找不到。    

易错点:  

  1.  right的右半侧区间取值,该值决定了后序的写法
  2. while循环的条件是否有等号  
  3. 求中间位置的方法,直接相加除2容易造成溢出  
  4. 更改left和right的边界时,不确定是否要+1和-1

对于易错点三,在我们上面所写的代码中求mid的值(int mid = (left + right) / 2)就可能发生,为了避免造成溢出,我们最好这样求mid的值,即int mid = left + (right - left) / 2。

4. 编写代码,演示多个字符从两端移动,向中间汇聚 

代码: 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<windows.h>
//system需要一个stdlib.h的头文件
//Sleep需要一个windows.h的头文件
int main()
{
	char arr1[] = "Welcom to China!!!!!";
	char arr2[] = "####################";
	int right = strlen(arr1) - 1;
	int left = 0;
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		left++;
		right--;
		printf("%s\n", arr2);
		Sleep(1000);  //单位是毫秒,加上Sleep,在屏幕上打印每一行的时候会有停顿
		//system("cls");  //清屏,如果加上这个清屏的话每打印一行会清屏
	}
	return 0;
}

这一题我感觉很有趣,大家可以在自己电脑上试试。 

5. 编写代码实现,模拟用户登录情景 

        用户登录只能登录三次。(只允许输入三次密码,如果密码正确则提示登录成功,如果三次均输入错误,则退出程序)。

代码: 

#include<stdio.h>
#include<string.h>
//假设密码为:"123456"
int main()
{
	int i = 0;
	char password[20] = { 0 };
	int flag = 0;
	for (i = 0; i < 3; i++)
	{
		printf("请输入密码:");
		scanf("%s", password);
		if (strcmp(password, "123456") == 0)
		{
			printf("密码正确\n");
			flag = 1;
			break;
		}
		else
		{
			printf("密码错误\n");
		}
	}
	if (flag == 0)
	{
		printf("退出程序\n");
	}
	return 0;
}

在这个代码中用到了strcmp 字符串函数,它是用来比较字符串的。

对于该字符串函数strcmp,strcmp( str1, str2 )的返回值取决于str1、str2的大小:

  • 若字符串str1小于字符串str2,则返回<0的数
  • 若字符串str1大于字符串str2,则返回>0的数
  • 若两个字符串相等,则返回0

 


总结
 

        以上就是我今天所总结的关于分支语句和循环语句使用的一些练习了,它们的使用我们在以后的刷题中肯定还会常见的,希望大家都能熟悉掌握它们的使用,同时也希望我的这篇博客给大家带来帮助!

猜你喜欢

转载自blog.csdn.net/m0_61876562/article/details/130300384