2019春第六周作业

最新推荐文章于 2024-09-28 22:22:29 发布

baiduan8494

最新推荐文章于 2024-09-28 22:22:29 发布

阅读量74

点赞数

文章标签： c/c++ 运维

原文链接：http://www.cnblogs.com/lxy1060951450/p/10659100.html

版权

作业头：

这个作业属于哪个课程	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	指针	指针的灵活运用