高级语言期末2012级A卷（软件学院）

Niu战士

已于 2024-02-28 12:57:51 修改

阅读量174

点赞数 4

分类专栏：吉林大学高级语言期末（软件学院）文章标签：考研数据结构 c语言算法

于 2024-02-23 22:49:22 首次发布

本文链接：https://blog.csdn.net/m0_56210953/article/details/136218993

版权

吉林大学高级语言期末（软件学院）专栏收录该内容

22 篇文章 4 订阅

订阅专栏

本文介绍了C语言中的五个编程示例，包括计算整数位数、去重整型数组、递归求最大公约数、读取并筛选男学生信息以及删除链表中奇数节点。

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

1.编写函数，输出任意正整数n的位数（n默认为存储十进制的整形变量）
例如：正整数13，则输出2,；正整数3088，则输出4

#include <stdio.h>
 
int func(int n) {
	int count=0;
	while(n>0) {
		n/=10;
		count++;
	}
	return count;
}

int main() {
	printf("%d",func(21222));
}

2.编写函数，对给定有序整形数组进行整理，使得所有整数只保留一次出现。
例如：原数组为-2、-2、-1、0、0、1、4、4、4，则处理后的结果为-2、-1、0、1、4

#include <stdio.h>

int func(int *a,int n) {
	for(int i=0; i<n-1; i++)
		if(a[i]==a[i+1]) {
			for(int j=i+1; j<n-1; j++)
				a[j]=a[j+1];
			i--;
			n--;
		}
}

3.编写递归函数，求两个数x和y的最大公约数。公式递归定义如下：

$gcd(x,y)=\left\{\begin{matrix} x,y=0 & \\ gcd(y,x\%y),y!=0 & \end{matrix}\right.$

#include <stdio.h>

int gcd(int x,int y) {
	if(y==0)
		return x;
	else
		return gcd(y,x%y);
}

4.给定图1所示的存储学生信息的结构体数组（每个结构体包含3个字段：姓名、性别、成绩），编写函数，将指定文件in.txt中所有男学生信息存储到该结构体数组中。
（假定文件中存储信息与结构体信息格式相应）

张三	李四	......	赵九
男（true）	女（false)		男（true）
83	76		97

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

typedef struct student {
	char name[20];
	bool sex;
	int score;
} student;

int save(struct student stu[]) {
	FILE *file;
	if((file=fopen("out.txt","w"))==NULL) {
		printf("open error");
		exit(0);
	}
	int i=0;
	while(!feof(file)) {
		fscanf(file,"%s",&stu[i].name);
		fscanf(file,"%d",&stu[i].sex);
		fscanf(file,"%d",&stu[i].score);
		fscanf(file,"\n");
		if(stu[i].sex)
			i++;
	}
	fclose(file);
	return i;
}

5.给定图2所示的单链表，（每个结点包含2个字段：整数信息、后继指针），编写函数删除该单链表中整数信息为奇数的结点。
例如：若单链表中存储的整数信息依次为1、5、6、3、6、0、0、5、2、1，则处理后的链表中存储的key值依次为6、6、0、0、2。

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

typedef struct node {
	int key;
	struct node *next;
} node;

struct node *del(struct node *head) {
	if(head==NULL)
		return head;
	while(head!=NULL&&head->key%2==1)
		head=head->next;
	struct node* q=head,*p=head->next;
	while(p!=NULL) {
		if(p->key%2==1)
			q->next=p->next;
		else
			q=p;
		p=p->next;
	}
	return head;
}