27-分支和循环语句_循环练习（中）

1、二分查找代码优化

解决left+right出现溢出问题：

int main()
{
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz-1;
	int k = 0;
	scanf("%d", &k);
	int i = 0;
	while(left<=right)
	{
		int mid = left + (right - left) / 2;  //防止溢出，记得写在while循环内
		if (arr[i] < k)
		{
			left = mid + 1;
		}
		else if (arr[i] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是%d\n", i);
			break;
		}
		i++;
	}
	if (left > right)
		printf("找不到\n");

	return 0;
}

2、字符向中间汇聚

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

代码1：

//多个字符向中间汇聚
int main()
{
	char arr1[] = { "Welcome to School!!!" };
	char arr2[] = { "####################" };
	int len = strlen(arr1);
	int left = 0;
	int right = len - 1;
	while(left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);  //每隔1000ms打印一次，头文件是#include <windows>
		left++;
		right--;
	}
	return 0;
}

运行结果：

代码2：

//多个字符向中间汇聚
int main()
{
	char arr1[] = { "Welcome to School!!!" };
	char arr2[] = { "####################" };
	int len = strlen(arr1);
	int left = 0;
	int right = len - 1;
	while(left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);  //每隔1000ms打印一次，头文件是#include <windows>
		//清空屏幕
		system("cls");  //system是一个库函数，可以执行系统命令，头文件是#include <stdlib.h>
		left++;
		right--;
	}
	printf("%s\n", arr2);  //由于每一次都清空了，所以最后想要显示需要再打印一次
	return 0;
}

效果动图：

3、登录三次

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

函数介绍：

strcmp函数：比较2个字符串是杏相等，不能使用“==”，而应该使用一个库函数：strcmp

如果返回值是0，表示2个字符串相等

 代码如下：

//登录三次
//假设密码是字符串abcdef
int main()
{
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		char password[20] = { 0 };
		scanf("%s", password);
		if (strcmp(password, "abcdef") == 0)
		{
			printf("登陆成功！\n");
			break;
		}
		else
		{
			printf("登陆失败！\n");
		}
	}
	if (3 == i)
	{
		printf("三次密码均输入错误，退出登录\n");
	}
	return 0;
}

运行结果1：

运行结果2：

运行结果3：