2019春第六周作业
作业头：
| 这个作业属于哪个课程 | C语言程序设计II |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/2892 |
| 我在这个课程的目标是 | 深入学习 |
| 这个作业在那个具体方面帮助我实现目标 | 题目难度 |
| 参考文献 | C语言程序设计II |
基础作业：
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\n", y );
return 0;
}
/* 请在这里填写答案 */
输入样例：
12 20
输出样例：
y=7.94
实验代码：
double fun (double *a, double *b)
{
double sum;
sum=sqrt(*a)+sqrt(*b);
return sum;
}
设计思路：
本题调试过程碰到问题及解决办法：
问题：习惯性写成return 0
解决方法：改成return sum即可
运行结果截图：
7-1 利用指针返回多个函数值 （30 分)
读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。
输入格式:
输入有两行： 第一行是n值； 第二行是n个数。
输出格式:
输出最大值和最小值。
输入样例:
在这里给出一组输入。例如：
5
8 9 12 0 3
输出样例:
在这里给出相应的输出。例如：
max = 12
min = 0
实验代码：
#include<stdio.h>
void max_min(int *m, int n, int *max, int *min);
int main(void)
{
int n, i, max, min;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
max_min(a, n, &max, &min);
printf("max = %d\nmin = %d", max, min);
}
void max_min(int *m, int n, int *max, int *min)
{
int Max=*m,Min=*m;
for(int i=0;i<n;i++)
{
if(*(m+i)>Max)
{
Max=*(m+i);
}
if(*(m+i)<Min)
{
Min=*(m+i);
}
}
*max=Max;
*min=Min;
}
设计思路：
本题调试过程碰到问题及解决办法：
解决方法：反复观察后发现少了个“}”。，补上即可。
运行结果截图：
思考题：
1.为什么要使用指针？它有什么用？
①在数据传递时，如果数据块较大（比如说数据缓冲区或比较大的结构），这时就可以使用指针传递地址而不是实际数据，即提高传输速度，又节省大量内存。
②字符串指针，是使用最方便，且常用的。
③有效的代替了部分代码的职能。
2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
Intel 32位处理器32位运行模式，逻辑寻址位数32，指针也就是32位，即4个字节。
Intel 32位处理器16位虚拟机运行模式，逻辑寻址位数16，指针也就是16位，即2个字节。
编译器的作用是根据目标硬件（即CPU）的特性将源程序编译为可在该硬件上运行的目标文件。如果一个编译器支持某32位的CPU，那么它就可以将源程序编译为可以在该CPU上运行的目标文件。该源程序中指针大小也会被编译器根据该CPU的寻址位数（如32位）编译选择为4字节。
综上可得：指针大小是由当前CPU运行模式的寻址位数决定
注：部分百度。
预习作业：
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);
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 *p,int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d",p++);
}
void max_min(int *p,int n)
{
int max, min, i, sum;
for(i=0;i<n;i++)
{
if(p[min]>p[i])
min=i;
if(p[max]<p[i])
max=i;
}
sum=p[min];
p[min]=p[0];
p[0]=sum;
sum=p[max];
p[max]=p[n-1];
p[n-1]=sum;
}
void output(int *p,int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%3d",p[i]);
}
}
设计思路：
本题调试过程碰到问题及解决办法：
解决方法：
将
改成
运行结果图：
挑战作业：
接着上周的挑战作业继续，本周， 我们需要考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通), 那解法会是怎么样呢?
具体要求请参看邹欣老师博客 现代程序设计作业
思路：
比较笨的方法是都写出来然后分类。
学习进度条：
| 日期 | 所花时间 | 代码行数 | 学到的真实的简介 | 目前比较困惑的问题 |
|---|---|---|---|---|
| 3/2-3/8 | 16h | 260 | 数组，文件 | 文件的使用 |
| 3/9-3/15 | 13h | 240 | 二维数组与文件结合使用 | 文件与数组的结合运用 |
| 3/16-3/22 | 22h | 320 | 常用排序法 | 复杂的排序 |
| 3/23-3/29 | 20h | 290 | 字符，字符串及其使用 | 字符串的使用 |
| 3/30-4/5 | 21h | 280 | 指针 | 指针的灵活运用 |
心得：学习越来越难，让我猝不及防。
结对编程：
相互交流能促进学习，不足的是大家都不会做。
