#作业要求一 （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((ab) sizeof(int)); int q = (int )malloc((ab) sizeof(int)); int i=0,j; for(i=0;i<(ab);i++) { p[i] = i+1; } for(i=0;i<(ab);i++) { for(j = i+1;j<=(ab);j++) { if((p[i] !=1) && ( p[j] != 1) ){ if(p[j]%p[i] ==0) { p[j] = 1; } } } } j=0; for(i=0;i<(ab);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) } 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) 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) else { r->next = p; } r = p; } else { if(L1 NULL) else { r1->next = p; } r1 = p; } p = p->next; } if(head1NULL) { 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) 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) 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) 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分） 表格 
折线图 