C语言学习笔记day6

题目

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

方法1:(遍历数组）

int main()
{
	int i;
	int x;
	int c = 0;
	scanf("%d", &x);
	int a[] = { 1,2,3,4,5,6,7,8,9,10 };
	for (i = 1;i < sizeof(a) / sizeof(a[0]);i++)
	{
		if (a[i] == x)
		{
			c = c + 1;
			printf("已找到，在第%d位", i+1);
			break;
		}
	
	}
	if (c == 0)
	{
		printf("未找到");
	}
	return 0;
}

方法2：（对分查找）

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

题目2：

#include <Windows.h>//sleep函数的头文件
int main()
{
	char arr1[] = "qwertyui";
	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);//单位：毫秒 睡眠一秒
		system("cls");//清空屏幕
		left++;
		right--;
	}
	return 0;
}

题目3：

int main()
{
	int i = 0;
	//假设正确的密码是字符串"123456"

	char password[20] = { 0 };
	//abcdef
	//abccqqqqqq

	for (i = 0; i < 3; i++)
	{
		printf("请输入密码:>");
		scanf("%s", password);
		//if (password == "123456")//err - 两个字符串比较，不能使用==，应该使用strcmp
		if(strcmp(password, "123456") == 0)
		{
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("密码错误，重新输入！\n");
		}
	}
	if (i == 3)
		printf("三次密码均错误，退出程序\n");

	return 0;
}

 两个字符串比较，不能使用==，应该使用strcmp

---

题目4：

写一个猜数字游戏
1. 自动产生一个1-100之间的随机数
2. 猜数字
  a. 猜对了，就恭喜你，游戏结束
  b. 你猜错了，会告诉猜大了，还是猜小了，继续猜，直到猜对
3. 游戏一个一直玩，除非退出游戏

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


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