C语言编程习题专项突破

程序员 DELTA

已于 2022-11-08 01:00:37 修改

阅读量1.4k

点赞数

分类专栏：考研文章标签： c语言

于 2022-10-06 16:50:03 首次发布

本文链接：https://blog.csdn.net/weixin_42482333/article/details/127183887

版权

考研专栏收录该内容

7 篇文章 27 订阅

订阅专栏

1. 语法综合题

1.1 平闰年（if条件表达式）

输出1900-2000年中所有的闰年，每输出3个年号换一行
（判断闰年的条件是：能被4整除但不能被100整除；或者能被400整除）

#include<stdio.h>
int main() {
	int year, num = 0;
	for (year = 1900; year <= 2000; year++)
	{
		if ((year % 4 == 0 && year % 100 != 0 )|| year % 400 == 0)
		{
			printf("%d ", year);
			num++;
			if (num % 3 == 0 && num > 0)
			{
				printf("\n");
			}
		}
	}
	return 0;
}

1.2 学生信息（结构体、函数）

有N个学生，每个学生的信息包括学号、性别、姓名、四门课的成绩，从键盘上输入N个学生的信息，要求输出总平均成绩最高学生的信息，包括学号、性别、姓名、平均成绩。

#include<stdio.h>
int num = 0;
struct Student
{
	char name[15];
	char no[20];
	char gender[4];
	int score[4];
};
Student* input() {
	char flag = 'y';
	Student msg[20];
	printf("请输入学生信息:\n");
	while (flag == 'y' || flag == 'Y') {
		num++;
		Student data;
		printf("请输入第%d位学生的姓名：", num);
		gets_s(data.name, 14);
		printf("请输入第%d位学生的学号：", num);
		gets_s(data.no, 19);
		printf("请输入第%d位学生的性别：", num);
		gets_s(data.gender, 3);
		printf("请输入第%d位学生的4门课成绩：\n", num);
		for (int j = 0; j < 4; j++)
		{
			printf("请输入第%d门课的成绩：", j + 1);
			scanf("%d", &data.score[j]);
		}
		msg[num - 1] = data;
		printf("录入完毕，是否继续录入？\n");
		printf("输入Y/y继续输入,输入N/n终止:");
		getchar();
		scanf("%c", &flag);
		getchar();
	}
	return msg;
}
void printMaxAver(Student * res) {
	double aver = 0, max = 0;
	int sign = 0;
	for (int i = 0; i < num; i++)
	{
		int sum = 0;
		for (int j = 0; j < 4; j++)
		{
			sum += res[i].score[j];
		}
		aver = sum / 4;
		if (aver > max) sign = i;
		max = aver > max ? aver : max;
	}
	printf("总平均成绩最高学生的信息:\n");
	printf("姓名:%s\n学号:%s\n性别:%s\n平均成绩:%.2f", res[sign].name
		, res[sign].no, res[sign].gender, max);
}
int main() {
	Student *res = NULL;
	res = input();
	printMaxAver(res);
	return 0;
}

注意：
1.注意输入缓存区的问题，要将多余的回车通过getchar清除。

1.3 累加求和（前n项和）问题【for循环】

从键盘上输入a与n的值，计算sum=a+aa+aaa+……+（共n项）的和

#include<stdio.h>
int main() {
	int sum = 0, a, n;
	printf("请输入a的值:");
	scanf("%d", &a);
	printf("请输入n的值:");
	scanf("%d", &n);
	for (int i = a,j = 0;j<n; i = i*10+a,j++)
	{
		sum += i;
	}
	printf("前%d项的和为:%d",n,sum);
	return 0;
}

1.4 素数（for循环）

输出200-300之间的素数
注：素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

#include<stdio.h>
int main() {
	for (int num = 200; num < 300; num++)
	{
		int flag = 0;
		for (int i = 2; i <= num / 2; i++)//此处要小于等于
		{
			if (num % i == 0)
			{
				flag = 1;
				break;
			}
		}
		if (flag != 1)
		{
			printf("%d是素数\n", num);
		}
	}
	return 0;
}

1.5 后继前继字符（三元运算符、字符ASCII）

输入两个字符，若这两个字符之差为偶数，则输出它们的后继字符，否则输出它们的前驱字符（后继字符是指较大字符后面那个字符，前驱字符是指较小字符前面那个字符）

#include<stdio.h>
int main() {
	char c1, c2, max, min;
	printf("请输入第1个字符:");
	scanf("%c", &c1);
	getchar();
	printf("请输入第2个字符:");
	scanf("%c", &c2);
	if ((c1 - c2 ) % 2 == 0)
	{
		max = c1 > c2 ? c1 : c2;
		printf("后继字符为:%c", max + 1);
	}
	else {
		min = c1 < c2 ? c1 : c2;
		printf("前驱字符为:%c", min - 1);
	}
	return 0;
}

1.6 输出该月的天数（switch语句）

输入年份和月份，输出该月的天数（应先判断是否为闰年）

#include<stdio.h>
int main() {
	int year, month, day, add = 0;
	printf("请输入年份、月份:");
	scanf("%d,%d", &year, &month);
	if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
	{
		add = 1;
	}
	switch (month)
	{
	case 1:case 3:case 5:case 7:case 8:case 10:case 12:
		day = 31;
		break;
	case 2:
		day = 28 + add;
		break;
	default:
		day = 30;
	}
	printf("%d年的%d月有%d天！", year, month, day);
	return 0;
}

1.7 累加求和问题（前n项和，数学函数）

#include<stdio.h>
#include<math.h>
int main() {
	int s = 0, n, k;
	printf("请输入n,k:");
	scanf("%d %d", &n, &k);
	for (int i = 1; i <= n; i++)
	{
		s += pow(i, k);
	}
	printf("s=%d", s);
	return 0;
}

1.8 统计平均值、最高分、最低分

某班有3个学生，输入每个学生的若干门成绩后，求出该学生的平均成绩，并找出他最差的成绩和最好的成绩。假设以输入负数表示该学生成绩输入的结束。

#include<stdio.h>
int main() {
	int  max = 0, min = 0, stat = 1, j = 0, score;
	double sum = 0;
	for (int i = 0; i < 3; i++)
	{
		printf("请输入第%d位同学的成绩\n", i+1);
		while (true)
		{
			if (stat < 0)
			{
				break;
			}
			printf("请输入成绩%d:",j+1);
			scanf("%d", &score);
			sum += score;
			if (j == 0)
			{
				max = min = score;
			}
			else if (score > max)
			{
				max = score;
			}
			else if (score < min)
			{
				min = score;
			}
			j++;
			printf("是否继续输入?(输入负数结束成绩录入)\n请输入:");
			scanf("%d", &stat);
		}
		printf("第%d位同学的平均成绩为:%.2f\n", i + 1,sum / j);
		printf("第%d位同学最好的成绩为:%d\n", i + 1, max);
		printf("第%d位同学最差的成绩为:%d\n", i + 1, min);
		sum = 0, max = 0, min = 0, stat = 1, j = 0;
		printf("\n");
	}
}

1.9 数列计算（递归）※

某数列的计算规则如下：
当n为奇数时：An=2*A（n-1）+1；当n为偶数时：An=2*A(n-1);已知A0=0，编写一个函数int fun(int n) 计算第n项的值An。

#include<stdio.h>
//n为奇数时：An=2*A(n-1)+1; n为偶数时：An=2*A(n-1)-1; 
//已知A0=0  编写一个函数int fun(int n) 计算第n项的值An
int fun(int n) {
	int an;
	if (n == 0) {
		an = 0;
	}
	else
	{
		if (n % 2 == 1) {
			an = 2 * fun(n - 1) + 1;
		}
		else
		{
			an = 2 * fun(n - 1) - 1;
		}
	}return an;
}

int main() {
	int n = 4;
	fun(n);
	printf("a(%d)=%d\n", n, fun(n));
}

这类题关键要读懂题，找准递推式和递推项

2. 数组题

2.1 数字匹配

从键盘输入的10个整数中，找出第一个能被7整除的数，若找到打印此数后退出循环，若未找到则打印“未找到次数”。

#include<stdio.h>
int main() {
	int nums[10];
	int flag = 0;//默认表示未找到
	printf("请输入10个整数(数字间以空格隔开):\n");
	for (int i = 0; i < 10; i++)
	{
		//printf("请输入第%d个数：", i + 1);
		scanf("%d", &nums[i]);
	}
	for (int j = 0; j < 10; j++)
	{
		if (nums[j] % 7 == 0) {
			printf("在数组中找到了能被7整除的数字%d", nums[j]);
			flag = 1;
			break;
		}
	}
	if (flag != 1)
	{
		printf("未找到此数！");
	}
	return 0;
}

2.1 数组元素的获取、累加求和、最大最小值、运算符计算

从键盘上输入10个评委的分数，去掉一个最高分，去掉一个最低分，求出其余8个人的平均分，输出平均分，最高分，最低分

#include<stdio.h>
int main() {
	int score[10], max, min, sum = 0;
	double aver;
	printf("请输入10个评委的分数:\n");
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &score[i]);
	}
	max = min = score[0];
	for (int j = 0; j < 10; j++)
	{
		max = max > score[j] ? max : score[j];
		min = min < score[j] ? min : score[j];
		sum += score[j];
	}
	aver = (sum - max - min) / 8;
	printf("平均分:%.2f,最高分:%d,最低分:%d", aver, max, min);
	return 0;
}

2.3 升序（排序算法、数组元素调整）

输入10个数，将这10个数按升序输出，并且奇数在前，偶数在后。
例如：输入：10、9、8、7、6、5、4、3、2、1
输出：1,3,5,7,9,2,4,6,8,10

#include<stdio.h>
int main() {
	int num[10], odd[10], ji[10];
	printf("请输入10个数:\n");
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &num[i]);
	}
	for (int j = 0; j < 10; j++)
	{
		for (int k = j+1; k < 10; k++)
		{
			if (num[j] > num[k])
			{
				int temp = num[j];
				num[j] = num[k];
				num[k] = temp;
			}
		}
	}
	int p=0, q = 0;
	for (int i = 0; i < 10; i++)
	{
		if (num[i] % 2 == 0)
		{
			odd[p++] = num[i];
		}
		else
		{
			ji[q++] = num[i];
		}
	}
	for (int j = 0; j < p; j++)
	{
		printf("%d ", ji[j]);
	}
	for (int i = 0; i < q; i++)
	{
		printf("%d ",odd[i]);
	}
	return 0;
}

2.4 判断重复数字

输入一个9位数的无符号整数，判断是否有重复数字

1.字符串法：

#include<stdio.h>
#include<string.h>
int main() {
	char num[10];
	printf("请输入一个9位数的无符号整数:");
	gets_s(num, 9);
	int size = strlen(num), flag = 0;
	for ( int i = 0; i < size; i++)
	{
		for (int j = i+1; j < size; j++)
		{
			if (num[i] == num[j])
			{
				flag = 1;
				break;
			}
		}
		if (flag == 1)
		{
			printf("有重复数字！");
			break;
		}
	}
	if (flag == 0)
	{
		printf("无重复数字！");
	}
	return 0;
}

2.数组法

#include<stdio.h>
// 输入一个不超过9位数的无符号整数，判断该整数中是否存在重复数字
int main() {
	int num,i;
	scanf("%d",&num);
	int count[10] = { 0 };//用一个数组记录各位数字出现的次数
	while (num != 0) {
		count[num % 10]++;//出现一次，对于数组元素+1  1%10还是等于1
		num /= 10;//移动到前一位数位
	}
	
	for (i = 0; i < 10; i++) {
		if (count[i] > 1) {
			break;
		}
	}

	//小于10，说明循环提前结束了
	if (i < 10) {
		printf("有重复数字");
	}
	else
	{
		printf("不存在重复数字");
	}
}

2.5 升序数组元素的插入、移动

编写一个程序：将一个数插入升序数组中，使插入后的该数组仍是升序

#include<stdio.h>
int main() {
	int num[5] = { 1,6,9,15 }, input, i = 4;
	printf("请输入一个数:");
	scanf("%d", &input);
	while (input < num[i-1] && i >=0)
	{
		i--;
	}
	for (int j = 4; j > i; j--)
	{
		num[j] = num[j - 1];
	}
	num[i] = input;
	for (int k = 0; k < 5; k++)
	{
		printf("%d ", num[k]);
	}
	return 0;
}

2.6 数组合并

将两个升序数组并归为一个新的升序数组

#include<stdio.h>
int main() {
	int a[] = { 1,3,5,7,9 };
	int b[] = { 2,4,6,8,10 };
	int c[10];
	int i = 0, j = 0, k = 0;
	while (i < 5 || j < 5)
	{
		if (i < 5 && j <5)
		{
			if (a[i] < b[j])
			{
				c[k] = a[i];
				i++;
			}
			else
			{
				c[k] = b[j];
				j++;
			}
			k++;
		}
		else
		{
			if (i == 5)
			{
				c[k] = b[j];
				j++;
			}
			else
			{
				c[k] = a[i];
				i++;
			}
			k++;
		}
	}
	printf("新的升序数组为:\n");
	for (int m = 0; m < 10; m++)
	{
		printf("%d ", c[m]);
	}
	return 0;
}

2.7 折半查找（二分查找）

详情查阅c语言经典程序4.4

2.8 杨辉三角形（二维数组）※

按要求打印杨辉三角

#include<stdio.h>
#define N 10
int main() {
	int a[N][N], i, j, k;//定义一个用于存放数据的二维数组
	for ( i = 0; i < N; i++)
		a[i][0] = a[i][i] = 1;//将第0列和行列相等的元素置位1
	for (i = 2; i < N; i++)
		for (j = 1; j < i; j++)//行从第三行开始，列从第二列开始
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
	for ( i = 0; i < N; i++)
	{
		for (j = 0; j < i + 1; j++)
			printf("%6d", a[i][j]);
		printf("\n");
	}
			
	return 0;
}

3. 字符串题

3.1 逆序输出※

逆序输出一个输入的数

解法1.

#include<stdio.h>
#include<string.h>
int main() {
	char num[20];
	printf("请输入一个数:");
	gets_s(num, 19);
	int size = strlen(num);
	for (int i = size-1; i >= 0; i--)
	{
		printf("%c", num[i]);
	}
	return 0;
}

解法2.

#include<stdio.h>
int main() {
	int x, digit = 0, rev = 0;
	scanf("%d", &x);
	while (x>0)//不知道具体循环次数,所以用while控制循环
	{
		digit = x % 10;//逐渐取出x最后一位数字
		rev = 10 * rev + digit;//倒叙生成该数：原数乘10后再插入个位的一个倒叙数字
		x /= 10;//x小数点不断向左移一位
	}
	printf("%d", rev);
	return 0;
}

总结：
1.一个数对10取余，取个位
2.小数点向左移动除10

3.2 正序输出※

正序输出一个数的各位数字

#include<stdio.h>
int main() {
	int x, count = 1;
	scanf("%d", &x);
	int t = x;//t仅是用来过渡，求x的位数，但又不改变x本身的值
	while (t > 9)//为什么是大于9？因为可以理解为大于9就是2位数了
	{
		t /= 10;//左移一位
		count *= 10;//count用于计算x是几位数，若x为4位数，count为1000
	}
	do {
		int d = x / count;
		printf("%d ", d);//从高到低依次从最高位输出数字
		x %= count;//x分别除1000,100,10去掉最高位数字(重要！！！！！)
		count /= 10;//count依次变为1000,100,10
	} while (count>0);
	return 0;
}

3.3 逆序输出（双指针）

将输入的字符串反序输出

#include<stdio.h>
#include<string.h>
int main() {
	char str[20];
	printf("请输入字符串:");
	gets_s(str, 19);
	int size = strlen(str), fast, slow = 0;
	for (fast= size-1; fast > slow; fast--)
	{
		char temp = str[slow];
		str[slow++] = str[fast];
		str[fast] = temp;
	}
	printf("反序输出结果:%s", str);
	return 0;
}

3.4 从字符串中提取整数（控制打印次数）

从字符串中提取整数（假设输入的字符串中有数字和非数字字符，编写程序找出字符串中所有由连续的数字字符组成的整数，并统计一共找到多少个整数：例 a123xxyu23&8889，那么找到的整数为123、23、8889）

#include<stdio.h>
#include<string.h>
int main() {
	char str[20];
	int size, sum = 0, flag = 0;
	printf("请输入一个字符串:\n");
	gets_s(str, 19);
	size = strlen(str);
	for (int i = 0; i < size; i++)
	{
		if (str[i] - '0' >= 0 && str[i] - '0' < 10)
		{
			sum = sum * 10 + (str[i]-'0');
			if (i + 1 < size)
			{
				if (str[i + 1] - '0' < 0 || str[i + 1] - '0' >= 10 && i + 1 < size)
				{
					printf("%d ", sum);
				}
			}
			else
			{
				printf("%d ", sum);
			}
		}
		else
		{
			sum = 0;
		}
	}
	return 0;
}

3.5 字符串匹配

判断某子串是否与主字符串匹配（即查单词）

略，与c语言经典程序1.3题一样

3.6 字符串匹配（查找对应字符）

在一个字符串中找出某一个字符

略，与c语言经典程序1.4题一样

3.7 字符串中删除指定字符（数组元素的删除）※

由电脑终端输入一字符串，要求从该串中删去指定的字符

#include<stdio.h>
#include<string.h>
int main() {
	char str[20], del=' ';
	printf("请输入字符串:");
	gets_s(str);
	printf("请输入要删除的字符:");
	scanf("%c", &del);
	int fast, slow = 0,size = strlen(str);
	for (fast = 0; fast < size; fast++)
	{
		if (str[fast] != del)
		{
			str[slow++] = str[fast];
		}
	}
	printf("删去后的字符串为:");
	for (int i = 0; i < slow; i++)
	{
		printf("%c", str[i]);
	}
	return 0;
}

将原数组当成一个新数组的思想，利用双指针完成字符串中字符的移动

3.8 回文串

判断是否为回文串
思路：
双指针思想：一个指针指向最后，一个指向开头，逐一比较

#include<stdio.h>
#include<string.h>
int main() {
	int left, right, size, flag = 1;
	char str[20];
	printf("请输入一个字符串:");
	gets_s(str, 19);
	size = strlen(str);
	for ( left = 0, right=size-1; left <= size/2 ; left++,right--)
	{
		if (str[left] != str[right])
		{
			flag = 0;
		}
	}
	if (flag == 1)
	{
		printf("该字符串是回文串");
	}
	else
	{
		printf("该字符串不是回文串");
	}
	return 0;
}

4. 文件题

4.1 文件的读取※

将文件file1.txt文件中的内容读出并显示到屏幕上

#include<stdio.h>
#include<stdlib.h>//exit(0)所要用到的库
int main() {
	FILE* fp;
	char ch[20];
	//打开文件，使得指针指向具体文件
	//选中函数按F1可以查看API手册
	if ((fp = fopen("D://file1.txt","r")) == NULL)
	{
		printf("文件打开失败！");
		exit(0);//终止后面的语句，结束程序！类似于return
	}
	//每次读取一个字符
	//ch = fgetc(fp);
	//while (ch!=EOF)
	//{
	//	//输出一个字符
	//	fputchar(ch);
	//	//再次读取下一个字符
	//	ch = fgetc(fp);
	//}
	while (fgets(ch, 19, fp))//一行一行读取
	{
		printf("%s", ch);
	}
	fclose(fp);
	return 0;
}

4.2 文件的读取和写出（大小写转换）※

编程实现将文本文件file1.txt中的内容复制到文本文件file2.txt中去，同时将小写字母转换为大写字母

#include<stdio.h>
#include<stdlib.h>//exit(0)所要用到的库
int main() {
	FILE* fp1, * fp2;//错误写法：FILE *fp1,fp2;
	char ch;
	if ((fp1 = fopen("D://file1.txt","r")) == NULL)
	{
		printf("文件打开失败！");
		exit(0);//终止后面的语句，结束程序！类似于return
	}
	if ((fp2 = fopen("D://file2.txt", "w")) == NULL)
	{
		printf("文件打开失败！");
		exit(0);//终止后面的语句，结束程序！类似于return
	}
	while ((ch = fgetc(fp1)) != EOF)
	{
		if(ch >= 'a' && ch <= 'z')
		ch = ch - 'a' + 'A';
		fputc(ch, fp2);
	}
	fclose(fp1);
	fclose(fp2);
	return 0;
}

5. 排列组合（穷举）问题

5.1 5个数组成3位不重复的数字

有0、1、2、3、4共5个数，能组成多少个无重复数字的3位数并输出

#include<stdio.h>
int main() {
	int num = 0;
	for (int i = 0; i < 5; i++)
	{
		if (i == 0) continue;
		for (int j = 0; j < 5; j++)
		{
			if (j == i) continue;
			for (int k = 0; k < 5; k++)
			{
				if (k == i || k == j) continue;
				printf("%d%d%d ", i, j, k);
				num++;
			}
		}
	}
	printf("\n共有%d种组合", num);
	return 0;
}

5.2 水仙花数

求所有水仙花数，输出并统计其总个数（水仙花数是指一个3位数：各位数字立方之和等于该数本身）

#include<stdio.h>
int main() {
	int num = 0;
	for (int i = 100; i < 1000; i++)
	{
		int ge = i % 10;
		int shi = i / 10 % 10;
		int bai = i / 100;
		if (ge*ge*ge+shi*shi*shi+bai*bai*bai == i)
		{
			printf("%d是水仙花数!\n", i);
			num++;
		}
	}
	printf("一共有%d个水仙花数", num);
	return 0;
}

5.3 完数

寻找完数（它等于除它本身以外的所有因子之和）

#include<stdio.h>
int main() {
	int sum;
	for (int i = 2; i < 10000; i++)
	{
		sum = 0;
		for (int j = 1; j < i; j++)
		{
			if (i % j == 0) sum += j;
		}
		if (i == sum) printf("%d是完数\n", i);
	}
	return 0;
}

5.4 分解质因数※

将一个不小于2的整数进行分解质因数（40=2*2*2*5）

#include<stdio.h>
int main() {
	int n, k = 2;
	printf("请输入一个大于2的整数:\n");
	scanf("%d", &n);
	printf("质因子分解结果为:%d=", n);
	while (1)//有因子就一直找下去
	{
		if (n % k == 0)
		{
			n /= k;
			if (n > 1) //表示整数n的因子还没有找完
				printf("%d*", k);
			else
			{
				printf("%d\n", k);//输出最后一个找到的因子
				break;//n<1了，跳出循环，结束寻找因子的过程
			}
		}
		else 
		k++;//如果k不是n的因子，则继续试探下一个数，即K++
	}
	return 0;
}