高级语言期末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);
}