c语言刷题系列（三）

本系列仅作为我自己学习时的总结，各位看官点点赞吧！

目录

1.计算n的阶乘

2.计算1！+2！+3！+...+10!

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

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

5.编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则提示登录成功，如果三次均输入错误，则退出程序。）

---

1.计算n的阶乘

思路：

要算n的阶乘，首先我们要有一个数n，n的阶乘是从1*2*3...*n的，所以还需要有一个循环变量i来一直相乘。

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret = ret * i;
	}
	printf("%d\n", ret);
	return 0;
}

2.计算1！+2！+3！+...+10!

思路：

首先，我们依据上张图的代码，可以得出n的阶乘，那要求 1！+2！+3！+...+10!只需要将每一个数的阶乘加到一起，用一个sum变量保存即可。

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int ret = 1;
	int sum = 0;
	for (i = 1; i <= n; i++)
	{
		ret = ret * i;
		sum = sum + ret;
	}

	printf("%d\n", sum);
	return 0;
}

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

思路：

（二分查找）这里我直接就用图片来讲解二分查找的过程了

字丑，希望大家多多担待。

这也是二分查找的代码 

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 12;
	int sz = sizeof(arr) / sizeof(arr[0]);
	//这里是求数组末端下标的一种方式
	int left = 0;
	int right = sz - 1;
	//int mid = (left + right) / 2;
	/*int mid = left + (right - left) / 2;*/
	//这里用下面这种写法更好。
	while (left<=right)
	{
		//int mid = (left + right) / 2;
		int mid = left + (right - left) / 2;
		//这里用下面这种写法更好。
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是:%d\n", mid);
			break;
		}
	}
	if (left > right)
	{
		printf("找不到了");
	}
	return 0;
}

这其中有几个需要注意的地方，

int mid = (left + right) / 2;
int mid = left + (right - left) / 2;
这里用下面这种写法更好。，因为整形类型大小是有范围的，万一你的两个数相加超出了范围，就会导致错误。

int sz = sizeof(arr) / sizeof(arr[0]);

这里是求数组末端下标的一种方式

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

思路：

welcome to anhui!!!!!!
######################
w####################!
we##################!!
wel################!!!
...
welcome to anhui!!!!!!

首先，不管三七二十一，我们要有两个数组，然后就是把上面的数组的元素覆盖到下面的数组上去即可，再来个循环。

#include <string.h>
#include <windows.h>
#include <stdlib.h>
//
int main()
{
	char arr1[] = "welcome to anhui!!!!!!";
	char arr2[] = "######################";
	int left = 0;
	int right = strlen(arr1) - 1;
	while (left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		left++;
		right--;
		Sleep(1000);
		system("cls");
	}
	printf("%s\n", arr2);
	return 0;
}

这里要注意，两个库函数，Sleep是包含在stdlib这个头文件中的，单位是毫秒。system是windows自带的，而clc则是清屏的命令。

5.编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则提示登录成功，如果三次均输入错误，则退出程序。）

思路：

只能登录三次，那就用一个变量来代表三次，然后就是比较输入的字符串和密码是不是相等即可。

千万要注意两个字符串的比较是不能使用==
应该使用strcmp

int main()
{
	int n = 0;
	char password[20] = { 0 };
	//假设密码是abcdef
	for (n = 1; n <= 3; n++)
	{
		printf("请输入密码:");
		scanf("%s", password);
		if (strcmp(password, "abcdef") == 0)
		{
			printf("密码正确\n");
			break;
		}
		else
		{
			printf("重新输入密码\n");
		}
	}
	if (4 == n)
	{
		printf("输入错误，退出程序\n");
	}
	return 0;
}