第二学期第三次作业
作业要求一 （20分）
(1）C高级第三次PTA作业（1）
(2）一道编程题：
有一个axb的数组,该数组里面顺序存放了从1到a*b的数字。其中a是你大学号的前三位数字，b是你大学号的后四位数字，比如你的学号是2017023936，那么数组大小是201 x 3936，数组中顺序存放了1到791136（201和3936的积）的整数. 要求用筛选法,把该数组里的质数找出并打印出来，打印格式为5个质数一行，数字间用空格隔开。
筛选法具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。
2.实验代码（2分）
#include <stdio.h>
int main ()
{
int a=201,b=3945;
int *p = (int *)malloc((a*b) *sizeof(int));
int *q = (int *)malloc((a*b) *sizeof(int));
int i=0,j;
for(i=0;i<(a*b);i++)
{
p[i] = i+1;
}
for(i=0;i<(a*b);i++)
{
for(j = i+1;j<=(a*b);j++)
{
if((p[i] !=1) && ( p[j] != 1) ){
if(p[j]%p[i] ==0)
{
p[j] = 1;
}
}
}
}
j=0;
for(i=0;i<(a*b);i++)
{
if(p[i] != 1)
{
printf(" %d",p[i]);
j++;
}
if(j == 5)
{
printf("\n");
j=0;
}
}
}
作业要求二（65分）
6-1 输出月份英文名
1.设计思路（6分）
第一步：本题要求通过字符串指针实现函数，可以返回一个给定月份的英文名称。
第二步：定义整形变量n，通过switch语句，判断每一条语句，如果是就按数字输出月份，否则执行default,输出NULL
第三步：按要求返回主函数并输出。
2.实验代码（2分）
部分代码：
char *getmonth( int n )
{
switch(n)
{
case 1:return "January";
case 2:return "February";
case 3:return "March";
case 4:return "April";
case 5:return "May";
case 6:return "June";
case 7:return "July";
case 8:return "August";
case 9:return "September";
case 10:return "October";
case 11:return "November";
case 12:return "December";
default:return NULL;
}
}
3.本题调试过程碰到问题及解决办法（4分）
错误原因：n=i时的返回值取地址错误
改正方法：改为*(month+i-1)即可，为第n-1行首元素的地址
6-2 查找星期（15 分）
1.设计思路（6分）
第一步：将一个星期每天的英文分别赋值给一维数组指针，定义一个整型变量，赋初值为-1。
第二步：遍历一维数组，用strmcp函数比较数组中每行元素与输入的字符串是否相同，若相同，则令此时的行数等于一开始定义的整型变量，且跳出循环。
第三步：返回整型变量值。
(2)流程图（4分）
2.实验代码（2分）
部分代码
int getindex( char *s )
{
int c=-1,a;
char *week[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
for(a=0;a<7;a++)
{
if(strcmp(s,week[a])==0)
{
c=a;
break;
}
}
return c;
}
3.本题调试过程碰到问题及解决办法（4分）
6-3 计算最长的字符串长度（15 分）
1.设计思路（6分）
(1)主要描述题目算法（2分）
第一步：遍历s数组，运用strlen函计算出每行元素的长度。利用for循环遍历数组，使用strlen函数求出每个字符串的长度，max最初为首个字符串的长度，遇到比它长的就把len赋给
max。
第二步：定义循环变量i，最大值max和长度len。
第三步：返回max的值。
(2)流程图（4分）
2.实验代码（2分）
部分代码
int max_len( char *s[], int n )
{
int a,c=0,b,q[20]={0};
for(a=0;a<n;a++)
{
for(b=0;*(*(s+a)+b)!='\0';b++)
{}
q[a]=b;
}
c=q[0];
for(a=0;a<n;a++)
{
if(q[a]>c)
{
c=q[a];
}
}
return c;
}
3.本题调试过程碰到问题及解决办法（4分）
遇到的问题：指针((s+i)+j)!='\0'弄错了
改正方法：应该是用指针的指针来判断。
6-4 指定位置输出字符串（20 分）
1.设计思路（6分）
(1)主要描述题目算法（2分）
第一步：先遍历s字符数组，找到与ch1相同时s的下标，并将下标值赋给一个整型变量，定义为b。
第二步：在确定下标后，定义一个指针字符c，将&s[i]赋给c，后跳出循环。
第三步：从上面的j开始，循环字符数组s，在循环中分情况，若（s+a） != ch2，则输出（s+a），反之则输出*（s+a）加换行，且返回c。
2.实验代码（2分）
部分代码
char *match( char *s, char ch1, char ch2 )
{
int a,b;
for(a=0;*(s+a)!='\0';a++)
{
if(*(s+a)==ch1)
{
char *c= &s[a];
for(b=a;(*(s+b)!=ch2)&(*(s+b)!='\0');b++)
{
printf("%c",*(s+b));
}
if(*(s+b)!='\0')
printf("%c",*(s+b));
printf("\n");
return c;
}
}
printf("\n");
return s+a;
}
3.本题调试过程碰到问题及解决办法（4分）
遇到的问题：%c输出的应该是指针（s+i）,而不是s+i
改正方法：将s+i改成(s+i),程序运行成功。
6-1 奇数值结点链表（20 分）
1.设计思路（6分）
(1)主要描述题目算法（2分）
第一步：在struct ListNode *readlist函数中，将输入的值存储在链表里，且用while循环时条件为输入的值不为-1，在while循环内对p进行动态分配，切记在完全输入以后，末尾结点
的next为空，返回链表的头结点。
第二步：在getodd函数中，根据要求对链表结点中date的值进行分类判断，将数值为偶数的date存储在一个新的链表中，另将为奇数的存储在一个新的列表中。
第三步：需考虑若最后新建链表有可能为空的情况。最后按照要求返回要求链表的头结点。
(2)流程图（4分）
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,*r1 = NULL,*L1 = 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.本题调试过程碰到问题及解决办法（4分）
课程学习过程中，对链表的结构，表示很不清晰。
改正方法：询问同学后才明白。
(1）C高级第三次PTA作业（2）
6-1 奇数值结点链表
1.设计思路（6分）
(1)主要描述题目算法（2分）
第一步：在struct stud_node *createlist() 函数中将输入的学号，姓名和分数存储到链表中，while循环的条件为学号不为0，因当学号为0时不需要输入姓名及分数，即结束，因此需
明确必须在判断学号不为0的情况下才可以输入姓名和成绩，返回链表的头结点。
第二步：在deletelist函数中遍历链表的结点，若结点中的分数小于规定的值则释放此结点的内存，需注意若最终结点全被释放完内存，即返回的头结点为空的情况。
第三步：将判断后链表的头结点返回主函数。
(2)流程图（4分）
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
{
}
L=L->next;
}
if(head1==NULL) {
return NULL;
} else
{
tail1->next =NULL;
}
return head1;
}
3.本题调试过程碰到问题及解决办法（4分）
未在readList子函数中加上tail->next = p.
改正方法：加上了tail->next = p。
6-2 学生成绩链表处理（20 分）
1.设计思路（6分）
(1)主要描述题目算法（2分）
第一步：在createlist函数中将输入的学号，姓名和分数存储到链表中，while循环的条件为学号不为0，因当学号为0时不需要输入姓名及分数，即结束，因此需明确必须在判断学号不为0的情况下才可以输入姓名和成绩，返回链表的头结点。
第二步：在deletelist函数中遍历链表的结点，若结点中的分数小于规定的值则释放此结点的内存，需注意若最终结点全被释放完内存，即返回的头结点为空的情况。
第三步：将判断后链表的头结点返回主函数。
(2)流程图（4分）
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.本题调试过程碰到问题及解决办法（4分）
在函数deletelist中while循环的结束后，忘记加tail1->next =NULL
改正方法：加上tail1->next =NULL。
6-3 链表拼接（20 分）
1.设计思路（6分）
(1)主要描述题目算法（2分）
第一步： 根据题目要求，题目是进行链表排序，定义一个数组，先将链表里的数据储存在数组中，通过数组进行排序操作；
第二步：数组排序完之后，再通过for语句遍历；
第三步：把数组里的值重新赋给链表；
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.本题调试过程碰到问题及解决办法（4分）
要求三、学习总结和进度（15分）
1、总结两周里所学的知识点，回答下列问题？（用自己的话表达出你的理解，网上复制粘贴没有分数）（5分)
（1）如何理解指针数组，它与指针、数组有何关系？为何可以用二级指针对指针数组进行操作？
答：指针数组是存放指针的数组，即是数组的形式，但数组中的元素为指针，而指针又叫指针变量是存放指针的变量，即存放地址的变量；二级指针可以对指针数组的地址进行操作。
（2）将C高级第三次PTA作业（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';
if(n>0 && n<=12)
{
pc = *(p+n-1);
}
return pc;
}
（3）用指针数组处理多个字符串有何优势？可以直接输入多个字符串给未初始化的指针数组吗？为什么？
答：当每个字符串长度不同时，可以节省空间，而且不易出现内存分配问题。不可以。因为未初始化的指针可能会指向一些不确定的地址。
2、将PTA作业的源代码使用git提交到托管平台上，要求给出上传成功截图和你的git地址。（3分）
截图
git地址:(https://git.coding.net/smj031915/dexqdcczy.git)
3、点评3个同学的本周作业（在作业中给出被点评同学博客的链接），并邀请3名同学点评你的作业，无点评作业(你的作业未被3人点评)/或者没有回复同学或老师的点评都倒扣该题分数。（4分）
董雅洁：（http://www.cnblogs.com/exo123/p/8798720.html）
王姝雯：（http://www.cnblogs.com/phsudie/p/8759331.html）
张心悦：（http://www.cnblogs.com/zxy980612/p/8858885.html）
4、请用表格和折线图呈现你本周（4/9 8:00~4/23 8:00）的代码行数和所用时间、博客字数和所用时间（3分）
表格
折线图
