第三次作业--数组

1.思维导图

2.学习体会及代码量累计

2.1学习体会

数组的PTA作业与之前题目相比要多的多，在做的题过程当中发现我的查错能力较弱，做题比较慢，但在平时一道题如果解不出来就会有先放放的心态，想着慢慢解决，这就导致考试的时候快速分析哪里错误的能力不足，接下来做题的时候要锻炼紧张意识，锻炼查错的能力，在做题的时候规定好时间去完成，发现错误不能拖。数组和字符需要学习的内容比较多，我的问题是有些知识点虽然知道，但是在用的时候又会出问题，还是要多看看书吧。

2.2代码量

3.PTA排名截图及我的得分

一维数组总分：200（其中25分选做）我的得分：200
二维数组总分：105 我的得分：75
字符串总分：150 我的得分：124

4.PTA实验作业

4.1PTA实验作业1

4.1.1题目简介

7-5 冒泡法排序 
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。
本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

4.1.2算法分析

    for 0~N   
        输入数组a[i];
        int t;//临时变量
    for j=0~N
        for i=0~N
            if 有a[i]>a[i+1]
              {
              t=a[i];
              a[i]=a[i+1];
              a[i+1]=t;
              }
              //处理末尾没空格
          for i=0~N-2;
          {
             输出a[i];
             printf(" ");
             }      
             printf("%d",a[N-1];
             return 0;    

4.1.3代码截图

4.1.4测试数据截图

4.1.5提交列表及说明

Q1.虽然PTA一开始得了大部分分数，但是接下来的错误在哪就不知道出在那里，后来发现是循环内外部的的范围不准确。
A1.我用最好想的解决办法是内外部循环都从0~N开始，这样做循环次数就比较多。后来看到书上指针部分的内容，外部i从1~N；内部0~N-i；相比之下我的循环就要麻烦的多。
Q2.输出怎样处理
A2.我的方法是采用输出的时候控制for 循环的上限，最后一项再输出，还可以采用flag。

4.2PTA题目作业2

4.2.1题目简介

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

4.2.2算法分析

int one, two, there,four;//上，下，左，右；
int X；//循环次数    int  f;//存放数据
 int lx[10][10];//定义二维数组
   输入  N；
     if(N%2==0)
         X=N/2;
          else
           X=(N-1)/2+1;
            上：one =N;下,左：four =there =N-1；右：two =N-2;
              for(i=1;i<=X)
            {
                   for(j=1;j<=one ;j++)
                   {
                     lx[row][col]=f;
                     col++;    换下一列加
                     f++;
                     }   
                     col--;row++;//数字六开始，右面四行四个数
                      for (j=1;j<=two;j++)  //右面第二个数
                         {
                          lx[row][col]=f;
                           row++;换下一行加
                           f++;
                           }
                             col--;                                
                            row--;
                         for(j=1;j<=there;j++)
                           {
                                  lx[row][col]=f;                 //下第一行 
                                 col--;  列减少
                                  f++;
                            }
                              row--;
                               col++;
                       for(j=1;j<=four;j++)
                           {
                             lx[row][col]=f;                           //左第一行 
                              row--;    行减
                              f++;
                             }
                         col++;
                          row++;
one=one-2;two=two-2;there=there-2;four=four-2;//循环一次减少循环次数行列的数多少 
       }
       for(row=0~N)
       for(col=0~N)
           printf(    lx[row][col])
           return 0;

4.2.3代码截图

4.2.4测试数据

4.2.5提交列表及说明

Q1.看到这道题时数据不好处理，首先时螺旋，还有数据的变化
A1.分别处理了上下左右面，随着循环的变化数据改变
Q2.出现数据不连续
A2.检查每一行的变化是否错误

4.3PTA作业3

4.3.1题目简介

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

4.3.2算法分析

int str[81];int temp ;
int len//计算数组长度
   gets(str);
   len=strlen(str);//计算字符串长度
    for(i=0~len;)
    {
       m=i;//选择排序
         for(j=i+1~len)
         {
              if(str[j]<str[m])
              {
              m=j; 
              }
          }
          在内循环外
          if(m!=i)      则交换str[m]与str[i];
    }
           输出第一项，控制前面无空格
            for(i=1~len)
               if(str[i]!=str[i-1])  //如果i后一项不等于i
                 printf   str[i];
                 return 0;

4.3.3代码截图

4.3.4测试数据

4.3.5提交列表及说明

Q1.先排序，怎么删除数据？
A1.排序用选择排序法，删除数据可以直接在输出时判断前一项是否与后一项相同

5.代码互评

题目简介：
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

同学的代码

我的代码

两者的区别：
同学的代码采用hash[b[i]]的方式处理AB字符串，而我的代码采用取字符长度的方式来处理AB字符串，我的代码还要有判断两个字符相等，同学的就不用考虑，同学的代码所采用的方式很值得学习

转载于:https://www.cnblogs.com/ttyppt/p/10087154.html