C语言100基础拔高题（3）

1.利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

解题思路：通过反复调用一个打印最后一个元素的函数，来实现此功能。源代码如下:

#include<stdio.h>
void oposize(char str[], int len);
int main() {
	//利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来
	//注意数组大小要给最后的结束符也留出一个位置
	char str[6];
	printf("请输入5个字符:\n");
	//这里的str不再需要加上&,因为这里的str本身就是一个字符指针
	scanf("%s", str);

	int len = sizeof(str) / sizeof(char);
	printf("%d\n", len);

	oposize(str, len);
	return 0;
}

void oposize(char str[],int len) {

	printf("%c\n", str[len - 1]);
	len--;
	if(len > 0) {
		oposize(str, len);
	}
}

2.题目：有5个人坐在一起，问第五个人多少岁，他说比第四个人大2岁
问第四个人岁数，他说比第三个人大2岁
问第三个人，又说比第二个人大2岁
问第二个人，说比第一个人大2岁，最后问第一个人，他说是10岁
请问第五个人多大？

解题思路：利用逆向思维的方法，从第五个人往前面推。反复调用一个求年龄的函数。原代码如下：

#include<stdio.h>
int getAge(int num);

int main() {
	//题目：有5个人坐在一起，问第五个人多少岁，他说比第四个人大2岁
	//问第四个人岁数，他说比第三个人大2岁
	//问第三个人，又说比第二个人大2岁
	//问第二个人，说比第一个人大2岁，最后问第一个人，他说是10岁
	//请问第五个人多大？
	
	
	//将总共有多少个人传递给函数
	int result = getAge(5);
	printf(" 第五个人为%d岁\n", result);
	return 0;

}
int getAge(int num) {
	int c;
	if (num == 1) {
		c=10;
	}
	else {
		c = getAge(num - 1) + 2;
	}
	return c;
}

3.给一个不多于5位数的正整数，要求：求它是几位数，并且逆序打印出各位数字。

解题思路：首先通过判断得出它是几位数，接着有几位数就输出几次，每次都输出最右边的数字。就能达到实现逆序打印各位数字的效果。源代码如下：

#include<stdio.h>
int what(int num1);

int main() {
	//给一个不多于5位数的正整数，要求：求它是几位数，并且逆序打印出各位数字
	int num;
	printf("请输入一个不多于5位数的正整数\n");
	scanf("%d", &num);
	
	//把几位数的结果赋值给result
	int result = what(num);
	//利用for循环，有几位数，就输出几次，并且每次输出最右边的数字，实现了逆序输出的效果
	for (int i = 1; i <= result; i++) {
		int newnum = num % 10;
		printf("%d\n", newnum);
		num = num / 10;
	}
	return 0;
}

//设置一个函数用来判断输入的正整数是几位数
int what(int num1) {
	int result = 0;
	if (1 <= num1 && num1 <= 9) {
		result = 1;
	}
	else if (10 <= num1 && num1 <= 99) {
		result = 2;
	}
	else if (100 <= num1 && num1 <= 999) {
		result = 3;
	}
	else if (1000 <= num1 && num1 <= 9999) {
		result = 4;
	}
	else {
		result = 5;
	}
	return result;
}

4. 判断一个5位数是不是回文数，例如：12321是回文数，因为它的个位和万位相同，十位和千位相同

解题思路：得到输入的5位数的个位，十位，千位，万位上的数字，再对其进行比较。

源代码如下所示：

#include<stdio.h>
void isHui(int num1);

int main() {
	//题目：判断一个5位数是不是回文数
	//例如：12321是回文数，因为它的个位和万位相同，十位和千位相同

	int num;
	printf("请输入一个5位数:\n");
	scanf("%d", &num);

	isHui(num);
	return 0;
}

void isHui(int num1) {
	int wan = num1 / 10000;
	int qian = num1 / 1000 % 10;
	int shi = num1 / 10 % 10;
	int ge = num1 % 10;
	if (wan == ge && qian == shi) {
		printf("这是一个回文数");
	}
	else {
		printf("这不是一个回文数");
	}
}

5.通过输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。monday,tuesday,wednesday,thursday friday saturday sunday

解题思路：通过switch语句来判断第一个字母，如果遇到字母相同的，在case语句中继续使用if语句来进行第二个字母的判断。源代码如下：

#include<stdio.h>

int main() {
	//通过输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母
	//monday,tuesday,wednesday,thursday friday saturday sunday
	char c;
	char c1;
	char c2;
	printf("请输入星期几的第一个字母:\n");
	scanf(" %c", &c);
	switch (c) {
	case 'm':printf("这是星期一\n"); break;
	case 't':
		printf("请继续输入这个星期几的第二个字母:\n");
		//这里的scanf语句里面的%c前面需要加上一个空格，因为前面在输入c的时候，已经输入了一个换行符，可能会被这里的scanf读取。
		//因此需要加一个空格来消耗空白字符（如空格，换行符和制表符）
		scanf(" %c", &c1);
		if (c1 == 'u') {
			printf("这是星期二");
		}
		else {
			printf("这是星期四");
		}
		break;
	case 'w':printf("这是星期三"); break;
	case 'f':printf("这是星期五"); break;
	case 's':
		printf("请继续输入这个星期几的第二个字母:\n");
		scanf(" %c", &c2);
		if (c2 == 'a') {
			printf("这是星期六");
		}
		else {
			printf("这是星期天");
		}
		break;
	default:printf("请输入正确的星期几的字母!"); break;
	}

	return 0;
}

6.删除一个字符串中的指定字母

解题思路：通过设置一个新数组，来接收除了要删除字母以外的其他字母。达到删除的效果。源代码如下：

#include<stdio.h>
#include<string.h>

int main() {
	//删除一个字符串中的指定字母
	char str[100];
	char c;
	printf("请输入一个字符串:\n");
	scanf("%s", str);
	printf("请输入要删除的字母:\n");
	scanf(" %c",&c);


	char newstr[100];
	//使用strlen方法来获取我们输入字符串的长度
	int len = strlen(str);
	//让新数组的长度初始化为0，等赋值了之后，再进行长度的加减
	int newlen = 0;
	//printf("%d\n", len);
	//printf("%d\n", newlen);
	
	//进行字符串的删除
	for (int i = 0; i < len; i++) {
		if (str[i] != c) {
			newstr[newlen++] = str[i];
		}
	}
	
	//给字符串最后一个字符的后面加上空字符,表示字符串的结束，防止一些函数如strlen会继续读取内存中其他不相干的数据
	newstr[newlen] = '\0';

	printf("删除指定字母之后的字符串为:");
	//最后打印删除了指定字母的字符串
	for (int i = 0; i < newlen; i++) {
		printf("%c", newstr[i]);
	}


}

7.判断一个数字是否是质数

解题思路：质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除就叫质数。源代码如下：

#include<stdio.h>

void isZhi(int num1);
int main() {
	//判断一个数字是否是质数
	//质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除就叫质数
	int num;
	printf("请输入一个数字:\n");
	scanf("%d", &num);
	isZhi(num);
	return 0;

}

void isZhi(int num1) {
	for (int i = 2; i <num1; i++) {
		if (num1 % i == 0) {
			printf("%d不是质数",num1);
			break;
		}
		if (i == num1-1) {
			printf("%d是质数", num1);
		}
	}
	
}

8.字符串反转

解题思路:通过设置一个新数组来存放逆序输出的字符串，达到一个字符串反转的效果。

源代码如下：

#include<stdio.h>
#include<string.h>
int main() {
	//字符串反转
	char str[100];
	printf("请输入一个字符串:\n");
	scanf("%s", str);

	int len = strlen(str);
	char newstr[100];
	int newlen = 0;
	for (int i = len-1; i >=0; i--) {
		newstr[newlen++] = str[i];
	}
	
	printf("反转后的字符串为:  ");
	for (int i = 0; i < newlen; i++) {
		printf("%c", newstr[i]);
	}
	return 0;
}

9.有一个已经排好序的数组，现输入一个数，要求按原来的规律将它插入数组中。

解题思路：我们这里假设它是按照从小到大的顺序进行排序，首先判断它是否大于最右边的数，如果小于，则考虑插入到中间的情况。源代码如下：

#include<stdio.h>

int main() {
	//题目：有一个已经排好序的数组，现输入一个数，要求按原来的规律将它插入数组中。
	//这里我们假设它是按照从小到大的顺序排序，首先判断它是否大于最后一个数，
	int arr[12] = { 1,3,5,7,9,11,13,15,17,19 };
	int num;
	printf("请输入一个数:\n");
	scanf("%d", &num);
	int len = 10;
	printf("%d\n", len);
	if (num >= arr[len - 1]) {
		arr[len] = num;		//如果大于最大的数，则放在最后一个位置
		len++;				//由于我们的len刚开始定义的是数组中原有元素的长度，再加入了一个新数之后，要对长度加一。
	}
	else {
		for (int i = 0; i < len; i++) {
			if (num<=arr[i]) {				//判断输入的数的位置
				for (int j = len - 1; j >= i; j--) {   //让它后面的数都往后面移动一个位置
					arr[j + 1] = arr[j];
				}
				arr[i] = num;
				len++;
				break;
			}
		}
	}
	//由于长度已经更新了，所以可以直接使用len,这样数组不会越界访问
	for (int i = 0; i < len; i++) {
		printf("%d ", arr[i]);
	}
	
}

10.将一个数组逆序输出

解题思路：也是通过设置一个新数组用来存放结果。源代码如下：

#include<stdio.h>

int main() {
	//将一个数组逆序输出
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int len1 = sizeof(arr1) / sizeof(int);
	int arr2[10];
	int len2 = 0;
	for (int i = len1 - 1; i >= 0; i--) {
		arr2[len2++] = arr1[i];
	}

	for (int i = 0; i < len2; i++) {
		printf("%d ", arr2[i]);
	}
	return 0;
}