码迷,mamicode.com
首页 > 编程语言 > 详细

C语言博客作业--结构体

时间:2017-12-25 00:44:10      阅读:578      评论:0      收藏:0      [点我收藏+]

标签:过程   解法   特殊情况   时间换算   递归调用   结构   ring   参考   手机号码   

一、PTA实验作业

题目1:结构体数组中查找指定编号人员

1. 本题PTA提交列表

技术分享图片

2. 设计思路

struct student fun(struct student  *std, char  *num)
{
    定义struct student p用来保存返回人员的数据
    定义变量i,j,flag用来控制循环
for i=0 to N-1
{
    flag赋值为1
    for j=0 to 5
    {
        if std->num[j]与num[j]不相等
            那么让flag变成0,std++,停止内循环
    }
    经过上面的循环如果 flag还是为1,说明制定编号人员存在,立即停止外循环
}

    将*std的数据复制到p上
    if flag不等于0 
        返回 p
}

3.代码截图

技术分享图片

4.本题调试过程碰到问题及PTA提交列表情况说明。

直接让p赋上std的数据,编译错误,后来才发现是忘记加星号(*)。改用一个一个数据复制的方法赋值。

题目2:时间换算

1. 本题PTA提交列表

技术分享图片

2. 设计思路

struct Time{
    int hour;
    int min;
    int sec;
}time;//该结构体表示时间的小时数,分钟数,秒数

定义变量n表示增加的秒数;
输入时间和秒数;

给原秒数做加法运算time.sec+n;
if time.sec不小于60{
    分钟数增加,秒数减去60
    if time.min不小于60{
        小时数增加,分钟数减去60
        if time.hour不小于24
            小时数变为0
    }
}

if time.hour<10
输出0               /*如果时间不足两位要补0*/
输出 小时数:
if time.min<10
输出0
输出 分钟数:
if time.sec<10
输出0
输出 秒数

3.代码截图

技术分享图片
技术分享图片

4.本题调试过程碰到问题及PTA提交列表情况说明。

这道题问题不大,思路清楚,就是最后输出时如果时间是个位数前面要输出0,我的处理方法感觉比较麻烦,要进行三次判断。

题目3:通讯录的录入与显示

1. 本题PTA提交列表

技术分享图片

2. 设计思路

struct communication{
    char name[11];
    char birthday[11];
    char sex;
    char tel[17];
    char mob[17];
};//该结构表示通讯录人员的姓名,生日,性别,固定和手机号码

定义变量i,j来控制循环
定义N,k表示通讯录人员总数和要查询的编号个数
定义通讯录人员数组struct communication person[N]

for i=0 to N-1
录入成员信息

输入要查询的编号个数k
定义数组count[k]用来保存要查询的编号
for j=0 to k-1
录入编号

for j=0 to k-1
    if  0<=count[j]<N
        输出该编号人员的信息
    else
        输出"Not Found"

3.代码截图

技术分享图片

4.本题调试过程碰到问题及PTA提交列表情况说明。

技术分享图片

仔细检查自己思路没问题,后来发现电话号码不超过15位但还要算上加号,所以存放号码的数组大小至少为17,否则会溢出。

二、截图本周题目集的PTA最后排名。

技术分享图片

三、阅读代码

1.时间换算:本题要求编写程序,以hh:mm:ss的格式输出某给定时间再过n秒后的时间值(超过23:59:59就从0点开始计时)。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int all[10]={0},i=0;

void tosex(int n) //转换为60进制
{
    if(n>59) tosex(n/60);
    all[i]=n%60;
    i++;
    return 0;//原代码有return 0,如果要在dev上测试,需要删除
}

int main()
{
    int h,m,s,n,stamp,j;
    scanf("%d:%d:%d\n%d",&h,&m,&s,&n);
    stamp=s+m*60+h*3600+n; //时间戳
    tosex(stamp);
    all[i-3]=all[i-3]%24;   //小时是24进制的
    for(j=i-3;j!=i;j++)
    {
        if(all[j]<10) printf("0");
        printf("%d",all[j]);
        if(j<i-1) printf(":");
    }

    return 0;
}

这是本周PTA的一道题,我们使用结构体来做,然而上面的代码采用了递归的做法,方法更加巧妙。

先算出总的秒数,利用递归函数和数组all来计算保存换算后的时间,最后逆序输出。

2.角谷定理:输入一个自然数,若为偶数,则把它除以2,若为奇数,则把它乘以3加1。经过如此有限次运算后,总可以得到自然数值1。求经过多少次可得到自然数1。

#include<stdio.h>
//定义递归函数,参数为数字和步骤数
int jg(int n,int step)
{
    if(n!=1)
    {   
        if(n%2 == 0)
        {
            printf("%d ", n);
            n = n / 2;  
        }
        else if (n % 2 == 1)
        {
            printf("%d ", n);
            n = 3 * n + 1;
        }
        return jg(n, step + 1);
    }
    else
    {
        printf("%d ", n);
        step++;
    }
    printf("\nSTEP=%d\n",step);//输出步骤数
}
//主函数
int main()
{
    int s=0;
    int num;
    printf("请输入一个数:");
    scanf("%d",&num);//输入数字
    jg(num,s);
    return 0;
}

可以利用递归解决一些复杂的数学问题,找出递归出口和递归式子就可以完成,可以试着挑战一些题目,主要是要发现其中的共同规律。

四、本周学习总结

1.总结本周学习内容。

嵌套函数

(1)在一个函数中再调用其他函数,可以使问题解决过程局部化,避免功能之间的相互干扰。

(2)对于一个具体问题设计方法的原则一般如下:

(i)自顶向下

(ii)逐步求精

(iii)函数实现

(3)在设计函数时应注意:

(i)限制函数的长度

(ii)避免函数功能间的重复

(iii)减少全局变量的使用

(4)递归函数

(i)递归函数即自己调用自己的函数

(ii)递归函数的两个要点:递归出口和递归式子

(iii)注意运算式子不能这样写:fact(n)=n*fact(n-1);

结构体、共用体、枚举这种构造数据类型特点

· 结构体的特点

(i)结构体和数组一样都是构造型数据类型,和数组不一样的是,结构体可以处理不一样类型的数据,但是数组中的元素必须是同一数据类型

(ii)结构体变量所占的内存长度为所有成员所占内存的长度之和

(iii)结构体数组每个元素都是一个结构体类型的数据(定义数据时要注意)

· 共用体的特点

(i)共用体变量所占的内存长度等于最长的成员的长度

(ii)同一段内存可以存放几种不同类型的成员,但是每一瞬间,只能存放一种,其他成员都不起作用

(iii)共用体变量中起作用的成员是最后一次存放的成员

(iv)共用体变量的地址和其成员地址都是同一地址,&a, &a.i都一样

(v)不能对共用体变量名赋值,不能引用共用体变量名来得到一个值,不能在定义共用体变量时对它进行初始化

(vi)不能将共用体变量作为函数参数,不能使函数返回共用体变量,但可以使用指向共用体变量的指针

(vii)共用体使用了内存覆盖技术,同一时刻只能保存一个成员的值,如果对新的成员赋值,就会把原来成员的值覆盖掉。

· 枚举的特点

(i) 枚举类型是指变量的值可以全部列出,定义1个枚举变量后,变量的值确定在定义之中。

(ii)枚举和结构体、共用体的区别在于,枚举元素是常量,只可以在定义阶段赋值。

(iii)枚举定义的量属于全局常量,在其他地方不能再有与之重名的量。

(iv)变量的值只限于列举出来的值的范围内

递归函数原理

(i)递归通常用来解决结构自相似的问题。所谓结构自相似,是指构成原问题的子问题与原问题在结构上相似,可以用类似的方法解决。具体地,整个问题的解决,可以分为两部分:第一部分是一些特殊情况,有直接的解法;第二部分与原问题相似,但比原问题的规模小。实际上,递归是把一个不能或不好解决的大问题转化为一个或几个小问题,再把这些小问题进一步分解成更小的问题,直至每个小问题都可以直接解决。

(ii)递归函数的内部执行过程

一个递归函数的调用过程类似于多个函数的嵌套的调用,只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行,系统需设立一个工作栈。具体地说,递归调用的内部执行过程如下:

    (1)运动开始时,首先为递归调用建立一个工作栈,其结构包括值参、局部变量和返回地址;
    (2)每次执行递归调用之前,把递归函数的值参和局部变量的当前值以及调用后的返回地址压栈;
    (3)每次递归调用结束后,将栈顶元素出栈,使相应的值参和局部变量恢复为调用前的值,然后转向返回地址指定的位置继续执行。 

(参考自递归函数工作原理

2.罗列本周一些错题。

课堂派C语言复习作业--结构体

(1)

技术分享图片
技术分享图片

输入数据时,要在前面加上&。

(2)

技术分享图片
技术分享图片

定义函数时要根据函数的作用是什么来定义类型。

C语言预习作业--函数嵌套调用

(1)

技术分享图片

函数调用数组时应当用指针或数组来调用,a是整型变量,不能用来调用数组。

C语言博客作业--结构体

标签:过程   解法   特殊情况   时间换算   递归调用   结构   ring   参考   手机号码   

原文地址:http://www.cnblogs.com/wwwwxy128/p/8097906.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!