第二次作业

这个作业属于哪个课程	数据结构
这个作业要求在哪里	https://edu.cnblogs.com/campus/qdu/DS2020/homework/11213
这个作业的目标	复习C语言中函数、数组、指针、结构体与共用体等的概念，熟悉利用C语言进行程序设计的一般方法
学号	2018204195

一、实验目的
1、复习C语言中函数、数组、指针、结构体与共用体等的概念。
2、熟悉利用C语言进行程序设计的一般方法。

二、实验预习
说明以下C语言中的概念
1、函数：C语言函数是一种函数，用来编译C语言，一个函数是一个可以从程序其它地方调用执行的语句块，一般包括字符库函数，数学函数，目录函数，进程函数，诊断函数，操作函数等。
2、数组：数组是数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。
3、指针：不同数据类型所占用的内存单元数不等，如整型量占2个单元，字符量占1个单元，每个内存单元都有编号，这个编号也叫地址，就是我们所说的指针。
4、结构体：结构体是一些值的集合，这些值称为成员变量，结构体的每个成员可以是不同类型的变量。
5、共用体：共用体也叫联合体，使几个不同类型的变量共占一段内存。

三、实验内容和要求
1、调试程序：输出100以内所有的素数（用函数实现）。
代码：

#include<stdio.h>
int isprime(int n){        
    int m;
	for(m=2;m*m<=n;m++)
		if(n%m==0) return 0;
	return 1;
}

int main(){           
	int i; printf("\n");
	for(i=2;i<100;i++)
		if(isprime(i)==1) printf("%4d",i);
	return 0;
}

运行结果：

2、 调试程序：对一维数组中的元素进行逆序排列。

#include<stdio.h>
#define N 10
int main(){
	int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp;
	printf("\nthe original Array is:\n ");
	for(i=0;i<N;i++)
		printf("%4d",a[i]);
	for(i=0;i<N/2;i++){		
		temp=a[i];
		a[i]=a[N-i-1];
		a[N-i-1]=temp;
	}
	printf("\nthe changed Array is:\n");
	for(i=0;i<N;i++)
		printf("%4d",a[i]);
	return 0;
}

运行结果：

3、 调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。

#include<stdio.h>
#define M 3
#define N 4
int main(){
	int a[M][N],i,j,k;
	printf("\n请输入二维数组的数据：\n");
	for(i=0;i<M;i++)
		for(j=0;j<N;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<M;i++){		
		for(j=0;j<N;j++)
			printf("%4d",a[i][j]);
		printf("\n");
	}
	for(i=0;i<M;i++){
		k=0;
		for(j=1;j<N;j++)	
			if(a[i][j]>a[i][k])
				k=j;
		for(j=0;j<M;j++)	
			if(a[j][k]<a[i][k])
				break;
		if(j==M)			
			printf("%d,%d,%d\n",a[i][k],i,k);
	}
	return 0;
}

运行结果：

4、 调试程序：利用指针输出二维数组的元素。

#include<stdio.h>
int main(){
	int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};
	int *p;
	for(p=a[0];p<a[0]+12;p++){
		if((p-a[0])%4==0) printf("\n");
		printf("%4d",*p);
	}
	return 0;
}

运行结果：

5、 调试程序：设有一个教师与学生通用的表格，教师的数据有姓名、年龄、职业、教研室四项，学生有姓名、年龄、专业、班级四项，编程输入人员的数据，再以表格输出。

#include <iostream>
#include <stdio.h>
#define N 10
using namespace std;
struct student{
	char name[8];	/*姓名*/
	int age;	    /*年龄*/
	char job;	    /*职业或专业，用s或t表示学生或教师*/
	union {
int class1;		/*班级*/
char office[10];  /*教研室*/
}depa;
}stu[N];
int main(){
	int i; int n;
printf("\n请输入人员数(<10):\n");
scanf("%d",&n);
	for(i=0;i<n;i++){				/*输入n个人员的信息*/
		printf("\n请输入第%d人员的信息：(name  age  job  class/office)\n",i+1);
		scanf("%s %d %c",stu[i].name, &stu[i].age, &stu[i].job);
		if(stu[i].job=='s')
			scanf("%d",&stu[i].depa.class1);
        else
            scanf("%s",stu[i].depa.office);
	}
	printf("name age job class/office \n");
	for(i=0;i<n;i++){				/*输出*/
		if(stu[i].job=='s')
			printf("%s %3d %3c %d\n",stu[i].name, stu[i].age, stu[i].job, stu[i].depa.class1);
        else
			printf("%s %3d %3c %s\n",stu[i].name, stu[i].age, stu[i].job, stu[i].depa.office);
	}
}

运行结果：