2018上第三次作业

时间：2018-04-23 00:25:10 阅读：196 评论：0 收藏：0 [点我收藏+]

标签：优势 SQ struct 质数 work bre 成绩证明就是

要求一：完成PTA作业

答：作业已完成！

要求二：pta作业编程题目的解题思路和调试过程记录

C高级第三次作业（1）

完成情况如图：
技术分享图片

第一题：输出月份英文名

1.设计思路：

（1）算法：
第一步：定义一个指针数组，数组内容为各个月份，再定义一个整形变量s；
第二步：如果n的值在1~12之间，那么就返回s；
第三步：如果n值不在1~12，那么就把NULL赋值给s，再返回s。
（2）流程图：
主函数
技术分享图片
调用函数

2.实验代码：

char *getmonth( int n ){
  int s;
   char *a[12]={"January","February","March","April","May","June","July","August","September","October","November","December"};
    if(n<13&&n>0){
    s=a[n-1];
    return s;
}
else{
  s=NULL;
  return s;
}
}

3.本题调试过程碰到问题及解决的办法：

问题：本题一开始用二维数组做，得不出正确结果
解决办法：用指针数组做就好了。

第二题：查找星期

1.设计思路：

（1）算法：
第一步：定义a为整形变量，定义一个指针数组，数组内容是星期；
第二步：用for循环遍历数组，如果s和数组里的某一元素相等时就跳出循环；
第三步：如果此时a正好为7，则输出a等于-1，如果a不是7，则直接返回a的值。
（2）流程图：
略。

2.实验代码：

int getindex(char *s)  
{  
    int a;  
    char *day[7] = { "Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday" };  
    for (a = 0; a <= 6; a++)  
    {  
        if (strcmp(s, day[a]) == 0) break;  
    }  
    if (a == 7) a = -1;  
    return a;  
}

3.本题调试过程碰到问题及解决的办法：

问题：本题一开始没思路
解决办法：上网查到了strcpy的概念，就是比较两者大小，如果相等就等于零，然后会做了。

第三题：计算最长的字符串长度

1.设计思路：

（1）算法：
第一步：定义max,i,len为整形变量，且max为0；
第二步：用strlen函数来计算数组中字符串的长度为len；
第三步：如果max比len大，则把max赋值给max，如果max小于等于len，那么就把len的值赋给max；
第四步：循环结束后，返回max的值给主函数。
（2）流程图：
略。

2.实验代码：

int max_len(char *s[],int n)
{
int max = 0, i,len;
for(i = 0; i < n;i++)
{
len = strlen(s[i]);
if(max>len){
  max=max;
}
else if(max<=len){
  max=len;}
}
return max;
}

3.本题调试过程碰到问题及解决的办法：

问题：本题一开始不会没思路
解决办法：w上网查到了用strlen函数能求出来字符长度，就会了。

第四题：指定位置输出字符串

1.设计思路：

（1）算法：
第一步：定义i,j为整数变量；指针p为空指针；
第二步：用for循环如果s[i]=ch1，那么把s[i]的地址赋给p，然后第二个for循环如果s[j]!=ch2，那么输出s[j]，如果s[j]=ch2，那么输出s[j]\n，返回p；
第三步：跳出第二个循环后，输出\n，再返回p的值；
第四步：跳出第一个循环，把\n赋给s[i-1]，再把s[i-1的地址]赋值给p，返回p的值。
（2）流程图：
略。

2.实验代码：

char *match( char *s, char ch1, char ch2 ){ 
int i,j; 
char *p=NULL; 
for(i=0;s[i]!=‘\0‘;i++){ 
if(s[i]==ch1){ 
p=&s[i]; 
for(j=i;s[j]!=‘\0‘;j++){ 
if(s[j]!=ch2){ 
printf("%c", s[j]); 
}
if(s[j]==ch2){ 
printf("%c\n", s[j]); 
return p; 
} 
} 
printf("\n"); 
return p; 
} 
} 

s[i-1]=‘\n‘;

p=&s[i-1];
return p; 
}

3.本题调试过程碰到问题及解决的办法：

问题：本题一直没搞懂
解决办法：上网查找，把网上代码复制下来了。

C高级第三次作业（2）

完成情况如图：
技术分享图片

第一题：奇数值结点链表

1.设计思路：

（1）算法：
（2）流程图：
略。

2.实验代码：

struct ListNode *readlist()
{
    int data;
    struct ListNode *head=NULL;
    struct ListNode *p;
    while(scanf("%d",&data)&&data!=-1)
    {
        struct ListNode *q=(struct ListNode*)malloc(sizeof(struct ListNode));
        if(q!=NULL)
        {
            q->data=data;
            q->next=NULL;
        }
        else exit(1);
        if(head!=NULL)
        {
             p->next=q;
        }
        else head=q;
        p=q;
    }
    return head;
}
struct ListNode *getodd( struct ListNode **L )
{
    struct ListNode *head0=NULL,*head1=NULL,*p0,*p1;
    while((*L)!=NULL)
    {
        int data=(*L)->data;
        struct ListNode *q=(struct ListNode*)malloc(sizeof(struct ListNode));
        if(data%2)
        {
            if(q!=NULL)
            {
                q->data=data;
                q->next=NULL;
            }
            else exit(1);
            if(head1!=NULL)
            {
                p1->next=q;
            }
            else head1=q;
            p1=q;
        }
        else
        {
            if(q!=NULL)
            {
                q->data=data;
                q->next=NULL;
            }
            else exit(1);
            if(head0!=NULL)
            {
             p0->next=q;
            }
            else head0=q;
            p0=q;
        }
        *L=(*L)->next;
    }
    *L=head0;
    return head1;
}

3.本题调试过程碰到问题及解决的办法：

第二题：学生成绩链表处理

1.设计思路：

（1）算法：

（2）流程图：
略。

2.实验代码：

第三题：链表拼接

1.设计思路：

（1）算法：
（2）流程图：
略。

2.实验代码：

3.本题调试过程碰到问题及解决的办法：

一道编程题：

有一个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的全部质数。

#include <stdio.h>
#include <math.h>
int main ()
{
    long int q=0,c=0,d=0,e=0;
    q = 201*990;
    int axb[q];

    for(c=1;c<q;c++)
    {
        axb[c-1] = c;
    }
    for(c=1;c<=q;c++)
    {
        for(d=2;d<=sqrt(c);d++)
        {
            if(c%d==0){
                axb[c-1]=1;
            }
            }
            }
    for(c=0,e=0;c<q;c++)
    {
        if(axb[c]!=1){
            printf("%d ",axb[c]);
            e++;
            if(e%5 == 0){
            printf("\n");
            }
            }
            }
    return 0;
}

要求三：学习总结和进度

1、总结两周来所有PTA作业中每个题目所使用的知识点。（我学到了什么，未学会什么？）

（1）如何理解指针数组，它与指针、数组有何关系？为何可以用二级指针对指针数组进行操作？
答：指针数组就是一个数组，但是这个数组是个指针；因为题目中指针数组中的一个元素是字符串，该字符串也是个指针，它指向其中的元素，一个字符串里面的元素也可以用二维数组来写。
（2）将C高级第三次PTA作业（1）任何一个题目改为使用二级指针对指针数组进行操作。
（3）用指针数组处理多个字符串有何优势？可以直接输入多个字符串给未初始化的指针数组吗？为什么？
答：二维数组会浪费空间。
不可以，指针要先初始化，要不然不知道指针指向哪一个地址。