6-1 输出月份英文名
PTA提交列表:
1.设计思路
(1)主要描述题目算法
第一步:将十二个月的名称分别赋值给一维数组指针,定义用于返回的数据类型。
第二步:遍历数组,满足若n在1-12范围则将month第n-1行的首元素的地址赋给一开始定义的数据。
第三步:返回变量的地址值。
2.实验代码
char *getmonth( int n ) {
char *month[12] = {"January","February","March","April","May","June","July","August","September","October","November","December"};
char *pc = \'\\0\';
if(n>0 && n<=12){
pc = *(month+n-1);
}
return pc;
}
3.本题调试过程碰到问题及解决办法
错误点1:* pc未等于\' \\0 \',导致当输入的月份不为1-12范围内时,则停止工作。
解决方法:在注意到题目中“返回空指针NULL”后,将返回的指针型pc赋初值为\'\\0\'。
错误点2:pc写成等于month+n-1
解决方法:在单步调试时,查看了(month+n-1)的值,加上 * (month+n-1)后结果为正确,然而上课时并没有很注意老师说的这个知识点,所以有一点疑惑,在询问了二班的李伍壹同学后,并观看了老师的ppt并自己手动调试后,最终解决了问题: * (month+n-1)是第n-1行首元素的地址,** (month+n-1) 是第n-1行首元素的值。 李伍壹同学认真的程度真的很值得我去学习,同时自己也需要自我批评,课上一定要高度集中注意力。
6-2 查找星期
PTA提交列表:
1.设计思路
(1)主要描述题目算法
第一步:将一个星期每天的英文分别赋值给一维数组指针,定义一个整型变量,赋初值为-1。
第二步:遍历一维数组,用strmcp函数比较数组中每行元素与输入的字符串是否相同,若相同,则令此时的行数等于一开始定义的整型变量,且跳出循环。
第三步:返回整型变量值。
2.实验代码
int getindex( char *s ) {
int k=-1,i=0;
int *day[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
for(i=0;i<7;i++) {
if(strcmp(*(day+i),s)==0) {
k = i;
break;
}
}
return k;
}
3.本题调试过程碰到问题及解决办法
错误点1:将strcmp((day+i),s)==0直接写成 *(day+i) == *s。
解决方法:在第一题了解了之后,明白 * (day+i) 指的是第i行元素的首元素的地址,而 * s则表示的是首字母的值;且想起数组比较是否相等的话,必须要一个一个字母进行比较,只能用for循环或者是比较strcmp((day+i),s)的值,若为0则相等。
strcmp函数:对两个字符串进行自左至右逐个字符相比,按ASCII值的大小比较,全部相等值则为0,出现不相等的字符,则以第一个不相同的字符比较为准,若前者大于后者,函数值为正整数,反之为负整数。
6-3 计算最长的字符串长度
PTA提交列表:
1.设计思路
(1)主要描述题目算法
第一步:遍历s数组,运用strlen函计算出每行元素的长度。
第二步:在for循环中进行比较,定义int型max,赋初值为0,当行元素的长度大于max,则将长度的值赋给max。
第三步:返回max的值。
(2)流程图
2.实验代码
int max_len( char *s[], int n ) {
int max = 0,i=0,len;
for(i=0;i<n;i++) {
len = strlen(*(s+i));
if(len > max) {
max = len;
}
}
return max;
}
3.本题调试过程碰到问题及解决办法
无
6-4 指定位置输出字符串
PTA提交列表:
1.设计思路
(1)主要描述题目算法
第一步:先遍历s字符数组,找到与ch1相同时s的下标,并将下标值赋给一个整型变量,定义为j。
第二步:在确定下标后,定义一个指针字符temp,将&s[i]赋给temp,后跳出循环。
第三步:从上面的j开始,循环字符数组s,在循环中分情况,若s[i] != ch2,则输出s[i],反之则输出s[i]加换行,且返回temp。
第四步:循环结束后,输出换行及返回temp。
(2)流程图
2.实验代码
/*
char *match( char *s, char ch1, char ch2 ) {
int i,j=strlen(s),k = 0,m=0;
char temp1[j+1];
char temp2[j+1];
for(i=0;s[i] != \'\\0\';i++) {
if(s[i] == ch1) {
j = i;
break;
}
}
for(i=0;s[i] != \'\\0\';i++) {
if(s[i] == ch2) {
k = i;
break;
}
}
if(k==0) {
k = strlen(s);
}
for(i=j;i<=k;i++) {
temp1[m] = s[i];
m++;
}
printf("%s\\n",temp1);
m=0;
for(i=j;s[i] != \'\\0\';i++) {
temp2[m] = s[i];
m++;
}
return temp2;
}
*/
char *match( char *s, char ch1, char ch2 ) {
int i,j=strlen(s),k = 0,m=0;
char *temp;
for(i=0;s[i] != \'\\0\';i++) {
if(s[i] == ch1) {
temp = &s[i];
j = i;
break;
}
}
for(i=j;s[i] != \'\\0\';i++) {
if(s[i] != ch2) {
printf("%c",s[i]);
} else {
printf("%c\\n",s[i]);
return temp;
}
}
printf("\\n");
return temp;
}
3.本题调试过程碰到问题及解决办法
错误点1:在dev中运行正确,却在pta全部答案错误。
解决方法:将temp2字符数组改成指针变量后,则为部分正确,猜测为pta中此题不支持字符数组的形式,最后将temp1舍去,按照满足条件则输出对应单个字符的思路重新构思代码,最后正确。
一道编程题:
#include <stdio.h>
int main ()
{
int m=20,n=970;
//int型变量范围为-32768-32767,int n[10000]是不行的,因为这样定义的数组用的是栈
//内存,系统默认值为最大1Mb,一个int型占4字节这样最大可以申请1024*1024/4=264144
//个,如果考虑到系统自身的占用最大值为25000个。
int *p = (int *)malloc((m*n) *sizeof(int));
int *q = (int *)malloc((m*n) *sizeof(int));//用的是堆内存,只要内存中有那么多的连续空间就可以。
int i=0,j;
for(i=0;i<(m*n);i++) {
p[i] = i+1;
}
for(i=0;i<(m*n);i++) {
for(j = i+1;j<=(m*n);j++) {
if(p[i] !=1&&p[j] != 1) {
if(p[j]%p[i] ==0) {
p[j] = 1;
}
}
}
}
j=0;
for(i=0;i<(m*n);i++) {
if(p[i] != 1) {
printf(" %d",p[i]);
j++;
}
if(j == 5) {
printf("\\n");
j=0;
}
}
}
然而上面的代码是存在bug的,当数字过大时,最终系统会一直加载不出来,例:当输入的数字是20970时,最后答案是可以的,然而变成201970时则不可以。而在老师讲授完此课程的时候,自己又将自己的代码进行了一次修改,最后答案可以输出。
#include <stdio.h>
#define N 201
#define M 970
int a[N][M];
int del(int s[N][M],int x) {
int n,m;
for(n=0;n<N;n++) {
for(m=1;m<M;m++) {
if(s[n][m]==0) continue;
if(s[n][m]!=x && (s[n][m]%x)==0) {
s[n][m]=0;
}
}
}
return 0;
}
int main()
{
int n=0,m=0,number=1,i=0;
for(n=0;n<N;n++) {
for(m=0;m<M;m++) {
a[n][m]=number++;
}
}
for(n=0;n<N;n++) {
for(m=1;m<M;m++) {
if(a[n][m]!=0) {
del(a,a[n][m]);
}
}
}
for(n=0;n<N;n++) {
for(m=1;m<M;m++) {
if(a[n][m]!=0) {
printf(" %d",a[n][m]);
i++;
}
if(i==5) {
printf("\\n");
i=0;
}
}
}
return 0;
}
6-1 奇数值结点链表
PTA提交列表:
1.设计思路
(1)主要描述题目算法
第一步:在readlist函数中,将输入的值存储在链表里,且用while循环时条件为输入的值不为-1,在while循环内对p进行动态分配内存,切记在完全输入以后,末尾结点的next为空,最后返回链表的头结点。
第二步:在getodd函数中,根据题目要求的条件对链表结点中date的值进行分类判断,将数值为偶数的date存储在一个新的链表中,另将为奇数的存储在一个新的列表中。
第三步:需考虑若最后新建链表有可能为空的情况。
第四步:最后按照要求返回要求链表的头结点。
(2)流程图
2.实验代码
struct ListNode *readlist() {
int number;
struct ListNode *p = NULL,*head = NULL,*tail = NULL;
scanf("%d",&number);
while(number!=-1&&number>0 ) {
p = (struct ListNode*)malloc(sizeof(struct ListNode));
p->data = number;
if(head == NULL) {
head = p;
} else {
tail->next = p;
}
tail = p;
scanf("%d",&number);
}
if(head == NULL) {
return NULL;
}
tail->next = NULL;
return head;
}
struct ListNode *getodd( struct ListNode **L ) {
struct ListNode *p = *L,*head1 = NULL,*r = NULL,*L1 = NULL,*r1 = NULL;
while(p!=NULL&&p->data>0) {
if(p->data%2!=0) {
if(head1 == NULL) {
head1 = p;
} else {
r->next = p;
}
r = p;
} else {
if(L1 ==NULL) {
L1 = p;
} else {
r1->next = p;
}
r1 = p;
}
p = p->next;
}
if(head1==NULL){
return NULL;
} else {
r->next = NULL;
}
if(L1==NULL) {
*L = NULL;
} else {
r1->next = NULL;
*L = L1;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
错误点1:未在readList子函数中加上tail->next = p.
解决方法:在dev中运行没有结果且调试会出错,在多次单步运行后发现若最后不加tail->next = p,最后的p->next不会为空,传下去则会造成getodd函数中的p值在最后仍不为空,最后造成系统的报错。
错误点2:在getodd函数中while的条件写成p->next!=NULL。
解决方法:在单步调试后发现,若写成p->next!=NULL,最后一个结点会不满足while的条件,直接跳过循环,进入下一步,最终导致答案错误。
6-2 学生成绩链表处理
PTA提交列表:
1.设计思路
(1)主要描述题目算法
第一步:在createlist函数中将输入的学号,姓名和分数存储到链表中,while循环的条件为学号不为0,因当学号为0时不需要输入姓名及分数,即结束,因此需明确必须在判断学号不为0的情况下才可以输入姓名和成绩,返回链表的头结点。
第二步:在deletelist函数中遍历链表的结点,若结点中的分数小于规定的值则释放此结点的内存,需注意若最终结点全被释放完内存,即返回的头结点为空的情况。
第三步:将判断后链表的头结点返回主函数。
(2)流程图
2.实验代码
struct stud_node *createlist() {
int num,score;
char name[20];
struct stud_node *p,*head=NULL,*tail=NULL;
p = (struct stud_node*)malloc(sizeof(struct stud_node));
scanf("%d",&num);
while (num != 0)
{
p = (struct stud_node *)malloc (sizeof (struct stud_node));
scanf ("%s %d", p->name, &p->score);
p->num = num;
if (head == NULL)
head = p;
else
tail->next = p;
tail = p;
scanf ("%d", &num);
}
return head;
}
struct stud_node *deletelist( struct stud_node *head, int min_score ) {
struct stud_node *L=head,*head1=NULL,*tail1=NULL;
while(L!=NULL) {
if(L->score>=min_score)
{
if(head1==NULL) {
head1 = L;
} else {
tail1->next = L;
}
tail1 = L;
} else {
free(L);
}
L=L->next;
}
if(head1==NULL) {
return NULL;
} else {
tail1->next =NULL;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
错误点1:在判断输入的成绩小于规定值后,并没有将此时的结点内存释放。
解决方法:在看了PTA调试错误的类型后,重新仔细思考了自己的代码结合老师上课所讲的用free可以释放内存的知识点,最终解决问题。
错误点2:在函数deletelist中while循环的结束后,忘记加tail1->next =NULL,导致第一个测试点答案错误。
解决方法:在调试及各种值的带入都找不出错误原因后,仔细思考了此测试点没错的同学的代码,最终发现问题。
6-3 链表拼接
PTA提交列表:
1.设计思路
(1)主要描述题目算法
(2)流程图
2.实验代码
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2) {
struct ListNode *p1=list1;
int length=0;
int array[100];
for(p1=list1;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
p1=list2;
for(;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
int i,j,t;
for(i=0;i<length-1;i++) {
for(j=i+1;j<length;j++) {
if(array[j]<array[i]) {
t =array[j];
array[j]=array[i];
array[i] = t;
}
}
}
struct ListNode *q,*head1 = NULL,*tail1=NULL;
i=0;
while(i<length) {
q = (struct ListNode *)malloc(sizeof(struct ListNode));
q->data = array[i];
if(head1 == NULL) {
head1 = q;
} else {
tail1->next = q;
}
tail1 = q;
tail1->next = NULL;
i++;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
遇到的问题1:将函数最后的tail1->next=q与tail1=q位置放反,导致系统崩坏。
解决方法:单步调试后发现顺序的问题,最后改正。
遇到的问题:一开始自己的思路为,新建一个链表,将之前两个链表的值统合到此一个列表中,在定义一个一维数组,最后将新建链表中date的值赋给此一维数组,然后用选择法进行数组元素的排序,最终将排好序的数组赋值给一个新的链表,最终返回新的链表头结点
,但在pta中会导致最后结果全为段错误,即超出内存。
最后在网上搜寻答案后,简化代码,即直接将合并的两个链表的值直接赋给一维数组,然后进行选择法排序,将排好的值赋给新建链表即可,最后返回新建列表的头结点。
struct ListNode *p1=list1,*head1=NULL,*tail1=NULL;
for(;p1!=NULL;p1=p1->next) {
if(head1==NULL) {
head1 = p1;
} else {
tail1->next=p1;
}
tail1 = p1;
}
p1 = list2;
for(;p1!=NULL;p1=p1->next) {
tail1->next = p1;
tail1 = p1;
}
tail1->next=NULL;
int length=0;
int array[100];
for(p1=head1;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
学习总结和进度
1、总结两周里所学的知识点,回答下列问题?
1)如何理解指针数组,它与指针、数组有何关系?为何可以用二级指针对指针数组进行操作?
答:指针数组是存放指针的数组,即是数组的形式,但数组中的元素为指针,而指针又叫指针变量是存放指针的变量,即存放地址的变量;用二级指针指向指针数组的第一个元素,此时二级指针中存放指针数组第一个元素的地址,若定义二级指针为int ** p,指针数组为 int * num[]里面存储着int a[]的地址,则p表示num[0]的值,指向a[0],值为a[0]的地址, p+i指向数组元素a[i],且 * (*p+i)表示数组元素a[i]。
2)将C高级第三次PTA作业(1)任何一个题目改为使用二级指针对指针数组进行操作。
6-1 输出月份英文名改为使用二级指针对指针数组进行操作,代码如下:
char *getmonth( int n ) {
char *month[12] = {"January","February","March","April","May","June","July","August","September","October","November","December"};
char **p = &month[0];
char *pc = \'\\0\';//*pc未等于\'\\0\'
if(n>0 && n<=12){//n写成>=0
pc = *(p+n-1);//pc写成等于month+n-1
}
return pc;
}
3)用指针数组处理多个字符串有何优势?可以直接输入多个字符串给未初始化的指针数组吗?为什么?
答:如果用二维数组保存多个字符串比较浪费内存空间,每个字符串必须要占用同样的字节数,从而浪费了一定的空间,而指针数组的话,可以通过初始化字符串由编译器自动决定数组的长度,从而节约内存;不可以,因为若未将指针初始化的话,指针会指向一个不确定的地址,而此地址中有可能存储着有用的数据,会破坏系统的正常工作情况。
2、将PTA作业的源代码使用git提交到托管平台上,要求给出上传成功截图和你的git地址。
git地址:(https://git.coding.net/exo07/disizhouzuoye.git)
3、点评3个同学的本周作业(在作业中给出被点评同学博客的链接),并邀请3名同学点评你的作业
史泽文:(http://www.cnblogs.com/shilcz/p/8906128.html)
高立彬:(http://www.cnblogs.com/gao628526/p/8781936.html)
董欣:(http://www.cnblogs.com/dx2017/p/8781858.html)
4、请用表格和折线图呈现你本周(4/9 8:00~4/23 8:00)的代码行数和所用时间、博客字数和所用时间