计算机科学-第4周 结构 题目及参考解答

《计算机科学》课程主页在：http://blog.csdn.net/sxhelijian/article/details/13705597

　　例1: 用一个结构表示点，输入点的横纵坐标，输出该点到原点的距离

#include <stdio.h>
#include <math.h>
struct Point
{
    float x;
    float y;
};
int main()
{
    struct Point p;
    float d;
    printf("请输入点的坐标: ");
    scanf("%f %f",&p.x, &p.y);
    d = sqrt(p.x*p.x+p.y*p.y);
    printf("两点间的距离是: %f", d);
    return 0;
}

　　练习1：定义点结构，求两点之间的距离，及对称点，运行结果如下图：
　　
　　参考解答：

#include <stdio.h>
#include <math.h>
struct Point
{
    float x;
    float y;
};
int main()
{
    struct Point p1, p2;
    float dx,dy,d;
    printf("请输入p1点的坐标: ");
    scanf("%f %f",&p1.x, &p1.y);
    printf("请输入p2点的坐标: ");
    scanf("%f %f",&p2.x, &p2.y);
    dx=p1.x-p2.x;
    dy=p1.y-p2.y;
    d = sqrt(dx*dx+dy*dy);
    printf("两点间的距离是: %.2f\n", d);
    printf("p1关于x轴的对称点是(%.1f, %.1f)\n", p1.x, -p1.y);
    printf("p2关于原点的对称点是(%.1f, %.1f)\n", -p2.x, -p2.y);
    return 0;
}

　　例2：下面的程序，利用结构数组，输入了学生学号和两门课的成绩，计算均分后，输出了成绩单：

#include <stdio.h>
#define N 100
struct Student
{
   int num; //学号
   int c; //C语言成绩
   int law; //法律成绩
   float aver;  //两科均分
};
int main( )
{
   int i;
   //定义结构体数组存放多名同学的成绩
   struct Student stu[N];
   printf("请输入学号、C和法律课的成绩: \n");
   for(i=0;i<N;i++)
   {
       scanf("%d %d %d",&stu[i].num,&stu[i].c, &stu[i].law);
       stu[i].aver=(stu[i].c+stu[i].law)/2.0;
   }
   //输出成绩单
   printf("学号\tC\t法律\t均分\n");
   for(i=0;i<N;i++)
       printf("%d\t%d\t%d\t%.2f\n",stu[i].num, stu[i].c,stu[i].law, stu[i].aver);
   return 0;
}

　　练习2：请在上面的程序的基础上增加功能，使运行结果如下图：
　　
　　其中，需要做出的改动是：
　　（1）计算每名学生的学分绩——各科成绩乘以学分的和，再除以总学分（本题中，C语言和法律课的学分分别是3和4）；
　　（2）计算各科的均分；
　　（3）输出得奖学金的同学学号清单——奖学金规则是，学分绩要高于80且没有挂科。

参考解答：

#include <stdio.h>
#define N 5
struct Student
{
    int num; //学号
    int c; //C语言成绩，学分为3
    int law; //法律成绩，学分为4
    float aver;  //平均学分绩（各科成绩乘以学分的和，再除以总学分）
};
int main( )
{
    int i;
    //freopen("input.txt","r",stdin);
    int totalC=0, totalLaw=0;
    float averC, averLaw;
    struct Student stu[N];//定义结构体数组存放多名同学的成绩
    printf("请输入学号、C和法律课的成绩: \n");
    //输入成绩，并求出平均学分绩
    for(i=0; i<N; i++)
    {
        scanf("%d %d %d",&stu[i].num, &stu[i].c, &stu[i].law);
        stu[i].aver=(stu[i].c*3+stu[i].law*4)/7.0;
    }
    //求各科的总分，目的是求出各科均分，这个循环最好与上面的循环合并
    for(i=0; i<N; i++)
    {
        totalC += stu[i].c;
        totalLaw += stu[i].law;
    }
    averC = 1.0*totalC/N;
    averLaw = 1.0*totalLaw/N;
    //输出成绩单
    printf("学号\tC\t法律\t学分绩\n");
    for(i=0; i<N; i++)
        printf("%d\t%d\t%d\t%.2f\n",stu[i].num, stu[i].c, stu[i].law, stu[i].aver);
    printf("科均分\t%.2f\t%.2f\n\n",averC, averLaw);
    //输出得奖学金(学分绩高于80且没有挂科)的同学学号
    printf("得奖学金的同学的学号是：\n");
    for(i=0; i<N; i++)
        if(stu[i].c>=60&&stu[i].law>=60&&stu[i].aver>=80)
            printf("%d ",stu[i].num);
    return 0;
}

　　例3：教材P276例10.8，利用结构数组表示待救援的地点，计算了救援需要的时间

• 　　原点： 大本营，救生船每次从大本营出发，救了人之后将人送回大本营
• 　　人们在屋顶暂避，每个屋顶由其位置坐标和其上的人数表示。
• 　　救生船速度50米/分钟；
• 　　逐个屋顶救人，每人上船1分钟，下船0.5分钟。
• 　　给定屋顶数以及每个屋顶的坐标和人数，求出所有人都到达大本营并登陆所用的时间。

　　请阅读程序，运行参考资料中提供的代码（区别在于将结构定义放在了main函数之前，为减少运行中需要输入数据的麻烦，将输入重定向到文件sos.txt，请将sos.txt复制到源代码同一文件夹中。）

　　程序如下，下载sos.txt，点这里

#include <stdio.h>
#include <math.h>
#define NUM 50
#define SPEED 50.0
#define UP 1.0
#define DOWN 0.5

struct Roof
{
    float x, y;  //屋顶的位置
    int p;       //屋顶上的人数
};

int main( )
{
    struct Roof roofs[NUM];
    float totalTime = 0;
    int i;
    float x,y;
    int p;
    freopen("sos.txt", "r", stdin);
    //用循环输入每个屋顶位置及人数
    for(i=0; i<NUM; i++)
    {
        scanf("%f%f%d", &x, &y, &p);
        roofs[i].x = x;
        roofs[i].y = y;
        roofs[i].p = p;
    }

    //计算救援时间
    for(i=0; i<NUM; i++)
    {
        x = roofs[i].x;
        y = roofs[i].y;
        p = roofs[i].p;

        //累加双程航行时间
        totalTime += 2 *sqrt(x*x + y*y)/SPEED;

        //累加上下船时间
        totalTime += p * (UP + DOWN);
    }

    //输出救援时间
    printf("总时间: %.2f\n", totalTime);

    //输出屋顶信息
    for(i=0; i<NUM; i++)
    {

        printf("No. %d ---(%.2f, %.2f), %d\n",i+1, roofs[i].x, roofs[i].y, roofs[i].p);
    }
    return 0;
}

　　练习3：请将结构数组改写为如下形式，修改程序使完成相同的功能

struct Point
{
    float x, y;
};
struct Roof
{
    struct Point loc;
    int p;
};

参考解答：

#include <stdio.h>
#include <math.h>
#define NUM 50
#define SPEED 50.0
#define UP 1.0
#define DOWN 0.5
struct Point
{
    float x, y;
};
struct Roof
{
    struct Point loc;  //屋顶的位置
    int p;             //屋顶上的人数
};

int main( )
{
    struct Roof roofs[NUM];
    float totalTime = 0;
    int i;
    float x,y;
    int p;

    freopen("sos.txt", "r", stdin);
    //用循环输入每个屋顶位置及人数
    for(i=0; i<NUM; i++)
    {
        scanf("%f%f%d", &x, &y, &p);
        roofs[i].loc.x = x;
        roofs[i].loc.y = y;
        roofs[i].p = p;
    }

    //计算救援时间
    for(i=0; i<NUM; i++)
    {

        x = roofs[i].loc.x;
        y = roofs[i].loc.y;
        p = roofs[i].p;

        //累加双程航行时间
        totalTime += 2 *sqrt(x*x + y*y)/SPEED;

        //累加上下船时间
        totalTime += p * (UP + DOWN);
    }

    //输出救援时间
    printf("总时间: %.2f\n", totalTime);

    //输出屋顶信息
    for(i=0; i<NUM; i++)
    {

        printf("No. %d ---(%.2f, %.2f), %d\n",i+1, roofs[i].loc.x, roofs[i].loc.y, roofs[i].p);
    }
    return 0;
}