PTA习题集1~3总结

2022/4/10 6:15:47

本文主要是介绍PTA习题集1~3总结,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、前言

    第一次作业:第一次作业的难度对于刚刚进入新的java学习阶段的我们可以说难度非常友好了,只要认真将mooc上的网课听了之后做起来会觉得非常轻松,但是有一些小的细节问题还是要注意,百密终有一疏,也导致我在此次作业丢了几分。

    第二次作业:相较于第一次作业第二次作业的难度明显更高了一些,题目二的长度也让人望而生畏,但实际操作起来并不是特别复杂(可惜的是我没有好好写,学的有点太少了)。

    第三次作业:第三次作业的第二三题的难度对我来说是非常大了,并没有得到几分,最后也是看了同学的源码才清楚了其中的一些思路,但还是写不出来,还需要自己付出努力啊。

二、设计与分析

    题目2.7-2

    源码

  1 import java.util.Scanner;
  2 
  3 public class Main {
  4 
  5     public static void main(String[] args) {
  6         Scanner in = new Scanner(System.in);
  7         String num = in.nextLine();
  8         int flag=0;
  9         int n = 1;
 10         if(num.length()<11)
 11         {
 12             System.out.print("null data");
 13             flag = 1;
 14         }
 15         int count=0;
 16         for(int i=0; i<num.length();i++) 
 17         {
 18             if(num.charAt(i)==1)
 19                 count++;
 20             if(count==num.length())
 21             {
 22                 System.out.print("null data");
 23                 flag = 1;
 24              }
 25         }
 26         if(flag!=1)
 27         {
 28             int i,j=0;
 29             for(j =0;j < num.length(); j++)
 30             {
 31                 if(num.charAt(j)=='0')
 32                 {
 33                     break;
 34                 }
 35             }
 36             if(j>=num.length())
 37             {
 38                 System.out.print("null data");
 39                 return;
 40             }
 41             for( i =0 ;i < num.length(); i++)
 42             {
 43                 int h = 0;
 44                 if(num.charAt(i)=='0')
 45                 {
 46 
 47                         for(h = i;h<i+10;h++)
 48                         {
 49                             if(num.charAt(h)=='0')
 50                             {
 51                                 break;
 52                             }
 53                         }
 54                         if(h>=i+10)
 55                         {
 56                             System.out.print(n+":");
 57                             System.out.println("null data");
 58                             i = i+10;
 59                             n++;
 60                         }
 61                     if(num.charAt(i+10) != '1')
 62                     {
 63                         System.out.print(n+":");
 64                         System.out.println("validate error");
 65                         i=i+10;
 66                         n++;
 67                     }
 68                     else
 69                     {
 70                         for(int k =i+1; k<i+9 ;k++)
 71                         {
 72                             if(num.charAt(k)=='1')
 73                             {
 74                                 count++;
 75                             }
 76                         }
 77                     if(count%2==0)
 78                     {
 79                         if(num.charAt(i+9)!='1')
 80                         {
 81                             System.out.print(n+":");
 82                             System.out.println("parity check error");
 83                             i = i+10;
 84                             n++;
 85                         }
 86                         else
 87                         {
 88                             System.out.print(n+":");
 89                             for(int k =i+1; k<i+9 ;k++)
 90                             {
 91                                 System.out.print(num.charAt(k));
 92                             }
 93                             System.out.println();
 94                             i=i+10;
 95                             n++;
 96                         }
 97                     }
 98                     else if(count%2!=0)
 99                     {
100                         if(num.charAt(i+9)=='1')
101                         {
102                             System.out.print(n+":");
103                             System.out.println("parity check error");
104                             i = i+10;
105                             n++;
106                         }
107                         else
108                         {
109                             System.out.print(n+":");
110                             for(int k =i+1; k<i+9 ;k++)
111                             {
112                                 System.out.print(num.charAt(k));
113                             }
114                             System.out.println();
115                             i=i+10;
116                             n++;
117                             }
118                         }
119                     }
120                 }
121             }
122         }
123     }
124 }

 

注意:该题的if和else的嵌套循环非常多且非常复杂,但是只要弄清楚其中的结构也是非常简单的。

题目3.7-1

 1 import java.util.Scanner;
 2 import java.util.ArrayList;
 3 
 4 public class Main {
 5     public static void main(String[] args) {
 6          Scanner input = new Scanner(System.in);
 7          String number = input.nextLine();
 8          ArrayList<String> list1 = new ArrayList<String>();
 9          ArrayList<String> list2 = new ArrayList<String>();
10          int m = 0;
11          for(int i = 0;i < number.length();i++) {
12              if (number.charAt(i) == ' ') {
13                  m++;
14              }
15              if (number.charAt(i) == ' ') {
16                  list1.add(number.substring(0,i));
17                  list1.add(number.substring(i+1));
18              }
19          }
20          if (m >= 2) {
21              System.out.println("wrong number of points");
22              System.exit(0);
23          }
24         if(!number.matches("^[+-]?(0|[1-9][\\d]*)(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?")) {
25             System.out.println("Wrong Format");
26             System.exit(0);
27         }
28          int num = list1.get(0).indexOf(',');
29          int n = 0;
30          list2.add(list1.get(0).substring(0,num));
31          list2.add(list1.get(0).substring(num + 1));
32          int num1 = list1.get(1).indexOf(',');
33          list2.add(list1.get(1).substring(0,num1));
34          list2.add(list1.get(1).substring(num1 + 1));
35          double x1 = Double.parseDouble(list2.get(0));
36          double y1 = Double.parseDouble(list2.get(1));
37          double x2 = Double.parseDouble(list2.get(2));
38          double y2 = Double.parseDouble(list2.get(3));
39          double length = Math.sqrt(((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)));
40          System.out.println(length);
41     }
42 }

因为不知道要留程序运行测试时结果的截图,所以没有bug的例子,但是出现的bug在写的过程中确实是有一点多,学的还是不够精。

题目3.7.2

  1 import java.util.Scanner;
  2 
  3 public class Main {
  4 
  5     public static void main(String[] args) {
  6         Scanner in = new Scanner(System.in);
  7         String str = in.nextLine();
  8         int i=0;
  9         if(!(str.matches("[1-5][\\:][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?"))&&!(str.matches("[1-5][\\:][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?"))&&!(str.matches("[1-5][\\:][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s]?"))&&!(str.matches("[1-5][\\:][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s]?[\\s][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\,][+-]?(0|[1-9][\\d]{0,})(\\.[\\d]{1,})?[\\s]?")))
 10         {
 11             System.out.print("Wrong Format");
 12         }
 13         else {
 14         Work workin = new Work(i,str);
 15         workin.main();
 16         }
 17     }
 18 
 19 //    [1-5][\\:](([+-]?\\d+)(\\.\\d+)?(\\,)?([+-]?\\d+)(\\.\\d+)?(\\s)?)+
 20 }
 21 class Work {
 22 
 23 
 24     int i;
 25     String str;
 26 
 27     public Work(int i, String str)
 28     {
 29         this.i = i;
 30         this.str = str;
 31     }
 32 
 33     public Work(String str)
 34     {
 35         this.str = str;
 36     }
 37     public void main() {
 38         String str1="";
 39         for(int j=2;j<str.length();j++) {
 40             str1+=str.charAt(j);
 41         }
 42         double []num = split(str1);
 43         switch(str.charAt(0)-'0') {
 44         case 1:
 45             double k;
 46         if(num(str1)==1) {
 47             if(num[0]==num[2])
 48             {
 49                 if(num[1]==num[3])
 50                 {
 51                     System.out.println("points coincide");
 52                 }
 53                 else
 54                 {
 55                     System.out.println("Slope does not exist");
 56                 }
 57             }
 58             else
 59             {
 60                 k = (num[1]-num[3])/(num[0]-num[2]);
 61                 System.out.println(k);
 62             }
 63         }
 64             else
 65                 System.out.print("wrong number of points");
 66             break;
 67         case 2:
 68             if(num(str1)==2) {
 69                 if(num[2]==num[4]&&num[3]==num[5]) {
 70                     System.out.print("points coincide");break;
 71                     }
 72                 if(num[2]==num[4]&&num[3]!=num[5])
 73                 {
 74                     System.out.println(Math.abs(num[0]-num[2]));
 75                 }
 76                 else
 77                 {
 78                     double k1 = (num[3]-num[5])/(num[2]-num[4]);
 79                     double b = num[3]-k1*num[2];
 80                     double d = (k1*num[0]+b-num[1])/(Math.sqrt(1+k1*k1));
 81                     System.out.println(Math.abs(d));
 82                 }
 83             }
 84             else
 85                 System.out.print("wrong number of points");
 86             break;
 87         case 3:
 88             if(num(str1)==2) {
 89                 if(num[0]==num[2]&&num[1]==num[3]||num[4]==num[0]&&num[5]==num[1]||num[4]==num[2]&&num[5]==num[3]) {
 90                     System.out.print("points coincide");break;
 91                     }
 92                 else
 93                 {
 94                     double sum=(num[0]*num[3]-num[2]*num[1])+(num[2]*num[5]-num[4]*num[3])+(num[4]*num[1]-num[5]*num[0]);
 95                     if(sum==0) {
 96                         System.out.print("true");
 97                     }
 98                     else {
 99                         System.out.print("false");
100                     }
101                 }
102             }
103             else
104                 System.out.print("wrong number of points");
105             break;
106         case 4:
107             if(num(str1)==3) {
108                 if(num[0]==num[2]&&num[1]==num[3]||num[4]==num[6]&&num[5]==num[7]) {
109                     System.out.print("points coincide");break;
110                     }
111                 if(num[0]==num[2]&&num[1]!=num[3]||num[4]==num[6]&&num[5]!=num[7])
112                 {
113                     System.out.print("true");
114                 }
115                 else
116                 {
117                     double k1=(num[1]-num[3])/(num[0]-num[2]);
118                     double k2=(num[5]-num[7])/(num[4]-num[6]);
119                     if(Math.abs(k1-k2)<0.00001) {
120                         System.out.print("true");
121                     }
122                     else
123                         System.out.print("false");
124                 }
125             }
126             else
127                 System.out.print("wrong number of points");
128             break;
129         case 5:
130             if(num(str1)==3) {
131                 if(num[0]==num[2]&&num[1]==num[3]||num[4]==num[6]&&num[5]==num[7]) {
132                     System.out.print("points coincide");break;
133                     }
134                 double k1=(num[1]-num[3])/(num[0]-num[2]);
135                 double k2=(num[5]-num[7])/(num[4]-num[6]);
136                 if(Math.abs(k1-k2)<0.00001)
137                 {
138                     System.out.print("is parallel lines,have no intersection point");break;
139                 }
140             }
141             else
142                 System.out.print("wrong number of points");break;
143         }
144     }
145     public static int num(String args) {
146         int count=0;
147         for(int i=0;i<args.length();i++)
148             {
149                 if(args.charAt(i) == ' ')
150                     count++;
151             }
152                 return count;
153     }
154     public double[] split(String str)
155     {
156         String[] Str = str.split(",|\\s|:");
157         double []num = new double[Str.length];
158         for(int i = 0 ;i < Str.length; i++)
159         {
160             num[i] = Double.parseDouble(Str[i]);
161         }
162         return num;
163     }
164 }

ps:因为数学和java输出的知识有些匮乏,所以case5没有写完全,少了如何判断并输出交叉点是否在两条线段之内。

(在此题目中,判断两个浮点数是否相等时应该看两浮点数之差是否足够小)

在此题目测试过程中输出的结果有时会报错,程序的bug在一步步的筛查后在eclipse上也改正了过来,但是没有测试的截图......

题目3.7-3

此题目因为自己不会判断三个点怎么可以构成一个三角形所以提交的源码与题目3.7-2一样,就不展示了。

三、总结
    在这三次的作业和这几周对java的学习,我觉得java和c语言还是有很多的不同,但是二者互通的部分还是很多的,而且自己还有很多没有学到的地方,java的基本的程序设计、选择、循环、集合、字符、字符串、方法以及对象和类的使用再加上一点正则表达式的运用并不是很灵活自如,老师也经常强调分类的重要性,强调从面向过程转变到面向对象的思想转变,对具有较大难度的题目并不能很好的靠自己解决,并且我也意识到再写代码之前应该要做好准备工作,画出类图也是必要的过程,对编写程序也有极大的帮助,最后还要加强对分类的使用,以帮助自己更好的解决难度大的问题。

    在之后的学习生活中我会更加努力的学习面向对象程序设计这门课程,争取取得好的成绩。

 

 

 

 

 

    

         

 



这篇关于PTA习题集1~3总结的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程