第六周作业
| 课程： | C语言程序设计II | |||||||||||
| 作业要求： | 19大一下期六周 | |||||||||||
| 课程目标： | 能够独立进行简单程序编辑，团队进行较大型程序设计 | |||||||||||
| 作业目标： | 对指针进一步加深了解 | |||||||||||
| 参考文献： | 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 c;
c=sqrt(*a)+sqrt(*b);
return c;
}
设计思路
已经进行了输入只需要，对指针进行赋值在进行运算
3）本题调试过程碰到问题及解决办法
无
4）.运行结果截图
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 a[],int len,int* pmax,int* pmin);
int main()
{
int n,i,max,min,len=0;
int *max1,*min2;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
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 i;
*pmax=a[0];
*pmin=a[0];
for(i=1;i<len;i++)
{
if(*pmax<a[i]) *pmax=a[i];
if(*pmin>a[i]) *pmin=a[i];
}
}
设计思路
同找最大值，比较交换
3）本题调试过程碰到问题及解决办法
格式错误
在输出时空格未出现
4）.运行结果截图
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 *arr,int n)
{
int i=0;
for(i=0;i<n;i++)
{
scanf("%d",arr+i);
}
}
void max_min(int *arr,int n)
{
int i=0,max=*arr,min = *arr, t = 0, indexmax = 0,indexmin = 0;//indexmax和indexmin分别是最大值和最小值的下标
//遍历数组找最大值
for(i=0;i<n;i++)
{
if(*(arr+i)>max){
max=*(arr+i);
indexmax=i;
}
}
t=*(arr+n-1);
*(arr+n-1)=max;
*(arr+indexmax)=t;
for(i=0;i<n;i++)
{
if(*(arr+i)<min){
min=*(arr+i);
indexmin=i;
}
}
t=*arr;
*arr=min;
*(arr+indexmin)=t;
}
void output(int *arr,int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%3d",*(arr+i));
}
}
设计思路
一个输入函数、一个运算函数、一个输出函数
比较大小然后交换顺序，
3）本题调试过程碰到问题及解决办法
无较容易
4）.运行结果截图
问题：
为什么要使用指针？它有什么用？
因为1指针，传送速度快
2可以在函数中修改原参数，而值传递时无法修改的
凭着指针p保存的地址,可以找到真正存放数据的地方去
指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型、指针所指向的类型、指针的值或者叫指针所指向的内存区、指针本身所占据的内存区。
指针变量在内存中暂用多大的空间？它的大小由什么决定？
所有指针变量占用4个字节，用于存储起始地址与空间量，2字节存储起始地址，2字节存储指向数据所使用空间量。所以字符型指针和实型指针的空间使用量是一样的，都是4字节。
挑战作业
接着上周的挑战作业继续，本周， 我们需要考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通), 那解法会是怎么样呢?
.用时3小时30分钟，30用与写与调试，3小时阅读思考
心得：指针可以减少变量的使用
|||||||
|:--|:--|:--|:--|:--|:--|:--|:--|:--|:--|:--|
|周/日期|这周所花的时间|代码行|学到的知识点简介|目前比较迷惑的问题|
|3/2-3/8|3天|300|指针、文件、数组|getchar（）不知道|
|3/9-3/13|2天|200|指针|文件|
|3/13-3/22|3天|300|数组|对代码高效性欠缺|
|3/23-3/29|4天|400|数组|对文件不熟悉|
|3/29-4/5|4天|400|指针|对文件数据调用不熟悉|
