C-习题1

二分法查找字符串中指定字符的位置

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
int main()
{

	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//创建arr数组并赋值
	int k = 13;//查找元素7

	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小即元素个数
	int left = 0;
	int right = sz-1;
	while (left <= right)
	{

		//第一次：left = 0，Right = 9，mid = 4
		//第二次：left = 5，right = 9， mid = 7
		//第三次：left = 5，right = 6 ，mid = 5
		//第四次：left = 6，right = 6 ，mid = 6
		int mid = (left + right) / 2;
		if (arr[mid] < k) {
			left = mid + 1;
		}
		else if (arr[mid] > k) {
			right = mid - 1;
		}
		else if (arr[mid] == k) {
			printf("找到了，下标是%d\n", mid);
			break;
		}
		
	}
	if (left > right) {
		printf("找不到");
	}
	

	return 0;

}

输入密码，判断密码是否正确的小游戏

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
int main() {
	char pass[20] = {0};
	int i = 0;
	for (i = 0;i < 3; i++) {
		printf("请输入密码->:");
		//1. 此处的scanf读取数据时，后面不能加\n，否则会换行读取。无法跳出
		//2. 此处的scanf读取数据时，pass无须加&（即&pass），因为数组的数组名本身就是一个地址，无须再次取地址。
		scanf("%s", pass);
		//比较两个字符串是否相同，不能使用"123456"==pass直接进行比较，这样是比较地址，无意义
		//strcmp返回值为int，当返回值为0时，表示两个字符串相同
		if (strcmp("123456", pass) == 0) {
			printf("登录成功！");
			break;
		}
		else {
			printf("密码错误！请重新输入。\n");
		}
	}
	if (i == 3) {
		printf("三次密码输入错误，退出程序！\n");
	}
		
	return 0;
}

疑问：
1.为什么之前存储原始密码的是数组，而用strcmp将数组和输入字符串进行比较(类型不同)？
注意：

1. 比较两个字符串，需要使用strcmp函数，该函数引用的头文件是<string.h>。使用“”（password“123456”直接进行比较，是比较地址，无意义。
2. 此处的scanf函数取变量名的地址，无须&即&pass，因为数组的数组名本身就是一个地址。

猜程序生成的随机数小游戏

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
void menu() 
{
	printf("*********************************\n");
	printf("*********  1.play  ***************\n");
	printf("*********  0.exit   ***************\n");
	printf("*********************************\n");


}
void game() {
	//rand()函数的使用，注意查msdn
	//注意对于已定义的函数或者变量，进行【选中-右键-转到定义】进行查看
	int ret = rand()%100+1;
	//此处ret不能取地址
	//printf("%d\n", ret);
	int guess = 0;

	while (1){
		printf("请输入猜测数字->");
		//此处的guess需要取地址&guess
		scanf("%d", &guess);
		if (guess > ret) {
			printf("猜大了\n");
		}
		else if (guess < ret) {
			printf("猜小了\n");
		}
		else {
			printf("恭喜你，答对了！本轮随机数是%d\n", ret);
			break;
		}
	}

}

int main() {

	//随机数起点的设置
	srand((unsigned int)time(NULL));

	int input = 0;
	do {
		menu();
		printf("请输入数字->");
		scanf("%d", &input);
		switch (input) {
		case 0:
			printf("退出游戏！\n");
			break;
		case 1:
			game();
			break;
		default:
			printf("请重新输入！\n");
			break;
		}
	} while (input);
	return 0;
}

疑问：

1. scanf在取值的过程中，具体什么时候应该使用&变量名进行取值，什么时候应该用变量名直接进行取值？

注意：
3. rand在取随机数之前，应该使用srand函数设置取随机数的起点。注意查阅msdn手册，以及对于函数中定义的变量可以使用【选中-右键-转到定义】进行查看。
4. time函数取完时间戳之后，需要进行强制类型转换，转换成srand函数的输入值类型。
5. 此游戏中随机数值的确定，需要选择合适的位置，以便游戏的可玩性。