zoukankan      html  css  js  c++  java
  • 第三次作业--数组

    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字符串,我的代码还要有判断两个字符相等,同学的就不用考虑,同学的代码所采用的方式很值得学习
    
  • 相关阅读:
    [zoj3627]模拟吧
    [zoj3623]背包模型
    [hdu4358]树状数组
    [hdu1272]并查集
    [hdu3308]线段树
    [hdu5033]单调队列
    [hdu1506]单调队列(栈)
    [hdu2888]二维RMQ
    [hdu4123]dfs区间化+RMQ
    [hdu1242]优先队列
  • 原文地址:https://www.cnblogs.com/ttyppt/p/10087154.html
Copyright © 2011-2022 走看看