第六周作业及总结

第六周作业
Deadline：2019-04-05（周五）23：00

本周教学目标
理解变量、内存单元和地址之间的关系；掌握如何定义指针变量，怎样使用指针变量，怎样进行指针变量的初始化；掌握指针变量的基本运算；理解指针作为函数参数的作用；掌握如何使用指针实现函数调用返回多个值。

本周作业头
这个作业属于那个课程 C语言程序设计II
这个作业要求在哪里 <写上作业的链接>
我在这个课程的目标是 <写上你的目标>
这个作业在那个具体方面帮助我实现目标 <写上具体方面>
参考文献 <写上作业所参考的文献资料>
基础作业
PTA：1.函数题：求两数平方根之和
　　　2.编程题：利用指针返回多个函数值
思考题：（分值等同于编程题）
　　1.为什么要使用指针？它有什么用？
　　2.指针变量在内存中暂用多大的空间？它的大小由什么决定？

挑战作业
接着上周的挑战作业继续，本周， 我们需要考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通), 那解法会是怎么样呢?
具体要求请参看邹欣老师博客 现代程序设计作业

预习作业
第七周的教学内容是：指针与数组，请大家完成PTA上的预习作业。
6-1 求两数平方根之和
函数fun的功能是：求两数平方根之和，作为函数值返回。例如：输入12和20，输出结果是：y = 7.936238。

函数接口定义：
double fun (double *a, double *b);
其中 a和 b是用户传入的参数。函数求 a指针和b 指针所指的两个数的平方根之和，并返回和。

裁判测试程序样例：

include<stdio.h>

include <math.h>

double fun (double *a, double *b);
int main ( )
{ double a, b, y;
scanf ("%lf%lf", &a, &b );
y=fun(&a, &b); printf ("y=%.2f\n", y );
return 0;
}

/* 请在这里填写答案 */
输入样例：
12 20
输出样例：
y=7.94

代码
double fun(double a, double b)
{
double y;
y = sqrt(a) + sqrt(b);
return y;
}

此代码具体做法助教已经讲，不过多陈述

7-1 利用指针返回多个函数值
读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。

输入格式:
输入有两行： 第一行是n值； 第二行是n个数。

输出格式:
输出最大值和最小值。

输入样例:
在这里给出一组输入。例如：

5
8 9 12 0 3
输出样例:
在这里给出相应的输出。例如：

max = 12
min = 0

代码

include<stdio.h>

include<string.h>

void max_min(int a[],int len,int* pmax,int* pmin);
int main(){
int n,z,max,min,len=0;
int pmax,pmin;
int a[1000000];
scanf("%d",&n);
for(z=0;z<n;z++){
scanf("%d",&a[z]);
len++;
}
max_min(a,len,&max,&min);
printf("max = %d\nmin = %d",max,min);
return 0;
}
void max_min(int a[],int len,int* pmax,int* pmin){
int z;
*pmax=a[0];
pmin=a[0];
for(z=1;z<len;z++){
if(pmax<a[z]) pmax=a[z];
if(pmin>a[z]) *pmin=a[z];
}
}

此题较有难度，通过结对编程伙伴共同探讨得到，网上也找了不少参考资料（然而并没什么卵用）

6-3 最小数放前最大数放后
为一维数组输入10个整数；将其中最小的数与第一个数对换，将最大的数与最后一个数对换；输出数组元素。。

函数接口定义：
void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);
三个函数中的 arr和n 都是用户传入的参数。n 是元素个数。

input函数的功能是输入 n个元素存到指针arr所指向的一维数组中。

max_min函数的功能是求指针arr所指向的一维数组中的最大值和最小值，其中最小的数与第一个数对换，将最大的数与最后一个数对换。

output函数的功能是在一行中输出数组元素，每个元素输出占3列。

裁判测试程序样例：

include<stdio.h>

void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);
int main()
{ int a[10];
input(a,10);
max_min(a,10);
output(a,10);
return 0;
}

/* 请在这里填写答案 */
输入样例：
5 1 4 8 2 3 9 5 12 7
输出样例：
1 5 4 8 2 3 9 5 7 12

代码
void input(int arr,int n){
int Z;
for(Z=0;Z<n;Z++){
scanf("%d",&(arr+Z));
}
}
void max_min(int arr,int n){
int t;
int i,x,y,z;
int min=arr;
int max=0;
for(i=0;i<n;i++){
if((arr+i)<min){
min=(arr+i);
x=i;
}
}
t=(arr+x);
(arr+x)=arr;
arr=t;
for(y=0;y<n;y++){
if((arr+y)>max){
max=(arr+y);
z=y;
}
}
t=*(arr+z);
(arr+z)=(arr+n-1);
*(arr+n-1)=t;
}
void output(int arr,int n){
int i;
for(i=0;i<n;i++){
printf("%3d",(arr+i));
}
}

本段代码由自己独立得到，找了不少资料，对于自己这种菜鸟来说，蛮难的。。