第六周作业

本次作业头

这个作业属于哪个课程	C语言程序设计
这个作业要求在哪里	第六周作业
我在这个课程的目标是什么	掌握指针的定义及其运用
这个作业在那个具体方面帮助我实现目标	让我更加了解指针的定义及其运用，区别指针和数组的关系
参考文献	无

基础作业

函数题：求两数平方根之和

函数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

1）我的代码

double fun (double *a,double *b)
{
  double sum;
  
  sum=sqrt(*a)+sqrt(*b);
  
  return sum;
}

2）设计思路

3）本题遇到的问题及其解决方法

问题：求和变量sum数据类型定义错误造成答案错误

解决方法：把sum类型定义成double类型！

4)运行结果

程序题：利用指针返回多个函数值

读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。

输入格式:

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

输出格式:

输出最大值和最小值。

输入样例:

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

5
8 9 12 0 3

输出样例:

在这里给出相应的输出。例如：

max = 12
min = 0

1）我的代码

#include<stdio.h>
void max_min(int a[],int n,int *pmax,int *pmin);

int main (void)
{
  int n,i,N,a[100],max,min;
  scanf("%d",&n);
  for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    max_min(a,n,&max,&min);/*&max和&min代表在此处取地址，在调用函数时把地址给*pmax和*pmin*/
  printf("max = %d
min = %d",max,min);
  
  return 0;
}
void max_min(int a[],int n,int *pmax,int *pmin)
{
  int i,j,max,min,t;
  
  /*冒泡排序*/
    for(i=1;i<n;i++)
    for(j=0;j<n-i;j++)
    if(a[j]>a[j+1]){
      t=a[j];
      a[j]=a[j+1];
      a[j+1]=t;
    }
    /*通过指针返回最大值和最小值*/ 
   *pmax=a[n-1];
   *pmin=a[0];
}

2)设计思路

3）本题遇到的问题及其解决方法

问题：这题的难度对我而言在于思路的问题，刚开始想思路的时候，我希望每输入一个数字就调用一次函数。后来发现这思路对我来说实施很困难！有很多的因素限制着我；

解决方法：通过定义一个数组，先把所有的数字都放在数组中，然后再把数组调用给自定义函数，这样可以一次性在自定义函数中对所有数字进行处理。

4）运行结果

预习作业

函数题：最小数放前最大数放后

为一维数组输入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

1)我的代码

/*输入数字到数组中去*/ 
void input(int *arr,int n)
{
  int i;
  for(i=0;i<10;i++)
  scanf("%d",arr+i);
}


/*寻找数组中的最小值和最大值*/ 
void max_min(int *arr,int n)
{
  int i,index=0,flag=0,t;
  
  
  /*寻找最小值*/ 
  for(i=1;i<n;i++)
  if(*(arr+i)<*(arr+index))  /*arr指向数组第一个数字即a[0]，所以*(arr+indenx)指向a[index]*/ 
  index=i;
  
  
  /*最小值和第一个数字交换*/ 
  t=*(arr+index);
  *(arr+index)=*arr;
  *(arr)=t;
  
  
  /*寻找最大值*/ 
  for(i=1;i<n;i++)
  if(*(arr+flag)<*(arr+i)) /*arr指向数组第一个数字即a[0]，所以*(arr+indenx)指向a[index]*/
  flag=i;
  t=*(arr+flag);
  *(arr+flag)=*(arr+9);    /*   *(arr+9)指向a[9],最大值和最后一个数字交换即a[9]    */ 
  *(arr+9)=t;
  
}
void output(int *arr,int n)
{
  int i;
  for (i=0;i<10;i++)
  printf("%3d",*(arr+i));  /*输出交换后的数组*/ 
}

2)设计思路

3）本题调试遇到的问题及其解决方法

问题太多了，首先你得有良好的思路，其次你得清楚明白指针的定义，运用及其指针和数组的关系，关键是你得知道如何用编译器的调试功能发现你自己错在哪里！

4）运行结果

思考题

为什么要用指针？它有什么用？

其实你去网上找这个问题的答案，发现也没有什么好的定义。他们也只是通过对比突出指针的作用，说的也是大同小异。于是我在教材书本上找到这段话，它包含了这个题的答案；①可以利用指针实现储存空间的动态分配。如果事先不确定需要处理的数据数量，你会选择估计一个上限，并将该上限作为数组的长度，这常常会造成空间的浪费，而指针可以很好的解决这个问题！②指针是C语言中一个非常重要的概念，也是C语言的特色之一。③使用指针可以对复杂数据进行处理，能对计算机的内存分配进行控制。④在函数调用中使用指针还可以返回多个值。

指针变量在内存中暂用多大的空间？它的大小由什么决定？

我某论坛上找到这个答案！指针变量在内存中占用的内存是由编译器的操作位数决定的。你是32位操作系统那就占4个字节！

二，学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较困惑的问题
3/9-3/15	240min	100	文件建立及其文件的利用
3/15-3/18	240min	200	二位数组和暴力解法	最大子数组最优的解法是什么，如何降低时间复杂度
3/18-3/19	250min	250	选择排序法	我没有完全消化选择排序法的思路
3/19-3-27	200min	100	字符串数组的定义及其运用	怎么寻找二维数组最大子数组的和
3/27-4/2	240min	200	指针的定义及其运用

三、学习感悟

本周的作业难度比上次简单一点（个人感觉）。这周作业布置比较合理。作业不易太难，太难的作业违背了作业真实的目的。作业本来是用来巩固课堂上学到的知识点。最好的作业应当是把课堂上的知识点面面俱到。

四、结对编程

发现问题，解决问题！