高级语言讲义2020软专（仅高级语言部分）

1.编写递归函数int change(char*s)，将字符串s中的所有空格后的字母转换为大写字母。注:不允许使用string.h头文件和其声明的相关函数。

#include <stdio.h>

int change(char *str) {
	int i=0;
	while(str[i]!='\0') {
		if(str[i]==' '&&str[i+1]>-'a'&&str[i+1]<='z')
			str[i+1]=str[i+1]-'a'+'A';
		i++;
	}
	printf("%s",str);
}

2.编写函数，将一个正整数分解质因数，即多个质因子相乘的形式，只需返回质因子的个数。例: 90=2*3*3*5, 函数返回4

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

int isprime(int n){
	if(n<=1)
	return 0;
	for(int i=2;i<=sqrt(n);i++)
	if(n%i==0)
	return 0;
	return 1;
}

int getcount(int n){
	int count=1;
	for(int i=2;i<n;i++)
	if(n%i==0&&isprime(i)){
		n/=i;	
		i--;
		count++;
	}
	return count;
}

int main(){
	printf("%d",getcount(90));
}

3.编写函数int de(int a[][10], int n),求二维整型数组中每行的和，并删除和最大的一行.要求:数组中剩余元素保存原来次序顺序存储，并返回最大的和。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10

int del(int a[][N],int n) {
	int max=0,maxflag,sum;
	for(int i=0; i<n; i++) {
		sum=0;
		for(int j=0; j<n; j++)
			sum+=a[i][j];
		if(sum>max) {
			max=sum;
			maxflag=i;
		}
	}
	for(int i=maxflag; i<n; i++)
		for(int j=0; j<n; j++)
			a[i][j]=a[i+1][j];
	return max;
}

void generateRandomArray(int arr[][N], int rows, int cols) {
	for (int i = 0; i < rows; i++)
		for (int j = 0; j < cols; j++)
			arr[i][j] = rand() % 100;
}

void printArray(int arr[][N], int rows, int cols) {
	for (int i = 0; i < rows; i++) {
		for (int j = 0; j < cols; j++)
			printf("%4d ", arr[i][j]);
		printf("\n");
	}
}

int main() {
	int arr[N][N];
	srand(time(NULL));
	generateRandomArray(arr, N, N);
	printf("max = %d\n",del(arr,N));
	printArray(arr, N-1, N);
	return 0;
}

4.学生成绩信息包含学号、姓名和成绩三项，定义存储上述学生成绩信息的单向链表的结点类型，并编写函数，由键盘输入n个学生的成绩信息，创建一个用于管理学生成绩信息的单向链表A,并在创建过程中随时保证单向链表的结点顺序满足成绩从低到高。

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
	int num;
	char name[20];
	int score;
	struct node *next;
} node;

struct node *create(int n) {
	struct node *head=(struct node *)malloc(sizeof(struct node));
	head->next=NULL;
	struct node *pre=head;
	for(int i=0; i<n; i++) {
		struct node *p=(struct node *)malloc(sizeof(struct node));
		scanf("%d %s %d",&p->num,&p->name,&p->score);
		while(pre->next!=NULL&&pre->next->score<p->score)
			pre=pre->next;
		p->next=pre->next;
		pre->next=p;
		pre=head;
	}
	return head->next;
}

5.编写函数，从文件classB.txt中读取另一个班级的学生成绩信息创建链表B (文件classB.txt 中的信息按照成绩从低到高的顺序存储)，将单向链表B与上题中的单向链表A归并为一个按学生成绩从低到高排序的单向链表。

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
	int num;
	char name[20];
	int score;
	struct node *next;
} node;

struct node *create(int n) {
	struct node *head=(struct node *)malloc(sizeof(struct node));
	head->next=NULL;
	struct node *pre=head;
	for(int i=0; i<n; i++) {
		struct node *p=(struct node *)malloc(sizeof(struct node));
		scanf("%d %s %d",&p->num,&p->name,&p->score);
		while(pre->next!=NULL&&pre->next->score<p->score)
			pre=pre->next;
		p->next=pre->next;
		pre->next=p;
		pre=head;
	}
	return head->next;
}

struct node *creatfromfile() {
	FILE *file;
	if((file=fopen("classB.txt","r"))==NULL) {
		printf("open error");
		exit(0);
	}
	struct node *head=(struct node *)malloc(sizeof(struct node));
	struct node *pre=head;
	while(!feof(file)) {
		struct node *p=(struct node *)malloc(sizeof(struct node));
		fscanf(file,"%d %s %d",&p->num,&p->name,&p->score);
		while(pre->next!=NULL&&pre->next->score<p->score)
			pre=pre->next;
		p->next=pre->next;
		pre->next=p;
		pre=head;
	}
	fclose(file);
	return head->next;
}

struct node *merge(struct node *head1,struct node *head2) {
	struct node *head=(struct node *)malloc(sizeof(struct node));
	struct node *p=head1,*q=head2,*rear=head;
	while(p!=NULL&&q!=NULL) {
		if(p->score<q->score) {
			rear->next=p;
			rear=p;
			p=p->next;
		} else {
			rear->next=q;
			rear=q;
			q=q->next;
		}
	}
	if(p!=NULL)
		rear->next=p;
	else
		rear->next=q;
	return head->next;
}