高级语言期末2015级唐班B卷（软件学院）

1.编写函数，按照如下公式计算圆周率π的值（精确到1e-5）

#include <stdio.h>

double pai() {
	double last=0;
	double flag=1;
	int n=1;
	while(flag-last>=1e-5) {
		last=flag;
		flag*=1.0*(2*n)*(2*n)/((2*n-1)*(2*n+1));
		n++;
	}
	return 2*last;
}

int main() {
	printf("%f",pai());
}

2.编写函数int delarr(int a[], int n),删除整型数组a中所有偶数，要求：a数组中剩余元素保存次序顺序存储，函数值返回剩余偶数个数，不能定义额外的新数组

#include <stdio.h>

int delarr(int a[],int n){
	for(int i=0;i<n;i++){
		if(a[i]%2==0){
			for(int j=i;j<n-1;j++)
				a[j]=a[j+1];
			i--;
			n--;
		}
	}
	return n;
}

3.给一个正整数n，将其拆分为n个1。可行的拆分过程为：（设定一个初值为0的累加器）。首先，将n拆分为2个数，两个数之和为n，二者之差的绝对值加入累加器中：再对拆分得到的2个数分别进行上述“拆分+累加”操作，直到所有数均拆分为1为止。编写递归程序，计算所有可行拆分过程所对应的的累加器的最小值。提示：递归公式如下

#include <stdio.h>

int func(int n) {
	if(n==1)
		return 0;
	int min=func(n-1)+n-2;
	for(int i=2; i<=n/2; i++) {
		int temp=n-i-i+func(i)+func(n-i);
		if(min>temp)
			min=temp;
	}
	return min;
}

4.职工的信息卡至少包括工号、姓名出生年月等信息。限定：工号为整形且不超过整形的取值范围。
1）定义存储职工信息的单向链表的节点类型；
2）假定管理职工信息的单向链表已经从小到大排序，编写函数，由键盘键入1个职工的工号，删除该职工的全部信息
3）编写函数，将职工信息的单向链表中所有出生月份大于y的职工的完整信息，存储到文件out.txt中
 

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

typedef struct Date {
	int y,m;
} Date;

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

struct node *del(struct node *head) {
	int search;
	scanf("%d",&search);
	if(head->num==search)
		return head->next;
	struct node *p=head->next,*q=head;
	while(p!=NULL&&search!=p->num) {
		q=p;
		p=p->next;
	}
	q->next=p->next;
	return head;
}

void save(struct node *head,int y) {
	FILE *file;
	if((file=fopen("in.txt","w"))==NULL) {
		printf("open error");
		exit(0);
	}
	while(head!=NULL) {
		if(head->birthdate.y>y)
			fprintf(file,"%d%10s%d%d\n",head->num,head->name,head->birthdate.y,head->birthdate.m);
		head=head->next;
	}
	fclose(file);
}