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);//把几位数的结果赋值给resultint 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 sundaychar 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;
}