C语言-清理缓存，二分查找

test 5

---

清理缓冲区

#include <stdio.h>
int main()
{
 int ch = 0;
 while ((ch = getchar()) != EOF)
       putchar(ch);
    return 0;
}
//这里的代码适当的修改是可以用来清理缓冲区的

如何使用？看下面代码：

int main()
{
    char password[20] = { 0 };
    printf("请输入密码:>");
    scanf("%s", password);
    printf("请确认密码(Y/N):>");//123456
    int ch = getchar();
    if (ch == 'Y')
    {
        printf("确认成功\n");
    }
    else
    {
        printf("确认失败\n");
    }
    return 0;
}

此时输入密码后就直接得到确认失败，这是为什么？

这不得不提到getchar、scanf 输入函数，（scanf 读取 %d，%f时会忽略\n）从键盘输入的数据存在缓冲区里，然后输入函数从缓冲区里拿到数据。
比如上面例子中，输入123456，缓冲区存的是123456\n，然而 当getchar、scanf从缓冲区读取数据时，取走了123456，留下\n，然后程序就走到 int ch = getchar(); getchar又会在缓冲区里读取数据，读取剩下的\n。
getchar读取到\n，那就肯定不等于Y，所以最后直接输出“确认失败”。
总结：当我们在用scanf输入完一个数据类型的数据后，
接下来要输入字符型数据的时候，
我们一定要使用getchar（）处理缓冲区里面的\n

代码升级：

int main()
{
	char password[20] = { 0 };
	printf("请输入密码:>");
	scanf("%s", password); //123456
	printf("请确认密码(Y/N):>");

	//此处清理缓冲区
	//getchar（）；处理'\n'
    //gets
    
	//清理缓冲区中的多个字符
	int tmp = 0;
	while ((tmp = getchar()) != '\n')
	{
		;
	}
    
	int ch = getchar();
	if (ch == 'Y')
	{
		printf("确认成功\n");
	}
	else
	{
		printf("确认失败\n");
	}
	return 0;
}

计算1！+2！+…+10！

分析：1！= 1

​ 2！= 1+ 1*2

​ 3！ = 1+1 * 2+1* 2* 3

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

---

二分查找

通常查找有序数组，采用二分查找

1 2 3 4 5 6 7 8 9 10 若是查找7

先让left在1处，right在10处，mid在 (left + right) / 2也就是4处，若7小于4，则 left = mid +1.若是7大于mid，则right = mid -1

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;//要查找的数字
	//在arr这个有序的数组中查找K（7）的值
	int sz = sizeof(arr) / sizeof(arr[0]); //数组的元素个数
	int left = 0;
	int right = sz - 1;
	
	//这是查找一次的结果，可能我们需要查找多次，需要一个循环
	/*int mid = (left + right) / 2;
	if (arr[mid] < k)
	{
		left = mid + 1;
	}
	else if (arr[mid] > k)
	{
		right = mid - 1;
	}
	else
	{
		printf("找到了，下标是：%d\n", mid);
	}*/

	while (left <= right)
	{
		int mid = (left + right) / 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;
}

---

屏幕首尾各加一打印的展示

要求：

welcome to bit!!!
####################

w##################!
we################!!
wel##############!!!
…
welcome to bit!!!

本质其实是数组的拷贝，用两个变量分别定位在数组的头（letf）和尾（right），将arr1的首元素和最后元素赋值给arr2，然后left++，right–

#include<string.h>
#include<Windows.h>
int main()
{
	char arr1[] = "welcome to bit!!!!";
	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);
		//若想显示变化的画面
		Sleep(1000); // 睡眠1秒
		system("cls");//清空屏幕
		//最后会清空屏幕，所以我们在最后再次打印
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

---

猜数游戏

思路：

1. 自动产生一个1-100之间的随机数

2. 猜数字

   a.猜对了，恭喜你，游戏结束

   b.猜错了，回告诉猜大还是猜小了，然后继续猜，直到结束

3. 游戏可以一直玩，除非退出游戏

先写主函数，游戏不管怎样，上来就玩一次（用do while循环），游戏得有菜单，然后就到了game() 函数

先写主函数：

游戏上来就能玩（do…while）；游戏得有菜单（显示游戏功能，以供选择）；然后再到game()函数实现

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;
}

game()函数实现

1. 生成随机数 ,用rand函数 2.猜数字

void game()
{
	//猜数字游戏的实现
	//1. 生成随机数
	// rand 函数返回一个 0-32767之间的数字
	// 时间 - 时间戳

	int ret = rand()%100+1;//%100的余数是0-99，然后+1，范围就是1- 100
	//printf("%d\n", ret);//此时生成的随机数，重复启动程序出现的顺序是一样的，怎么解决呢？
	
    //2.猜数字
	int guess = 0;
	while (1)
	{
		printf("请猜数字:>");
		scanf("%d", &guess);
		if (guess < ret)
		{
			printf("猜小了\n");
		}
		else if (guess > ret)
		{
			printf("猜大了\n");
		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}
	
}

完整代码：

void menu()
{
	printf("***************************\n");
	printf("********  1. play  ********\n");
	printf("********  0. exit  ********\n");
	printf("***************************\n");
}
void game()
{
	//猜数字游戏的实现
	//1. 生成随机数
	// rand 函数返回一个 0-32767之间的数字
	// 时间 - 时间戳

	int ret = rand()%100+1;//%100的余数是0-99，然后+1，范围就是1- 100
	//printf("%d\n", ret);//此时生成的随机数，重复启动程序出现的顺序是一样的，怎么解决呢？
	
    //2.猜数字
	int guess = 0;
	while (1)
	{
		printf("请猜数字:>");
		scanf("%d", &guess);
		if (guess < ret)
		{
			printf("猜小了\n");
		}
		else if (guess > ret)
		{
			printf("猜大了\n");
		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}
	
}
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;
}

易错点就是时间戳定义在哪