1.编写函数 int delarr(int a[] ,int n),删除有n个元素的正整型数组a中所有素数,要求:
1)数组a中剩余元素保持原来次序;
2)将处理后的数组输出;
3)函数值返回剩余元素个数;
4)不能额外定义新数组。
#include <stdio.h>int prime(int n) {if(n==1)return 0;for(int i=2; i<n/2; i++)if(n%i==0)return 0;return 1;
}int delarr(int a[],int n) {for(int i=0; i<n; i++) {if(prime(i)) {for(int j=i; j<n-1; j++)a[j]=a[j+1];i--;n--;}}for(int i=0; i<n; i++)printf("%4d",a[i]);return n;
}
2.编写函数bool cmpstr(char *s),判定一个给定字符串s是否对称,对称字符串也成为回文,是满足从左到右和从右到左均相同的字符序列(不考虑默认字符串结尾’\0’)
#include <stdio.h>
#include <stdbool.h>bool cmpstr(char *s) {int count=0;while(s[count]!='\0')count++;int low=0,high=num-1;while(low<high) {if(s[low]!=s[high])return false;low++;high--;}return true;
}
3.编写递归函数float comp(float a[],int n),计算给定n个元素的float型数组中所有元素的算术平均值。
#include <stdio.h>float comp(float a[],int n) {if(n==1)return a[0];return (a[n-1]+(n-1)=comp(a,n-1))/n;
}
4.每个学生的信息卡片包括学号、姓名、年龄三项。定义存储学生信息的单向链表的节点类型;编写函数,由键盘依次输入n个学生的信息,创建一个用于管理学生信息的单向链表。
#include <stdio.h>
#include <stdlib.h>typedef struct student {int id;char name[10];int age;struct student *next;
} student;struct student *create(int n) {struct student *head=NULL,*p1,*p2;for(int i=0; i<n; i++) {p1=(struct student *)malloc(sizeof(struct student));scanf("%d%s%d",&(p1->id),&(p1->name),&(p1->age));if(i==0)head=p1;elsep2->next=p1;p2=p1;}p2->next=NULL;return head;
}
5.编写函数,把上中创建的单向链表中所有年龄为z的结点删除(z的指由用户键盘输入,且年龄为z的结点可能有多个),将处理后的单向链表的所有学生信息存储到名为output.txt的文本文件中。
#include <stdio.h>
#include <stdlib.h>typedef struct student {int id;char name[10];int age;struct student *next;
} student;void save(struct student *head,int z) {FILE *file;if((file=fopen("output.txt","w"))==NULL) {printf("open error");exit(0);}while(head!=NULL&&head->age==z)head=head->next;struct student *p=head,*q=NULL;while(p!=NULL) {if(p->age!=z)q=p;elseq->next=p->next;p=p->next;}while(head!=NULL) {fprintf(file,"%5d\n%10s%5d\n",head->id,head->name,head->age);head=head->next;}fclose(file);
}