C语言练习题（五）

今日题目

1.写代码可以在整型有序数组中查找想要的数字， 找到了返回下标，找不到返回-1。
2.编写代码模拟三次密码输入的场景。 最多能输入三次密码，密码正确，提示“登录成功”, 密码错误， 可以重新输入，最多输入三次。三次均错，则提示退出程序。
3.编写一个程序，可以一直接收键盘字符， 如果是小写字符就输出对应的大写字符， 如果接收的是大写字符，就输出对应的小写字符， 如果是数字不输出。

1.解题思路
看到这道题的第一想法就是把数组遍历一遍，把数组中的每一个元素和想要查找的数字比较，如果找到了就返回下标，遍历完了还没找到就返回-1。但题目给的是有序数组，我们完全可以用二分查找来完成，可以大大提高效率。

二分查找函数

//二分查找函数
int BinarySearch(int arr[],int left,int right,int key) {
	int mid = 0;
	while (left <= right) {
		mid = (left + right) / 2;
		if (key > arr[mid]) {
			left = mid + 1;
		}
		else if (key < arr[mid]) {
			right = mid - 1;
		}
  else
		return mid;
	}
	return -1;
}

用二分查找函数在数组中查找6

int main() {
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int ret = BinarySearch(arr, 0, 9, 6);		
	printf("%d\n", ret);
	system("pause");
}

运行结果:

用二分查找函数在数组中查找11

int main() {
	int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int ret = BinarySearch(arr, 0, 9, 11);		
	printf("%d\n", ret);
	system("pause");
}

运行结果:

2.解题思路
最多输入三次密码，所以用一个for循环，循环3次。这里涉及到密码正确和错误，所以需要对用户输入的密码和正确的密码进行比较，字符串之间的比较我们可以用strcmp函数来比较，密码正确则直接跳出循环，三次输入错误后终止循环。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main() {
	char password[100] = { 0 };           //用来存放用户输入的密码
	for (int i = 0; i < 3; i++) {
		printf("请输入您的密码： ");
		scanf("%s", password);
		if (strcmp(password,"1234")==0) {  //将用户输入的密码与正确的密码比较
			printf("登陆成功！\n");
			break;
		}
		else {
			printf("密码错误，请重新输入！最多可输入3次！！！\n");
		}
	}
	system("pause");
	return 0;
}

运行结果:

3.解题思路
想要实现大小写字母的相互转换，那么就必须清楚大小写字母之间的联系，ASCII码中’A’—'Z’的十进制表示是65—90，‘a’—'z’的十进制表示是97—122，对应的大小写字母之间的差值是32。我们可以利用这个来解答这道题

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

int main() {
	int put = 0;
	//EOF作为文件结束标志,getchar()不等于EOF才可以一直接收键盘字符
	while ((put = getchar()) != EOF) {
		if (put >= 65 && put <= 90) {
			printf("%c \n", put + 32);    //大写转小写
		}
		if (put >= 97 && put <= 122) {
			printf("%c \n", put - 32);    //小写转大写
		}
	}
	return 0;
}

运行结果: