【初级】C语言——分支和循环语句(3)

3.循环的实例

1.二分查找法

//在一个有序数组中查找具体的某个数字n。
//折半查找（二分查找）

#include<stdio.h>

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;

	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("找不到\n");

	return 0;
}

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

注意：strlen计算的时候不包含'\0'因此-1

sizeof 计算的时候包含'\0'因此要-2

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

//welcome to bit!!!!
//##################
//w################!
//we##############!!
//wel############!!!
//.....
//welcome to bit!!!!

//char buf[] = "abc";
//[a b c \0]
//4
#include <windows.h>
#include <stdlib.h>

int main()
{
	char arr1[] = "welcome to bit!!!!";
	char arr2[] = "##################";

	int left = 0;
	int right = strlen(arr2) - 1;//int right = sizeof(arr1)/sizeof(arr1[0])-2;

	while (left<=right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);
		//清空屏幕
		system("cls");//system是一个库函数，可以执行系统命令
		left++;
		right--;
	}
	printf("%s\n", arr2);

	return 0;
}

3.模拟登录情景

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

//比较2个字符串是否相等，不能使用==，而应该使用一个库函数：strcmp
//如果返回值是0，表示2个字符串相等
#include <string.h>

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

4.猜数字游戏

#include<stdlib.h>
#include <time.h>
#include<stdio.h>

void menu()
{
	printf("*****************************\n");
	printf("********   1. play   ********\n");
	printf("********   0. exit   ********\n");
	printf("*****************************\n");
}

//0~RAND_MAX(32767)
void game()
{
	int guess = 0;
	//1. 生成随机数
	//0~99 --> 1~100
	int ret = rand()%100+1;//生成随机数的函数
	//printf("%d\n", ret);
	//2. 猜数字

	while (1)
	{
		printf("请猜数字:>");
		scanf("%d", &guess);
		if (guess < ret)
		{
			printf("猜小了\n");
		}
		else if (guess > ret)
		{
			printf("猜大了\n");
		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}
}
//指针
//int *p = NULL;
//int a = 0;

int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();//猜数字的整个逻辑
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误，重新选择!\n");
			break;
		}
	} while (input);

	return 0;
}

4.goto语句

不能跨函数使用

最常见的用法就是终止程序在某些深度嵌套的结构的处理过程。