第二学期第三次作业

作业要求一 (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分)

表格

折线图

posted @ 2018-04-14 22:13  莯菸  阅读(266)  评论(12编辑  收藏  举报