2019春第六周作业
| 作业课程 | C语言程序设计II |
| 作业要求 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888 |
| 课程目标 | 熟练运用指针变量 |
| 从作业中得到的帮助 | 运用指针返回多个值 |
| 参考文献 | 算法竞赛入门经典，挑战程序设计 |
第一题
6-1 求两数平方根之和 （10 分)
函数fun的功能是：求两数平方根之和，作为函数值返回。例如：输入12和20，输出结果是：y = 7.936238。
函数接口定义：
double fun (double *a, double *b);
其中 a和 b是用户传入的参数。函数求 a指针和b 指针所指的两个数的平方根之和，并返回和。
裁判测试程序样例：
1 #include<stdio.h> 2 #include <math.h> 3 double fun (double *a, double *b); 4 int main ( ) 5 { double a, b, y; 6 scanf ("%lf%lf", &a, &b ); 7 y=fun(&a, &b); printf ("y=%.2f ", y ); 8 return 0; 9 } 10 11 12 /* 请在这里填写答案 */
输入样例：
12 20
输出样例：
y=7.94
实验代码（自定义函数）
实验代码（自定义函数）
1 double fun (double *a, double *b) 2 { 3 return sqrt(*a)+sqrt(*b); 4 }
设计思路
调试过程中遇到的问题及解决方法
无
运行结果截图
第二题
7-1 利用指针返回多个函数值 （30 分)
读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。
输入格式:
输入有两行： 第一行是n值； 第二行是n个数。
输出格式:
输出最大值和最小值。
输入样例:
在这里给出一组输入。例如：
5 8 9 12 0 3
输出样例:
在这里给出相应的输出。例如：
max = 12 min = 0
实验代码
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define MAXN 10000 4 5 void max_min(int *arr,int n,int * mins ,int * maxs) 6 { 7 *mins=arr[0]; 8 *maxs=arr[0]; 9 int x_b1=0,x_b2=0; 10 for(int i = 0 ; i < n ; i++) 11 { 12 if(arr[i]<(*mins)){*mins=arr[i];x_b1=i;} 13 if(arr[i]>(*maxs)){*maxs=arr[i];x_b2=i;} 14 } 15 16 arr[x_b1] = arr[0]; 17 arr[0] = *mins; 18 19 arr[x_b2] = arr[n-1]; 20 arr[n-1] = *maxs; 21 22 } 23 24 25 int main ( int argc , const char * argv[]) 26 { 27 int n,num[MAXN],min=0,maxs=0; 28 cin>>n; 29 for(int i = 0 ; i < n ; i++) 30 cin>>num[i]; 31 32 max_min(num,n,&min,&maxs); 33 cout<<"max = "<<maxs<<endl; 34 cout<<"min = "<<min<<endl; 35 36 return 0; 37 }
设计思路
调试过程中遇到的问题及解决方法
无
运行结果截图
第三题（预习题）
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列。
裁判测试程序样例：
1 #include<stdio.h> 2 void input(int *arr,int n); 3 void max_min(int *arr,int n); 4 void output(int *arr,int n); 5 int main() 6 { int a[10]; 7 input(a,10); 8 max_min(a,10); 9 output(a,10); 10 return 0; 11 } 12 13 /* 请在这里填写答案 */
输入样例：
5 1 4 8 2 3 9 5 12 7
输出样例：
1 5 4 8 2 3 9 5 7 12
设计思路
调试过程中遇到的问题及解决方法
无
运行结果截图
思考题：
1.为什么要使用指针？它有什么用？
2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
答一：指针能够很方便的访问其他变量的地址，简单来说，当数据量非常大的时候，需要将数据存入栈中，而如果需要寻找相应的内容是不可能一遍一遍遍历过去的，指针就相当于目录，你可以通过目录直接找到你想要的内容。
答二： 无论是什么类型的指针变量，编译器会给这个指针变量分配一个空间，这个空间里存放的是一段内存的首地址，编译器给指针分配的空间大小是和CPU的寻址长度相关的，比如32位的CPU，它的寻址长度为32位，那么这个空间也就占四个字节，其实不管你定义什么样的指针类型，这个空间只是用来存地址，只占四个字节，而真正该空间所存的地址是哪一段内存的首地址才和所定义的指针类型相关。
|
存在的问题 | 心得 | 完成作业消耗时间 | 本周学习内容 | |
| 第一周 | 对文件读取数据的运用不是很熟练 | 多去看关于刷题的书籍，有助于提高自己写题能力，实在不会的可以参考大佬的代码，加以自己理解之后去默写几遍 | 半个小时左右 | 文件输入，BFS,DFS,PARTITION算法及简单的贪心算法 | |
| 第二周 | 对单纯用数组完成双向链表的操作还是太生疏了，说明对双向链表的运作原理不熟 | 推荐两本比较好的书《挑战程序设计》《算法竞赛》 | 半个小时左右 | vector数组及list双向链表操作 | |
| 第三周 | 指针的概念太久没记有点生疏了 | 对vector数组使用愈加熟练 | 一小时左右 | 数据结构 | |
| 第四周 | 对联通二维数组的最大子数和自闭了 | 多看些算法，不然写题目用什么方法去解决都弄不清 | 基础题目10分钟，挑战作业现在都在自闭中 | 迭代器 |
结对编程感想：发现了自己许多不足的地方，和搭档观察程序时漏掉了许多小细节导致一些简单的错误找了很久，必须加强自己对程序的理解，提高和搭档的合作性，往互补，竞争，求知的方面走，这样能够尽快提升自己的合作能力还有编程能力，一个人的力量始终有限，所以不能单独的去死想，多一个人多一种想法，必须实时贯彻这种互补互利的搭档性质的活动，可以让自己和搭档获得更多的提升！
（挑战作业是魔鬼！！！是魔鬼！！啊啊啊啊，awsl，一个月多看两本书后再来挑战这道题吧，现在的我还是太菜了QAQ）