C语言经典题型

进阶

题型一：二分查找（折半查找）

条件：数组中的数有序排列

#define _CRT_SECURE_NO_WARNINGS 1
#include 
//无序查找：可用for循环遍历数组
//二分查找（也称折半查找）  要求：数组中的数有序排列
int main() {
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//创建一个10个数的数组
	int k = 0;
	scanf("%d", &k);//输入要读取的数
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	
	while (left <= right) {
		//因为left、right在变的时候，mid也要跟着变，所以放入循环内部
		int mid = left + (right - left) / 2;//或者是（left+right）/2
		if (arr[mid] k) {
			right = mid - 1;
		}
		else {
			printf("找到了,下标为%d",mid);
			break;
		}
	}
	if (left > right) {
		printf("没找到");
	}

	return 0;
}

二分查找（函数方法）（易错点）

//二分查找（函数方法）
int binary_search(int arr[], int k, int sz) {
	int left = 0;
	int right = sz - 1;

	while (left <= right) {
		int mid = left + (right - left) / 2;
		if (arr[mid] < k) {
			left = mid + 1;
		}
		else if (arr[mid] > k) {
			right = mid - 1;
		}
		else {
			return mid;
		}
	}
	if (left > right) {
		return -1;
	}

}

int main() {
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d", &k);
	int sz = sizeof(arr) / sizeof(arr[0]);

	int ret = binary_search(arr, k, sz);
	if (ret == -1) {
		printf("找不到");
	}
	else {
		printf("找到了，下标为%d", ret);
	}
	return 0;
}

思考：能不能把算sz放到binary_search(int arr[], int k)内部去算？即括号中少一个参数？
不行！！！
 数组中数据可能会很大，为了避免占用过多空间，binary_search(int arr[])中调用参数中的arr只是一个指针地址
 对指针求sizeof只会得到4或8，导致求出来的sz永远为1
不要寄希望于在函数内部计算参数部分一个数组的元素个数

基础

题型一：逆序数

#define _CRT_SECURE_NO_WARNINGS 1
#include 
//Description
//输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值；
//例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no
//Input
//一个整型数
//Output
//输出是yes，或者no
int main() {
	int n = 0;
	scanf("%d", &n);
	int a = 0, b = 0, c = n;
	while (n) {
		a = n % 10;
		n /= 10;
		b = b * 10 + a;
	}
	if (b == c) {
		printf("yes");
	}
	else {
		printf("no");
	}
	return 0;
}

题型二：形参实参传值

#define _CRT_SECURE_NO_WARNINGS 1
#include 

//用函数交换两个数时，要注意形参和实参的调用
void swap(int* x, int* y) {
	int z = *x;
	*x = *y;
	*y = z;
}

int main() {
	int a = 0, b = 0;
	scanf("%d %d", &a, &b);

	printf("交换前a=%d,b=%d\n", a, b);

	swap(&a, &b);
	printf("交换后a=%d,b=%d", a, b);
	return 0;
}

题型三：判断素数（完整版）（函数方法，非函数方法）

#define _CRT_SECURE_NO_WARNINGS 1
#include 
#include
//素数：只能被1和其本身整除的数
//打印100--200之间的素数
//int main() {
//	int i = 0;
//	int count = 0;
//	for (i = 100; i <= 200; i++) {
//		int j = 0;
//		int flag = 1;
//		for (j = 2; j < i; j++) {
//			if (i % j == 0) {
//				flag = 0;
//				break;
//			}
//		}
//		if (flag == 1) {
//			count++;
//			printf("%d	", i);
//		}
//	}
//	printf("\n一共%d个素数", count);
//	return 0;
//}


//思考：j到sqrt(i)就行，更大的j没有判断的必要
//将for (j = 2; j < i; j++) 改成for (j = 2; j < =sqrt(i); j++)

//再思考：偶数不可能为素数
//所以i从101开始，逐次+2

//再思考：用函数实现

int is_prime(int n) {
	int j = 0;
	for (j = 2; j <= sqrt(n); j++) {
		if (n % j == 0) {
			return 0;
		}
	}
	return 1;
}


int main() {
	int i = 0;
	int count = 0;
	for (i = 101; i <= 200; i+=2) {
		if (is_prime(i)) {
			printf("%d	", i);
			count++;
		}
	}
	printf("\n一共%d个素数", count);
	return 0;
}