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

一、PTA实验作业

题目1：

1. 本题PTA提交列表

2. 设计思路

void calc(struct student *p,int n){
for i=0 to i=n-1
累加三门成绩存于sum
end for;
}
void sort(struct student *p,int n){
定义结构体变量tmp;
/*选择法*/
for i=0 to i=n-2
定义变量index=i;
for j=i+1 to j=n-1
判断数组最大数，并将下标存于index;
end for
交换p[i]与p[index]的位置
end for
}

3.代码截图

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

碰到的问题：最开始用冒泡法，排序反了

解决方法：改变冒泡法内层循环的判断条件，改为 小于时调换位置 if(p[j].sum < p[j+1].sum)；或者用选择法做

题目2：有理数比较

1. 本题PTA提交列表

2. 设计思路

定义结构体 fraction{
包含分子，分母
}; //该结构体表示分数
int main()
{
定义结构体数组 s[2];
定义整形数组 real[2];
for i=0 to i=2
输入每个分数
计算分数的大小存于real[i]中；
end for
判断real[0]与real[1]的大小，输出相应的情况
}

3.代码截图

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

本题没有碰到问题

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

1. 本题PTA提交列表

2. 设计思路

定义结构体 info{
包含姓名，出生年月日，性别，固定电话和手机
};//该结构体存放朋友的信息
int main()
{
定义变量
输入要录入的人数n;
定义结构体数组 s
;
for i=0 to i=n-1
输入每个人的信息;
end for
输入查询次数k
定义数组num[11],存放查询的序号；
for i=0 to i=k-1
输入num[i];
end for
for i=0 to i=k-1
判断输入的序号num[k]是否在有效，若有效输出对应信息，否则输出Not found
end for
}

3.代码截图

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

碰到的问题：数组越界，刚开始定义电话num长度为16，没有考虑到结束符；



解决办法：将数组长度定义为20

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

三、阅读代码

1.刽子手游戏

游戏规则：

1、答案单字写在纸上（每个字元一张纸），并且被盖起来，玩家每次猜一个英文字元（letter）。

2、如果这个英文字元猜中（在答案的英文单字中有出现），被猜中的字元就被翻开。例如：答案是book，如果你猜o，book中的两个o就会被视为已猜中。

3、如果这个英文字元未出现在答案的单字中，就会在hangman的图中多加一划。要完成hangman图共需7划，如下图。注意：同一个猜错的字元只能再图上画一划，例如：答案是book，第一次你猜a（未猜中）会在图上画一划，但第二次以后再猜a并不会再多画。

4、如果在hangman图完成之前，玩家已猜中所有答案中的字元，则玩家赢（win）。

5、如果玩家尚未猜中所有答案中的字元而hangman图完成了，，则玩家输（lose）。

6、如果玩家在还没输赢的情况之下就不玩了，那我们说玩家胆小放弃了（chicken out）

代码：

#include<stdio.h>
#include<string.h>
#define maxn 100
int left ,chance;   //还需猜left个位置，错chance次后输
char s[maxn],s2[maxn];  //答案字符串s,玩家猜的字母序列s2
int win,lose;   //win=1 表示赢了，lose=1 表示输了

void guess (char ch);

int main(){
int rnd;
while(scanf("%d%s%s",&rnd,s,s2)==3&&rnd!=-1){
printf("Round %d\n",rnd);
win=lose=0;     //求解一组新数据是初始化
left=strlen(s);
chance=7;
for(int i=0;i<strlen(s2);i++){
guess(s2[i]);   //猜一个字母
if(win||lose) break;    //检查状态
}
//根据结构进行输出
if(win) printf("You win.\n");
else if(lose) printf("You lose.\n");
else printf("You chickened out.\n");
}
return 0;
}
void guess(char ch){
int bad=1;
for(int i=0;i<strlen(s);i++)
if(s[i]==ch) {
left--;
s[i]=' ';     //将以猜过的字母改为空格
bad=0;
}
if(bad) --chance;
if(!chance) lose=1;
if(!left) win=1;
}

对于本题来说，需要维护的的内容比较多，例如：是否赢了或输了，以及剩余的机会数等，代码中用了全局变量来解决，如果不用全局变量，则它们都要传给函数guess，其中有些参数会被guess修改。

题目中说的猜过的字母再猜一次算错，代码中并没有保存已经猜过的字母，若要保存需要在程序中增加一个字符数组，让guessed[ch]标识字母ch是否已经猜过。但程序中有一个更好的方法，就是将已经猜过的字母改成空格

2.设计函数char *insert(s1,s2,n),用指针实现在字符串s1中的指定位置n处插入 字符串s2

代码：

#include<stdio.h>
char* insert(char *s1,char *s2,int n)
{
int j=0;
char *ss=new char[100];
char *tsptr=ss;
for(int i=0;i<n;i++)
*ss++=*s1++; //s1前n-1个存于新数组 ss
while(*s2!=0)
*ss++=*s2++;    //将s2存入新 ss
while(s1!=0)
*ss++=*s1++     //将 s1 剩余的字符存入 ss
*ss==0; //添加结束符
return tsptr;
}
void main()
{
char s1[]="123456789";
char s2[]="1234";
char *ss=intsert(s1,s2,4);  //调用函数
printf("%s",ss);
}

本题函数中用指针，代码里大大减少

四、本周学习总结

1.总结本周学习内容。

1.结构体

struct 结构名{
类型名 结构成员名1;
类型名 结构成员名2;
……
类型名 结构成员名n;
}结构变量1，结构变量2,……;

2.共用体

union 结构名{
类型名 结构成员名1;
类型名 结构成员名2;
……
};

特点：

同一个内存段可以用来存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不是同时存放几种

共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用

共用体变量的地址和它的各成员的地址都是同一地址

不能对共用体变量名赋值，也不能企图引用变量名来得到一个值，又不能在定义共用体变量时对它初始化

不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可以使用指向共用体变量的指针

共用体类型可以出现在结构体类型定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型定义中，数组也可以作为共用体的成员

3.枚举

enum DAY
{
MON=1, TUE, WED, THU, FRI, SAT, SUN
};

特点：

枚举型是一个集合，集合中的元素(枚举成员)是一些命名的整型常量，元素之间用逗号,隔开。

DAY是一个标识符，可以看成这个集合的名字，是一个可选项，即是可有可无的项。

第一个枚举成员的默认值为整型的0，后续枚举成员的值在前一个成员上加1。

可以人为设定枚举成员的值，从而自定义某个范围内的整数。

枚举型是预处理指令#define的替代。

类型定义以分号;结束。

注意：同一个程序中不能定义同名的枚举类型，不同的枚举类型中也不能存在同名的命名常量.

既然枚举也是一种数据类型，那么它和基本数据类型一样也可以对变量进行声明.

方法一：枚举类型的定义和变量的声明分开：

enum DAY
{
MON=1, TUE, WED, THU, FRI, SAT, SUN
};
enum DAY yesterday;
enum DAY today;
enum DAY tomorrow; //变量tomorrow的类型为枚举型enum DAY
enum DAY good_day, bad_day; //变量good_day和bad_day的类型均为枚举型enum DAY

方法二：类型定义与变量声明同时进行：

enum //跟第一个定义不同的是，此处的标号DAY省略，这是允许的。
{
saturday,
sunday = 0,
monday,
tuesday,
wednesday,
thursday,
friday
} workday; //变量workday的类型为枚举型enum DAY
enum week { Mon=1, Tue, Wed, Thu, Fri Sat, Sun} days;
enum BOOLEAN { false, true } end_flag, match_flag; //定义枚举类型并声明了两个枚举型变量

方法三：用typedef关键字将枚举类型定义成别名，并利用该别名进行变量声明：

typedef enum workday
{
saturday,
sunday = 0,
monday,
tuesday,
wednesday,
thursday,
friday
} workday; //此处的workday为枚举型enum workday的别名
workday today, tomorrow;

2.罗列本周一些错题。

本题没注意到D选项中数组越界





本题填空题应该定义结构体数组