C语言试题

最新推荐文章于 2020-12-16 08:53:00 发布

运动中的石头A Moving Stone

最新推荐文章于 2020-12-16 08:53:00 发布

阅读量671

点赞数 4

分类专栏： C/C++Code 文章标签： C语言试题

本文链接：https://blog.csdn.net/qingyujin/article/details/103720840

版权

这是一系列关于C语言的历年试题集，包含了从2009年至2019年的不同难度题目，涵盖排序、数学计算、算法、数据结构等多个方面。题目包括数组排序、泰勒公式求cos(x)、孪生数、矩阵替换、字符串扩展、分解数、小岛面积、查找关键字等。适合C语言学习者和爱好者进行练习和提高。

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

欢迎纠正错误，信息有来自网络，学习整理而用，如有侵权欢迎联系删除！

2009年份

2、数组排序

输入一个数组的值,求出各个值从小到大排序后的次序。

输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割

输出:各输入的值按从小到大排列的次序。

sample

input:

4

-3 75 12 -3

output:

1 3 2 1

#include<stdio.h>
#include<map>

using namespace std;

void sort(int arr[],int k){
	int i,j;
	for(i=0;i<k;i++){
		int key = 1;
		for(j=0;j<k-i-1;j++){
			if(arr[j]>arr[j+1]){
				int temp = arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				key = 0;
			}
		}
		if(key==1){
			break;
		}
	}
}

int main(){
	int num;
	scanf("%d",&num);
	int arr[num];
	int arr1[num];
	int i,j,k;
	for(i=0;i<num;i++){
		scanf("%d",&arr[i]);
        arr1[i] = arr[i];
	}
	sort(arr,num);
	map<int,int> M;
	M[arr[0]]=1;
	for(j=1;j<num;j++){
//		printf("%d",arr[j]);
		if(arr[j]==arr[j-1]){
			M[arr[j]]=M[arr[j-1]];
		}else{
			M[arr[j]]=M[arr[j-1]]+1;
		}
	}
	for(k=0;k<num;k++){
		printf("%d ",M[arr1[k]]);
	}
	return 0;
}
//使用了c++

2010年份

1、利用泰勒公式求cos(x)

利用泰勒公式求cos(x)=1-x2/2!+x4/4!-……公式已给，重要的是注意细节，比如阶乘的存储最好用double型。

#include<stdio.h>
#include<math.h> 

int jiecheng(double n){
	double i,result=1;
	for(i=n;i>=1;i--) {
		result*=i;
	}
	return result;
}

int main(){
	double x;
	double i;
	double mycos=1;
	scanf("%lf",&x);
	for(i=1;i<4;i++){
		mycos+=pow(-1,i)*pow(x,2*i)/jiecheng(2*i);
	}
	printf("%f",mycos);
	return 0;
} 
//代码有待验证

2011年份

1、孪生数

孪生数定义：如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ， B 的约数（因数）之和等于 A ， A 和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。
输入：
从控制台输入两个正整数M和N（1<=M<N<=20000），中间用一个空格分隔。

输出：

在标准输出上输出符合题目描述的M和N之间的全部孪生数对（包括M和N）。每行输出一对孪生数，用一个空格隔开，小的先输出；各行孪生数按照第一个数从小到大的顺序输出，一对孪生数只输出一次。如果没有符合要求的孪生数对，则输出字符串“NONE”。

输入样例
20 300

200 250

输出样例
220 284

NONE

#include<stdio.h>

int yueshuSum(int n) {
    int sum = 0, i;
    for (i = 1; i < n; i++) {
        if (n % i == 0) {
            sum += i;
        }
    }
    return sum;
}

int main() {
    int M, N;
    scanf("%d %d", &M, &N);
    int i, j, k=0;
    for (i = M; i <= N; i++) {
        int yueshu1 = yueshuSum(i);
        if (yueshu1 >= i && yueshu1 <= N) {
            if (i == yueshuSum(yueshu1)) {
                if (i < yueshu1) {
                	k=1;
                    printf("%d %d\n", i, yueshu1);
                }
            }
        }
    }
    if(k==0){
    	printf("None");
	}
    return 0;
}

2、矩阵替换

先输入两个矩阵A和B，然后输入替换位置（左上角），编写程序将矩阵A中从替换位置开始的子矩阵（与B同样大小）替换为B，并输出替换后的矩阵。

【输入形式】

从控制台先输入矩阵A的行数和列数（行数和列数均大于等于1，小于等于20），然后在新的行上输入矩阵A的各行数字（以一个空格分隔的整数）。再以同样的方式输入矩阵B。最后输入替换位置（用一个空格分隔的两个整数表示，行数和列数都从1开始计数，因此两个整数都大于等于1）。若替换位置超出了矩阵A的行数或列数，则原样输出矩阵A。

【输出形式】

在标准输出上分行输出替换后的矩阵，每行中各数字之间以一个空格分隔。
【输入样例1】

5 6

10 2 34 -1 800 90

2 76 56 -200 23 1

35 0 0 98 8 3000

2000 100 -1 1 2 0

8 7 85 963 496 8

2 3

9 9 9
9 9 9

3 3

【输出样例1】

10 2 34 -1 800 90

2 76 56 -200 23 1

35 0 9 9 9 3000

2000 100 9 9 9 0

8 7 85 963 496 8

#include<stdio.h>
int main(){
    int num1,num2;
    int i,j;
    scanf("%d %d",&num1,&num2);
    int arr1[num1][num2];
    for(i=0;i<num1;i++){
        for(j=0;j<num2;j++){
            scanf("%d",&arr1[i][j]);
        }
    }
    int num3,num4;
    int x,y;
    scanf("%d %d",&num3,&num4);
    int arr2[num3][num4];
    for(x=0;x<num3;x++){
        for(y=0;y<num4;y++){
            scanf("%d",&arr2[x][y]);
        }
    }
    int m,n;
    scanf("%d %d",&m,&n);
    for (i = 0; i < num3; i++) {
        for (j = 0; j < num4; j++) {
            arr1[m-1+i][n-1+j]=arr2[i][j];
        }
    }
    for (i = 0; i < num1; i++) {
        for (j = 0; j < num2; j++) {
            printf("%d ",arr1[i][j]);
        }
        printf("\n");
    }
    return 0;
}

3、扩展字符串

从键盘输入包含扩展符'-'的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。

要求：只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母、大写字母或数字时才进行扩展，其它情况不进行扩展，原样输出。例如：a-R、D-e、0-b、4-B等字符串都不进行扩展。

【输入形式】

从键盘输入包含扩展符的字符串

【输出形式】

输出扩展后的字符串

【输入样例1】

ADEa-g-m02

【输出样例1】

ADEabcdefghijklm02

【输入样例2】

cdeT-bcd

【输出样例2】

cdeT-bcd

【样例说明】

将样例1的输入ADEa-g-m02扩展为：ADEabcdefghijklm02；样例2的输入cdeT-bcd中，扩展符前的字符为大写字母，扩展符后的字符为小写字母，不在同一范围内，所以不进行扩展。

#include<stdio.h>
#define M 100
void print(int num1,int num2){
	int i;
	for(i=num1+1;i<num2;i++){
		printf("%c",i);
	}
}

int main(){
	//a 97 z 122
	//A 65 Z 90
	//0 48 9 57
	char str[M];
	char c;
	int len=0;
	gets(str);
	len = strlen(str);
	int i,j,k;
//	printf("%c",65);
	for(i=0;i<len;i++){
		c = str[i];
		if(c=='-'){
			if((str[i-1]>=97&&str[i-1]<=122)&&(str[i+1]>=97&&str[i+1]<=122)){
				print(str[i-1],str[i+1]);
			}else if((str[i-1]>=65&&str[i-1]<=90)&&(str[i+1]>=65&&str[i+1]<=90)){
				print(str[i-1],str[i+1]);
			}else if((str[i-1]>=48&&str[i-1]<=57)&&(str[i+1]>=48&&str[i+1]<=57)){
				print(str[i-1],str[i+1]);
			}else{
				printf("%c",c);
			}
		}else{
			printf("%c",c);
		}
	}
	return 0;
}

#include<stdio.h>
#include<ctype.h>
#define M 100
void print(int num1,int num2){
	int i;
	for(i=num1+1;i<num2;i++){
		printf("%c",i);
	}
}

int main(){
	//a 97 z 122
	//A 65 Z 90
	//0 48 9 57
	char str[M];
	char c;
	int len=0;
	gets(str