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.txt中。例如:输入字符串为:12A34 567Bc89D,则得到的整数序列为123456789
#include <stdio.h>int change(char *arr,int n) {int count=0;for(int i=0; i<n; i++)if(arr[i]>'0'&&arr[i]<='9') {arr[count]=arr[i];count++;}return count;
}int main() {char str[]="12A34 567Bc89D";int n = change(str,14);for(int i=0; i<n; i++)printf("%c",str[i]);
}
3.编写程序,打印一个n行n列矩阵中所有满足下面条件的元素aij;
1)aij是第i行中所有元素的最大值;
2)如果将第j列中所有元素a1j,a2j,…anj按照从小到大的顺序排序,aij为第j/2个元素(最小元素为第0个元素,j/2为整数除法)。
#include <stdio.h>int main() {int n;scanf("%d",&n);int a[10][10];for(int i=0; i<n; i++)for(int j=0; j<n; j++)scanf("%d",&a[i][j]);for(int i=0; i<n; i++) {int j=0;for(int k=0; k<n; k++)if(a[i][j]<a[i][k])j=k;int count=0;for(int k=0; k<n; k++)if(a[k][j]<a[i][j])count++;if(count==n/2)printf("%d",a[i][j]);}return 0;
}
4.每个学生的信息卡片包括学号、姓名和性别三项。编写程序,由键盘依次输入n个学生的信息,创建一个用于管理学生信息的单链表,如下图所示(必须说明单链表中每个结点的数据结构定义),并在该单链表中添加一个给定结点x。
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>typedef struct student {int num;char name[20];bool sex;struct student *next;
} student;struct student *create(int n) {struct student *head=(struct student*)malloc(sizeof(struct student));head->next=NULL;struct student *rear=head;for(int i=0; i<n; i++) {struct student *p=(struct student*)malloc(sizeof(struct student));scanf("%d %s %d",&(p->num),p->name,&(p->sex));p->next=rear->next;rear=p;}return head->next;
}void insert(struct student *head){if(head==NULL)return;struct student *p=head;while(p->next!=NULL)p=p->next;struct student *q=(struct student*)malloc(sizeof(struct student));scanf("%d %s %d",&(q->num),q->name,&(q->sex));q->next=p->next;p->next=q;
}
5.编写程序,在上述建立的单链表中删除所有学号为z的结点(学号为z的结点可能有多个。)
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>typedef struct student {int num;char name[20];bool sex;struct student *next;
} student;struct student *del(struct student *head, int z) {struct student *dummyhead=(struct student*)malloc(sizeof(struct student));dummyhead->next=head;struct student *p=head,*pre=dummyhead;while(p!=NULL) {if(p->num==z)pre->next=p->next;elsepre=p;p=p->next;}return dummyhead->next;
}