第二学期-第一次作业

1-1. 计算两数的和与差

1.设计思路

第一步：设出被调用函数 op1, op2, *psum,  *pdiff ，利用被调函数计算*psum的值和*pdiff的值；

第二步：代入到主函数就是计算a、b的和与差；

第三部：对所得到数值进行输出；

2.流程图

3.插入代码

void sum_diff( float op1, float op2, float *psum, float *pdiff )
{
  *psum = op1 + op2;
  *pdiff = op1 - op2;
}

4.本题调试中遇到的问题：

本题未遇到问题；

1-2. 拆分实数的整数与小数部分

1.设计思路

第一步：根据主函数，设出被调用函数x, *intpart, *fracpart ，计算出*intpart的值、*fracpart的值；

第二步：主函数中输入函数x、fracpart，并且输入x的值，利用被调函数得出intpart和fracpart的值；

第三步：对所得到数值进行输出；

2.流程图

3.插入代码

void splitfloat( float x, int *intpart, float *fracpart )
{
  *intpart = (int)x;
  *fracpart = x - *intpart;
}

4.本题调试中遇到的问题

本题未遇到问题。

C高级第一次PTA作业（2）

2-1 .在数组中查找指定元素

1.设计思路

第一步：利用主调函数设出被调函数list[],  n, x，定义i、index、n、x为整形，输入n；

第二步：利用for循环输入a[i],调用被调函数确定index的值；

第三步：被调函数中，设j、q，为整形，利用for循环，寻找是否有x = list[j]，如果有，则使q = j，如果没有，则q= -1；

第四步：利用if条件句，输出结果；

2.流程图

 

3.插入代码

    int search( int list[], int n, int x )
    {
        int j,q=-1;
        for(j=0;j<n;j++)
        {
            if(x==list[j])
            {
            q=j;
            break;    
            }
        }
        return(q);
    }

4.本题调试中遇到的问题

break的位置，总是记错，多加练习即可。

2-2 .找最大值及其下标

1.设计思路

第一步：N =10,根据主调函数写出被调函数*a、*b、n，设q和j、q=a[0]；

第二步：利用for循环查出是否有q < a[j]，如果有，则把a[i]的值赋给q，j的地址赋给b；

第三步：另a[N]、i、max、p为整形，设p = 0；利用for循环输入a[i]的值，根据被调用函数比较出a、&p、N的最大值；

第四步：输出所得的最大值和p的值。

2.流程图

3.插入代码

int fun(int *a,int *b,int n)
{
        int q = a[0];
        int j;
        for(j=0;j<n;j++)
        {
            if(q < a[j])
            {
                q = a[j];
                *b = j;
            }
        }
        return(q);
    }

4.本题调试中遇到的问题

*b，*a的表示还是有些不明白的地方，熟读笔记即可。

C高级第一次PTA作业（3）

3-1 .最小数放前最大数放后

1.设计思路

最重要的是被调函数的填写

第一步： 设出三个被调用函数，input（int*arr，int n）函数输入n个元素到arr中。

               另i为整形，利用for循环在a[i]中输入10个新的元素。

 第二步：max_min(int *arr, int n)函数求指针arr所指向的一维数组中的最大值和最小值，其中最小的数与第一个数对换，将最大的数与最后一个数对换。

               设最小的元素和最大的元素都为a[0]，令 i,temp，int ,q，w为整形，其中q= 0，w = 0；利用for循环把最大值和最小值进行赋值，q， w分别为最小值和最大                 值的下标。把所查找出的最大的下标与为加入数据前最大的数进行交换，把a[w]与a[rr+n-1]交换，同理，把a[p]与a[arr+0]作交换。

第三步：output（int*arr，int n）在一行中输出数组元素，每个元素输出占3列。使i为整形，利用for循环输出a[arr+i]的值。

2.流程图                   

主函数                                                           input函数                                                                output函数

  

max_min函数

3.插入代码

void input(int *arr,int n)
{
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",arr+i);
        }
    } 
    void max_min(int *arr,int n)
    
    {
        int min=arr[0],max=arr[0];
        int i,temp;
        int q=0,w=0;
        for(i=0;i<n;i++)
        {
            if(min>*(arr+i))
            
            {
                min=*(arr+i);
                q=i;
            } 
            if(max<*(arr+i))
            {
                max=*(arr+i);
                w=i;
            }
        }
        temp=*(arr+0);*(arr+0)=*(arr+q);*(arr+q)=temp;
        temp=*(arr+n-1);*(arr+n-1)=*(arr+w);*(arr+w)=temp;
    }
    void output(int *arr,int n){
        int i;
        for(i=0;i<n;i++){
            printf("%3d",*(arr+i));
        }
    }

4.本题遇到的问题

input函数中，输入的‘arr+i’，写成了*arr +i，改过来即可。

3-2.指针选择法排序

 1.设计思路

第一步：根据主函数设计被调用函数，*x, n，令*p、i、a[10]为整形，p = a；

第二步：被调用函数中，令i,j,s,temp为整形，若s=i，利用for循环比较*(x+s)，*(x+j)的大小，如果*(x+s)<*(x+j)，则把j的值赋给s；

              若s不等于i，则交换*（x+i）和*（x+s）的值。

第三步：两次循环，第一次循环次数，第二次比较大小，进行被调函数的过程比较；

第四步：输出。

2.流程图

3.插入代码

    void sort(int *x,int n)
    {
         int i,j,s,temp;
         for(i=0;i<n-1;i++)
         {
             s=i;
             for(j=i+1;j<n;j++)
             {
                 if(*(x+s)<*(x+j))
                 {
                     s=j;
                 }
             }
             if(s!=i){
                 temp=*(x+i);*(x+i)=*(x+s);*(x+s)=temp;
             }
         }
     }

C高级第一次PTA作业（4）

4.-1判断回文字符串

1.设计思路

第一步：根据主函数写出被调用函数，设MAXN为20，调用被调函数；

第二步：使i,count,q为整形，且count =0；count = strlen(s) ;    q=count / 2 ;利用for循环，比较(*(s+i))!=(*(s+count-i-1))是否正确，正确返回                        true，错误返回false；

第三步：验证是否与答案一致，输出‘yes‘或者‘no’。

第四步：输出s的值。

2.流程图

3.插入代码

    bool palindrome( char *s )
    {
        int i,count=0,q;
        count=strlen(s);
        q=count/2;
        for(i=0;i<q;i++)
        {
            if((*(s+i))!=(*(s+count-i-1)))
            {
                return(false);
            }
        }
        if(i==q)
        {
            return(true);
        }
    }

4.本题调试遇到的问题

被调函数中，for循环语句，有些弄不明白。

4-2 使用函数实现字符串部分复制

 1.设计思路

第一步：使MAXN为20，根据函数写出被调函数，新建数组t[MAXN], s[MAXN]，使m为整形。

第二步：设被调用函数 *t,  m,*s ,设整形i，遍历数组；

第三步：输出结果。

2.流程图

        

3.插入代码

void strmcpy( char *t, int m, char *s )
{
      int i;
        for(i=m;*(t+i-1)!='';i++)
        {
          *(s+i-m)=*(t+i-1);
        }
        
        *(s+i-m)='';
    

}

4.本题调试中遇到的问题

遍历的时候，不知道for循环语句下面怎么写，没有头绪。 

 三。两周里所学的知识点有哪些学会了？哪些还没有学会？

 1.

这两周学习的知识很多，第一周的时候，老师上课复习，所问的知识就有很多，我认为自己冒泡排序法有很多不懂的地方，连带现在所学的指针排序法也很不明白。全局变量也有一点的不懂，感觉还是很模糊。

所学的指针，指针的定义，指针的表示方法，定义规则，还有很多需要注意的地方，数组的遍历，还是有很多不懂的地方，比如，for循环语句知道了要怎样去写，但是下面该怎样写就完全没有头绪了。字符指针，中的替换，while语句，这些我个人感觉掌握的还好，虽然有些不明白的地方，但是还是可以学习下去。

  2.PTA作业的源代码使用git提交到托管平台

截图

 

git地址

 https://git.coding.net/smj031915/dexqdyczy.git

3.点评作业

我邀请点评作业的人（我点评的人）

张心悦：http://www.cnblogs.com/zxy980612/p/8641661.html

王姝雯：http://www.cnblogs.com/phsudie/p/8590614.html

吴晓明：http://www.cnblogs.com/gu-an-cheng-wxm/p/8597592.html

4.进度表

折线图