C语言--第三次作业
要求一 、
1）C高级第三次PTA作业（1）
题目6-1
1.设计思路
(1)主要描述题目算法
第一步：将月份分别赋值；
第二步：利用switch语句，输入月份；
第三步：返回变量的地址值。
(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.本题调试过程碰到问题及解决办法
错误信息1：
错误原因：月份英文打错。
题目6-2
1.设计思路
(1)主要描述题目算法
第一步：将星期分别赋值给一堆数组指针，赋初值为-1；
第二步：用strmcp函数比较数组中每行元素与输入的字符串是否相同，相同则等于开始定义的函数；
第三步：返回变量值。
2.实验代码
int getindex( char *s ){
int a=-1,i;
char *week[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
for(i=0;i<=7;i++){
if(strcmp(s,week[i])==0){
a=i;
break;
}
}
return a;
}
3.本题调试过程碰到问题及解决办法
错误信息：
错误原因：赋初值时，令a=1了，以至于错误。
改正方法：将a=-1。
题目6-3
1.设计思路
(1)主要描述题目算法
第一步：定义数组，用strlen函数计算每行元素长度；
第二步：利用for循环和if语句，比较大小，当定义元素长度大于max,交换；
第三步：返回max的值。
2.实验代码
int max_len( char *s[], int n ){
int i,count=0,j,q[20]={0};
for(i=0;i<n;i++){
for(j=0;*(*(s+i)+j)!='\0';j++){
}
q[i]=j;
}
count=q[0];
for(i=0;i<n;i++){
if(q[i]>count){
count=q[i];
}
}
return count;
}
3.本题调试过程碰到问题及解决办法
错误信息：
错误原因： 应令count=q[0];，但直接写成 count=q[i];使交换进行不了，编译错误。
题目6-4
1.设计思路
(1)主要描述题目算法
第一步：定义s字符数组，定义s=ch1时的下表，并赋给一个整型变量；
第二步：用for循环和if语句，将s[i]赋给指针字符j,爱循环中，若s[i]!=ch2.输出s[i]，否则。s[i]加一，换行回到 j;
第三步：输出换行，返回 j。
2.实验代码
char *match( char *s, char ch1, char ch2 ){
int i,j;
char *q=NULL;
for(i=0;*(s+i)!='\0';i++){
if(*(s+i)==ch1){
char *a= &s[i];
for(j=i;(*(s+j)!=ch2)&&(*(s+j)!='\0');j++){
printf("%c",*(s+j));
}
if(*(s+j)!='\0')
printf("%c",*(s+j));
printf("\n");
return a;
}
}
printf("\n");
return s+i;
}
3.本题调试过程碰到问题及解决办法
错误信息1：
错误原因：当if((s+i)==ch1)循环时，弄成了if((s+i)ch2)。
改正方法： if(*(s+i)ch1)，并且，应逐次增加j的大小确定ch1到ch2之间的字符。
题目 编程题
1.设计思路
(1)主要描述题目算法
第一步：定义a,b组成的数组大小；
第二步：利用for循环和if语句，慢慢划掉能被2整除的数和3后面所有能被3整除的数。。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数；
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;
}
}
}
2）C高级第三次PTA作业（2）
题目6-1
1.设计思路
(1)主要描述题目算法
第一步：在readlist函数中，将输入的值存储在链表里，用while循环时条件，在while循环内进行动态分配；
第二步：在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：
错误原因： r1->next = p，时直接用了 r->next = p;
题目6-2
1.设计思路
(1)主要描述题目算法
第一步：在createlist函数中将输入的学号，姓名和分数存储到链表中，用while循环，返回链表的头结点；
第二步：在deletelist函数中定义链表的结点，若结点中的分数小于规定的值，释放此结点的内存；
第三部：返回主函数。
(2)流程图（4分）
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.本题调试过程碰到问题及解决办法
错误信息：
错误原因：while (num != 0)，忽略了学号不能等于0的情况，因当学号为0时不需要输入姓名及分数，代表结束。
题目6-3
1.设计思路
(1)主要描述题目算法
第一步：在ListNode *list1中储存字符的内存大小；
第二步：ListNode *list2中储存字符的内存大小；
第三步：用for循环和if语句交换，用ListNode函数合并两个列表。
第四步：返回。
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.本题调试过程碰到问题及解决办法
错误信息：
错误原因： struct ListNode q,head1 = NULL,*tail1=NULL; i=0;时，令i=1了，以至于错误；
改正方法：将i=0.
要求三、学习总结和进度
1、总结两周里所学的知识点，回答下列问题？
（1）如何理解指针数组，它与指针、数组有何关系？为何可以用二级指针对指针数组进行操作？
答：数组元素全为指针的数组称为指针数组。指针数组是一个数组，并且数组元素都为指针。二级指针是指一个指针指向的是另外一个指针，可以储存指针。
（2）将C高级第三次PTA作业（1）任何一个题目改为使用二级指针对指针数组进行操作。
6-2 查找星期
int getindex( char *s ){
int a=-1,i;
char *week[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
for(i=0;i<=7;i++){
if(strcmp(s,week[i])==0){
a=i;
break;
}
}
return a;
}
（3）用指针数组处理多个字符串有何优势？可以直接输入多个字符串给未初始化的指针数组吗？为什么？
答：节省空间，可自由决定数组长度。不可以，不初始化会使指针存入一个不确定的地址，破坏系统正常工作。
2、Git：https://git.coding.net/GUANCHENG/101.git
3、点评3个同学的本周作业。
张心悦：http://www.cnblogs.com/zxy980612/p/8858885.html
孙铭婧：http://www.cnblogs.com/sun031915/p/8836088.html
王姝雯：http://www.cnblogs.com/phsudie/p/8759331.html
4、请用表格和折线图呈现你本周（4/9 8:00~4/23 8:00）的代码行数和所用时间、博客字数和所用时间。
