| 这个作业属于那个课程 | C语言程序设计II |
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/2892 |
| 我在这个课程的目标是 | 学会灵活使用指针 |
| 这个作业在那个具体方面帮助我实现目标 | 利用指针返回多个函数值 |
| 参考文献 | 《c语言程序设计（第3版）》 |
6-1 求两数平方根之和 （10 分)
函数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
", y );
return 0;
}
/* 请在这里填写答案 */
输入样例：
12 20
输出样例：
y=7.94
一，实验代码
double fun(double *a,double *b)
{
double product,A,B;
A=*a;
B=*b;
product=sqrt(A)+sqrt(B);
return product;
}
二，设计思路
三，调试时遇到的问题及解决方案
并没有遇到问题……
四，运行结果截图
利用指针返回多个函数值 （30 分)
读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。
输入格式:
输入有两行： 第一行是n值； 第二行是n个数。
输出格式:
输出最大值和最小值。
输入样例:
在这里给出一组输入。例如：
5
8 9 12 0 3
输出样例:
在这里给出相应的输出。例如：
max = 12
min = 0
一，实验代码
#include<stdio.h>
void max_main(int *pmax,int *pmain);
int n;
int value[100];
int main()
{
int max,min;
int i,*pd=&max,*px=&min;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&value[i]);
}
max_main(pd,px);
printf("max = %d
",max);
printf("min = %d",min);
return 0;
}
void max_main(int *pmax,int *pmain)
{
int I,k=0;
*pmax=value[k];
for(I=0;I<n;I++)
{
if(value[k]<value[I])
{
*pmax=value[I];
k=I;
}
}
k=0;
*pmain=value[k];
for(I=0;I<n;I++)
{
if(value[k]>value[I])
{
*pmain=value[I];
k=I;
}
}
}
二，设计思路
三，调试时遇到的问题及解决方案
如图，代码在测试点0出现答案错误，这是因为26，36行for语句只循环n-1次，这会导致如果只输入两个数据至value数组，会循环次数不够而答案错误。解决方案是将i<n-1改为i<n。
四，运行结果截图
6-3 最小数放前最大数放后 （10 分)
为一维数组输入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);
return 0;
}
/* 请在这里填写答案 */
输入样例：
5 1 4 8 2 3 9 5 12 7
输出样例：
1 5 4 8 2 3 9 5 7 12
一，实验代码
#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;
}
void input(int *arr,int n)
{
int i;
for(i=0;i<n;i++)
{
scanf("%d",arr++);
}
}
void max_min(int *arr,int n)
{
int i,t,k=0;
for(i=0;i<n;i++)
{
if(arr[k]>arr[i])
{
k=i;
}
if(i==n-1)
{
t=arr[0];
arr[0]=arr[k];
arr[k]=t;
}
}
k=9;
for(i=0;i<n;i++)
{
if(arr[k]<arr[i])
{
k=i;
}
if(i==n-1)
{
t=arr[9];
arr[9]=arr[k];
arr[k]=t;
}
}
}
void output(int *arr,int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%3d",arr[i]);
}
}
二，设计思路
三，调试时遇到的问题及解决方案
如图，答案错误。原因是在max_min子函数中找最大值与最小值的代码段算法不对。以下为该错误代码段：
void max_min(int *arr,int n)
{
int i,t;
for(i=0;i<n;i++)
{
if(arr[0]>arr[i])
{
t=arr[0];
arr[0]=arr[i];
arr[i]=t;
}
}
for(i=0;i<n;i++)
{
if(arr[9]<arr[i])
{
t=arr[9];
arr[9]=arr[i];
arr[i]=t;
}
}
}
以找最小值并将最小值放至第一位为例子，每当出现arr[0]>arr[i]时，就替换两个值的位置。这里出现了算法错误，因为题目要求只需要将最大值换到第一位即可，而这个算法是每出现一次大于的情况就替换k位置和i位置的值，这会导致数组的顺序混乱，进而导致答案错误，找最大值的也是同样的情况。
解决方案是在每发现一次大于的情况就令k=i而不改变值的位置，在比较结束后再讲k位置的值与0位置的值替换。
四，运行结果截图
思考题
1.为什么要使用指针？它有什么用？
答：使用指针可写出结构更复杂的代码，而且使用的效率会更高。
可以在自定义函数中用来返回多个函数值，也可以用来进行变量的间接访问。
2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
答：4字节。大小应该是由数据类型决定的吧？
挑战作业
这个我是真写不出来......我上网查了一下，算法大概可以用分治法，即最大子数组有三种存在情况，一种是在第一位至n/2位之间或n/2至最后一位，若都不是，则必定在第除第一位到第倒数第二位之间的位置。所以代码可以分为三部分，每部分对应一种情况。但问题是，我好像没法写出这种代码......
学习进度条
| 周/日期 | 这周所花的时间 | 代码行数 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3/30-4/5 | 9小时 | 124行 | 指针的使用和指针的运算 | 如何用指针将两个数组连接到一起？ |