C语言经典题型

西街卖可乐�

已于 2024-02-26 11:45:14 修改

阅读量191

点赞数 1

文章标签： c语言算法数据结构考研开发语言

于 2024-01-27 21:13:51 首次发布

本文链接：https://blog.csdn.net/qq_61156776/article/details/135888335

版权

本文详细介绍了C++中的各种基础编程题型，包括二分查找、递归实现的顺序打印、辗转相除法、冒泡排序、字符串逆序（递归与非递归）、判断对称数、素数判定（函数方法）和斐波那契数列计算，以及计算二进制中1的个数。

摘要由CSDN通过智能技术生成

进阶

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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//无序查找：可用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) {
			left = mid + 1;
		}
		else 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
不要寄希望于在函数内部计算参数部分一个数组的元素个数

题型二：顺序打印1234（递归）

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void print(unsigned int n) {
	if (n > 9) {
		print(n / 10);
	}
	printf("%d", n % 10);
}

int main() {
	unsigned int num = 0;
	scanf("%d", &num);
	print(num);

	return 0;
}

题型三：辗转相除法

#include <stdio.h>
//辗转相除法
int main() {
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d %d", &a, &b);//输入两个数
	while (c = a % b) {		//当余数不为0时，令a为b，b为余数c
		a = b;
		b = c;
	}
	printf("%d", b);//b为最大公约数

	return 0;
}

题型四：冒泡排序

#include <stdio.h>
//冒泡排序（函数）

void bubble_sort(int arr[], int sz) {
	int i = 0, j = 0;
	for (i = 0; i < sz - 1; i++) {		//例如十个数字的数组，要给9个数字定序，要排9趟（sz-1）,剩下那个剩余的被动定序
		for (j = 0; j < sz - 1 - i; j++) {//上一轮最大的数会被放在数组最后，所以每次需要排的数-1
			if (arr[j] > arr[j + 1]) {//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main() {
	//让数组升序
	int arr[] = { 9,8,7,9,6,2,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++) {
		printf("%d ", arr[i]);
	}


	return 0;
}

题型五：字符串逆序（非递归）

void reverse(char arr[]) {
	int left = 0;
	int right = strlen(arr) - 1;//如果是sz，则需要-2，且参数里要加int sz

	while (left < right) {
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;

		left++;
		right--;
	}
}

int main() {
	char arr[] = "abcdefg";
	reverse(arr);
	printf("%s", arr);
}

字符串逆序（递归）

void reverse(char arr[], int left, int right) {
    if (left < right){
	char tmp = arr[left];
	arr[left] = arr[right];
	arr[right] = tmp;
	reverse(arr, left + 1, right - 1);
    }
}


int main() {
	char arr[] = "abcdefg";
	int left = 0;
	int right = strlen(arr) - 1;
	reverse(arr,left,right);
	printf("%s", arr);
}

基础

题型一：逆序数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//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 <stdio.h>

//用函数交换两个数时，要注意形参和实参的调用
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 <stdio.h>
#include<math.h>
//素数：只能被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;
}

题型四：斐波那契数

int fib(int n) {
	if (n <= 2) {
		return 1;
	}
	else {
		return fib(n - 1) + fib(n - 2);
	}
}

int main() {
	int i = 0;
	scanf("%d", &i);
	printf("%d", fib(i));

	return 0;
}

题型五：二进制中1的个数

int count_num_of_1(int n){
    int count=0;
    while(n){
        if((n%2==1)){
        count++;
        }
        n/=2;
    }
    return count;
}


int main(){
    int num=0;
    scanf("%d",&num);
    
    int n=count_num_of_1(num);
    printf("%d",n);
    return 0;
}