Blog1

一：前言

1.题目集一：知识点考察是对java程序的输入和输出，从控制台读取输入，字符串和数组的简单处理，命名常量，声明变量以及赋值语句以及赋值表达式和地判断语句的应用（也就是考察逻辑推理能力）；题目量适中，只有8道题目，并且考察的都是一些基础的知识，所以难度并不是很难因为主要还是考察逻辑推理。前几题都是简单的判断输出语句，还有一题简单的数组处理题，再加上最后一道逻辑推断题目。

2.题目集二：知识点考察是 类和对象，Java程序的输入和输出，字符串以及数组基本处理；题目量适中，只有5道题目；难度一般偏简单，第一题的IP地址转换以及第二题对数组处理是对后面关于日期题目的的热身，后面三道题目其实差不多是一种类型，判断闰年，求下一天的日期，判断今天距离某年某月某日多少天等（类型差不多，所以并不难）；

3.题目集三：知识点考察是类的功能处理，和逻辑推理能力，题目较前两次变得少了，但是难度却变难了许多，尤其是第三题，第一题是关于创建ACCOUNT的账户，第二题其实与题目集二类型一模一样（都是求输入今天求下一天的日期）但是第三题却不一样，涉及新的内容，需要我们自己学习，正则表达式这是需要我们自己学习，所以这也就是导致第三题的难度直线飙升的原因。总体来说，难度前两题一般，但第三题还是有点难度的。

 

二：设计与分析

1.题目集一7-8：判断三角形类型

输入三角形三条边，判断该三角形为什么类型的三角形。

输入格式:

在一行中输入三角形的三条边的值（实型数），可以用一个或多个空格或回车分隔，其中三条边的取值范围均为[1,200]。

输出格式:

（1）如果输入数据非法，则输出“Wrong Format”； （2）如果输入数据合法，但三条边不能构成三角形，则输出“Not a triangle”； （3）如果输入数据合法且能够成等边三角形，则输出“Equilateral triangle”； （4）如果输入数据合法且能够成等腰直角三角形，则输出“Isosceles right-angled triangle”； （5）如果输入数据合法且能够成等腰三角形，则输出“Isosceles triangle”； （6）如果输入数据合法且能够成直角三角形，则输出“Right-angled triangle”； （7）如果输入数据合法且能够成一般三角形，则输出“General triangle”。

输入样例1:

在这里给出一组输入。例如：

50 50 50.0

 

输出样例1:

在这里给出相应的输出。例如：

Equilateral triangle

 

输入样例2:

在这里给出一组输入。例如：

60.2 60.2 80.56

 

输出样例2:

在这里给出相应的输出。例如：

Isosceles triangle

 

输入样例3:

在这里给出一组输入。例如：

0.5 20.5 80

 

输出样例3:

在这里给出相应的输出。例如：

Wrong Format

 

运行代码：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        double a;
        double b;
        double c;
        a = sc.nextDouble();
        b = sc.nextDouble();
        c = sc.nextDouble();
        if(a<1||a>200||b>200||b<1||c<1||c>200){
            System.out.print("Wrong Format");
        }
        else if(a+b<=c||a+c<=b||b+c<=a){
            System.out.print("Not a triangle");
        }
        else if(a==b&&a==c){
            System.out.print("Equilateral triangle");
        }
        else if(a==b&&a*a+b*b-c*c<0.01||a==c&&a*a+b*b-c*c<0.01||b==c&&b*b+c*c-a*a<0.01)
            System.out.print("Isosceles right-angled triangle");
        else if(a==b&&a!=c||a==c&&a!=b||b==c&&b!=a)
            System.out.print("Isosceles triangle");
        else if(a*a+b*b-c*c<0.01||a*a+c*c-b*b<0.01||b*b+c*c-a*a<0.01)
            System.out.print("Right-angled triangle");
        else System.out.print("General triangle");
    }
}

 

设计与分析：这道题主要分析三角形的类型，注意千万别考虑少了情况， 直角的分析就是分析一边的平方加上零一条边长的平方是否等于零一条边长的平方， 判断三角形成立的条件是两边之和大于第三边（需要判断任意两条边之和大于第三边），其他的三角形也是按照各自的特点进行判断。我就是先判断是否符合题目要求，然后判断是否属于三角形，若属于则继续判断是属于等边三角形还是等腰直角三角形还是等腰三角形还是直角三角形还是普通三角形，看是属于哪个就输出相应的输出结果。代码上使用的都是if-else语句。

 

2.题目集而7-4：求下一天 

输入年月日的值（均为整型数），输出该日期的下一天。 其中：年份的合法取值范围为[1820,2020] ，月份合法取值范围为[1,12] ,日期合法取值范围为[1,31] 。 注意：不允许使用Java中和日期相关的类和方法。

要求：Main类中必须含有如下方法，签名如下：

public static void main(String[] args)；//主方法 
public static boolean isLeapYear(int year) ;//判断year是否为闰年，返回boolean类型 
public static boolean checkInputValidity(int year,int month,int day);//判断输入日期是否合法，返回布尔值
public static void nextDate(int year,int month,int day) ; //求输入日期的下一天

 

输入格式:

在一行内输入年月日的值，均为整型数，可以用一到多个空格或回车分隔。

输出格式:

1. 当输入数据非法及输入日期不存在时，输出“Wrong Format”；
2. 当输入日期合法，输出下一天，格式如下：Next date is:年-月-日；

3. 输入样例1:

   在这里给出一组输入。例如：

   2020 3 10

    

   输出样例1:

   在这里给出相应的输出。例如：

   Next date is:2020-3-11

    

   输入样例2:

   在这里给出一组输入。例如：

   2025 2 10

    

   输出样例2:

   在这里给出相应的输出。例如：

   Wrong Format

代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int year = sc.nextInt();
        int month = sc.nextInt();
        int day = sc.nextInt();
        if(checkInputValidity(year,month,day)) {
            nextDate( year, month, day);    
        }
        else System.out.print("Wrong Format");
    }
    public static boolean isLeapYear(int year) {
        if(year % 4 == 0&&year % 100 != 0||year % 400 == 0)
                  return true;
        else return false;
}
    public static boolean checkInputValidity(int year,int month,int day) {
         if(year<1820||year>2020||month<1||month>12) {
              return false;
         }
         else if(year>=1820&&year<=2020&&month>=1&&month<=12) {
          if(month == 1||month == 3||month == 5||month == 7||month == 8||month == 10||month == 12) {
                 if(day < 1||day > 31) {
                    return false; 
                 }
                 else return true;
         }
         else if(month == 4||month == 6||month == 9||month == 11){
             if(day < 1||day > 30) {
                return false; 
             }
             else return true;
         }
         else if(month == 2){
             if(isLeapYear(year)){
             if(day < 1||day > 29) {
                return false; 
             }
             else return true;
            }
         else{ 
             if(day < 1||day > 28) {
                return false; 
             }
             else return true;
             }
         }
    }
         return true;
    }
        public static void nextDate(int year,int month,int day){
            if(month == 1&&day == 31) {
                month = month + 1;
                day = 1;
            }
            else if(month == 2) {
                if(isLeapYear(year)&&day == 29) {
                month = month + 1;
                day = 1;
                }
                else if(day == 28) {
                    month = month + 1;
                    day = 1;
                }
            }
            else if(month == 3&&day == 31) {
                month = month + 1;
                day = 1;
            }
            else if(month == 4&&day == 30) {
                month = month + 1;
                day = 1;
            }
            else if(month == 5&&day == 31) {
                month = month + 1;
                day = 1;
            }
            else if(month == 6&&day == 30) {
                month = month + 1;
                day = 1;
            }
            else if(month == 7&&day == 31) {
                month = month + 1;
                day = 1;
            }
            else if(month == 8&&day == 31) {
                month = month + 1;
                day = 1;
            }
            else if(month == 9&&day == 30) {
                month = month + 1;
                day = 1;
            }
            else if(month == 10&&day == 31) {
                month = month + 1;
                day = 1;
            }
            else if(month == 11&&day == 30) {
                month = month + 1;
                day = 1;
            }
            else if(month == 12&&day == 31) {
                month = 1;
                year = year + 1;
                day = 1;
            }
            else day += 1;    
            System.out.print("Next date is:" + year + "-" + month + "-" + day);
    }
}

 

设计与分析：这道题目用了多个方法，并且主要也是用了if-else语句；首先我用了一个方法是判断闰年的，然后还有一个方法是判断下一天的，当然这些条件成立的前提是必须符合另一个方法，也就是判断该天是不是符合日期中的日期，若不符合则输出Wrong Forma，若符合则继续判断，判断下一天有许多注意的地方，注意二月，也就是注意闰年的问题，还要注意每个月的最后一天，因为它要输出的时下一个月的日期（二月在这里是一个特殊的月份，既要判断闰年，又要判断最后一天），还要判断的是12月份，因为它的最后一天的下一天是下一年的第一天，所以这些是特殊情况；当然这样代码机会比较复杂，但不过也清晰明了了。

 

题目集二7-5：求前N天

输入年月日的值（均为整型数），同时输入一个取值范围在[-10,10] 之间的整型数n，输出该日期的前n天（当n > 0时）、该日期的后n天（当n<0时）。
其中年份取值范围为 [1820,2020] ,月份取值范围为[1,12] ,日期取值范围为[1,31] 。
注意：不允许使用Java中任何与日期有关的类或方法。

输入格式:

在一行中输入年月日的值以及n的值，可以用一个或多个空格或回车分隔。

输出格式:

1. 当输入的年、月、日以及n的值非法时，输出“Wrong Format”；
2. 当输入数据合法时，输出“n days ago is:年-月-日”

输入样例1:

在这里给出一组输入。例如：

2018  6 19 8 

 

输出样例1:

在这里给出相应的输出。例如：

8 days ago is:2018-6-11

 

输入样例2:

在这里给出一组输入。例如：

2018  6 19 -8 

 

输出样例2:

在这里给出相应的输出。例如：

-8 days ago is:2018-6-27


代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
                 Scanner sc = new Scanner(System.in);
                 int year,month,day;
                 year = sc.nextInt();
                 month = sc.nextInt();
                 day = sc.nextInt();
                 if(year<1820||year>2020||month<1||month>12) {
                     System.out.print("Wrong Format");
                     System.exit(0);
                 }
                 else if(year>=1820&&year<=2020&&month>=1&&month<=12){
                  if(month == 1||month == 3||month == 5||month == 7||month == 8||month == 10||month == 12) {
                        if(day < 1||day > 31){
                            System.out.print("Wrong Format");
                        System.exit(0);
                     }
                     }
                 else if(month == 4||month == 6||month == 9||month ==11){
                     if(day < 1||day >30){
                         System.out.print("Wrong Format");
                     System.exit(0);
                 }
                 }
                 else if(month == 2){
                     if(isLeapYear(year)) {
                         if(day < 1||day >29){
                             System.out.print("Wrong Format");
                         System.exit(0);
                     }
                     }
                     else if(day < 1||day >28){
                         System.out.print("Wrong Format");
                     System.exit(0);
                 }
                 }
                 }
                 int n = sc.nextInt();
        if(n < (-10)||n > 10){
            System.out.print("Wrong Format");
                     System.exit(0);
        }
                 if(n <= 0) {
                     if(month == 1||month == 3||month == 5||month == 7||month == 8||month == 10) {
                         if((-n) + day > 31) {
                            day = (-n) + day - 31; 
                            month++;
                         }
                         else day = day + (-n);
                     }
                     else if(month == 4||month == 6||month == 9||month ==11) {
                         if((-n) + day > 30) {
                                day = (-n) + day - 30; 
                                month++;
                             }
                             else day = day + (-n);
                     }
                     else if(month == 12) {
                         if((-n) + day > 31) {
                                day = (-n) + day - 31; 
                                month = 1;
                                year++;
                             }
                             else day = day + (-n);
                         }
                     else if(month == 2) {
                         if(isLeapYear(year)) {
                             if((-n) + day >29) {
                                 day = (-n) + day -29;
                                         month++;
                             }
                             else day ++;
                         }
                         else if((-n) + day >28) {
                             day = (-n) + day -28;
                             month++;
                            }
                            else day ++;
                         }
                     }
                 else if(n > 0) {
                     if(month == 2||month == 4||month == 6||month == 8||month == 9||month == 11) {
                         if(day - n < 0) {
                             day = 31 - (n - day);
                             month --;
                         }
                         else day = day - n;
                     }
                     else if(month == 5||month == 7||month == 12||month == 10) {
                         if(day - n < 0) {
                             day = 30 - (n - day);
                             month --;
                         }
                         else day = day - n;
                     }
                     else if(month == 3) {
                         if(isLeapYear(year)) {
                             if((day - n < 0)){
                                 day = 29 - (n - day);
                                         month--;
                             }
                             else day = day - n;
                         }
                         else if(day - n < 0) {
                             day = 28 - (n - day);
                             month --;
                         }
                         else day = day - n;
                     }
                     else if(month == 1) {
                         if(day - n < 0) {
                             day = 31 - (n - day);
                             year --;
                             month = 12;
                         }
                         else day = day - n;
                     }
                     }
                 System.out.println(n + " days ago is:" + year + "-" + month + "-" + day);
                 }                    
    public static boolean isLeapYear(int year) {
        if(year % 4 == 0&&year % 100 != 0||year % 400 == 0)
                  return true;
        else return false;
}
}

 

设计与分析：这一题是求他的前N天，因为N可以是整数也可以是负数，所以这里要特别注意，因为当N为正数时，它是前几天，而当N为负数时，它是后几天；当然这道题也要用多种方法，首先第一个方法当然是主方法，但是因为我把判断日期合不合法放在主方法里面了，所以就少了一种方法，并且我也把判断N天前也放在主方法里面了，所以也少了一种方法， 其次呢，方法是判断闰年。在这道题中，我先开始是判断N的正负值，若为正，则须考虑一月，三月这两个月，因为三月的前N天若为2月需判断闰年，一月的前N天可能为前一年，所以这两个是最特殊的；若为负，则需考虑二月和12月这两个月，因为二月需要判断闰年，它是可能有28天或者29天，所以判断几天后二月是一个特殊的月份，十二月的几天后可能是下一年的日期，所以十二月也是一个不可或缺的特殊的日期。我使用的主要语句还是if-else。

 

3.题目集三7-2：定义日期类 

定义一个类Date，包含三个私有属性年（year）、月（month）、日（day），均为整型数，其中：年份的合法取值范围为[1900,2000] ，月份合法取值范围为[1,12] ,日期合法取值范围为[1,31] 。 注意：不允许使用Java中和日期相关的类和方法，否则按0分处理。

要求：Date类结构如下图所示：

输入格式:

在一行内输入年月日的值，均为整型数，可以用一到多个空格或回车分隔。

输出格式:

• 当输入数据非法及输入日期不存在时，输出“Date Format is Wrong”；
• 当输入日期合法，输出下一天，格式如下：Next day is:年-月-日

输入样例1:

在这里给出一组输入。例如：

1912 12 25

 

输出样例1:

在这里给出相应的输出。例如：

Next day is:1912-12-26

 

输入样例2:

在这里给出一组输入。例如：

2001 2 30

 

输出样例2:

在这里给出相应的输出。例如：

Date Format is Wrong


代码：

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Scanner input = new Scanner(System.in);
        int year = input.nextInt();
        int month = input.nextInt();
        int day = input.nextInt();
        Date date = new Date(year,month,day);
        if(date.checkInputValidity())
            date.nextDate();
        else
            System.out.println("Date Format is Wrong");
    }

}
class Date {
    private int year;
    private int month;
    private int day;
    int[] mom_maxnum = {0,31,28,31,30,31,30,31,31,30,31,30,31};
    public Date() {
        super();        
    }
    public Date(int year, int month, int day) {
        super();
        this.year = year;
        this.month = month;
        this.day = day;
    }
    public int getYear() {
        return year;
    }
    public void setYear(int year) {
        this.year = year;
    }
    public int getMonth() {
        return month;
    }
    public void setMonth(int month) {
        this.month = month;
    }
    public int getDay() {
        return day;
    }
    public void setDay(int day) {
        this.day = day;
    }
    public boolean isLeapYear() {
        if(year % 4 == 0&&year % 100 != 0||year % 400 == 0)
            return true;
        else return false;
    }
    public boolean checkInputValidity() {
        if(year < 1900||year > 2000||month < 1||month > 12) {
            return false;
         }
         else if(year >= 1900&&year <= 2000&&month>= 1&&month<= 12) {
          if(month == 1||month == 3||month == 5||month == 7||month == 8||month == 10||month == 12) {
                 if(day < 1||day > 31) {
                    return false; 
                 }
                 else return true;
         }
         else if(month == 4||month == 6||month == 9||month == 11){
             if(day < 1||day > 30) {
                return false; 
             }
             else return true;
       }
       else if(month == 2){
           if(isLeapYear()){
           if(day < 1||day > 29) {
                return false; 
             }
             else return true;
          }
       else{ 
           if(day < 1||day > 28) {
                return false; 
             }
             else return true;
           }
       }
  }
         return true;
    }
    public void nextDate(){
        if(month == 1&&day == 31) {
            month = month + 1;
            day = 1;
        }
        else if(month == 2) {
            if(isLeapYear()&&day == 29) {
            month = month + 1;
            day = 1;
            }
            else if(day == 28) {
                month = month + 1;
                day = 1;
            }
        }
        else if(month == 3&&day == 31) {
            month = month + 1;
            day = 1;
        }
        else if(month == 4&&day == 30) {
            month = month + 1;
            day = 1;
        }
        else if(month == 5&&day == 31) {
            month = month + 1;
            day = 1;
        }
        else if(month == 6&&day == 30) {
            month = month + 1;
            day = 1;
        }
        else if(month == 7&&day == 31) {
            month = month + 1;
            day = 1;
        }
        else if(month == 8&&day == 31) {
            month = month + 1;
            day = 1;
        }
        else if(month == 9&&day == 30) {
            month = month + 1;
            day = 1;
        }
        else if(month == 10&&day == 31) {
            month = month + 1;
            day = 1;
        }
        else if(month == 11&&day == 30) {
            month = month + 1;
            day = 1;
        }
        else if(month == 12&&day == 31) {
            month = 1;
            year = year + 1;
            day = 1;
        }
        else day += 1;    
        System.out.print("Next day is:" + year + "-" + month + "-" + day);
   }   

}

 

设计与分析：这道题目用了类方法，建立了一个日期类，并且主要也是用了if-else语句；在类里面首先我用了一个方法是判断闰年的，然后还有一个方法是判断下一天的，当然这些条件成立的前提是必须符合另一个方法，也就是判断该天是不是符合日期中的日期，若不符合则输出Wrong Format，若符合则继续判断，判断下一天有许多注意的地方，注意二月，也就是注意闰年的问题，还要注意每个月的最后一天，因为它要输出的时下一个月的日期（二月在这里是一个特殊的月份，既要判断闰年，又要判断最后一天），还要判断的是12月份，因为它的最后一天的下一天是下一年的第一天，所以这些是特殊情况；当然这样代码机会比较复杂，但不过也清晰明了了。

 

 

题目集三7-3：

编写程序性，实现对简单多项式的导函数进行求解。详见作业指导书。

输入格式:

在一行内输入一个待计算导函数的表达式，以回车符结束。

输出格式:

1. 如果输入表达式不符合上述表达式基本规则，则输出“Wrong Format”。
2. 如果输入合法，则在一行内正常输出该表达式的导函数，注意以下几点： 结果不需要排序，也不需要化简；

• 当某一项为“0”时，则该项不需要显示，但如果整个导函数结果为“0”时，则显示为“0”；
• 当输出结果第一项系数符号为“+”时，不输出“+”；
• 当指数符号为“+”时，不输出“+”；
• 当指数值为“0”时，则不需要输出“x^0”，只需要输出其系数即可。

输出格式见输入输出示例。

输入样例1:

在这里给出一组输入。例如：

-2*     x^-2+  5*x^12-4*x+       12

 

输出样例1:

在这里给出相应的输出。例如：

4*x^-3+60*x^11-4

 

输入样例2:

在这里给出一组输入。例如：

2*x^6-0*x^7+5

 

输出样例2:

在这里给出相应的输出。例如：

Wrong Format



代码：正则没怎么看懂但是理解了部分所以只得了一点的分数，

import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int i,x,d=1,t;
        boolean flag=false;
        int [] a=new int[1005];
        Scanner in =new Scanner(System.in);
        String s = in.nextLine();
     for(i=0;i<s.length();i++){
        if(s.charAt(i)=='x')
             flag=true;
     }
       if(!flag){
         System.out.println("0");
            System.exit(0);
        }
        Pattern p = Pattern.compile("\\d{1,}|-\\d{1,}");
        Matcher m = p.matcher(s);
        while(m.find()) {
            x=Integer.parseInt(m.group());
            a[d++]=x;
            if(x==0)
                System.out.println("Wrong Format");
        }
    }

 

设计与分析：
先输入一个一元多项式，然后判断，之后的正则用的并不是那么好，思维也出错了所以这道题没怎么写出来。

三：踩坑心得
1.因为代码都是在eclipse中写的，所以每次报错都能看到，也就能及时的修改，但提交源码是有时候还有些测试点是不会过的，所以要学会根据测试点来优化自己的代码。
2.有时候并不是代码的问题，本来觉得自己能过这个测试点，发现少写了一个空格，所以在输出的时候要小心仔细。
3.中英文格式时要注意一下。


四：改进建议
对于题目集一和题目集二我认为可以加强代码的优化，让代码的复杂度降低，同样题目集三除了第三题，其他的也可以加强代码的优化，降低复杂度；但第三题我应该通过
更多的时间来学习有关正则的知识，用来更顺畅的写代码，然后以便做出更难的题目，也可以更好方便地优化代码。、

五：总结
前三次题目集难度整体不大，主要难度在题目集二7-5和题目集三7-3。学习到了数组及for循环，类的使用和JAVA的封装性。
前两次题目集让我们了解到了Java的基本，Java程序的输入和输出，从控制台读取输入，字符串和数组的处理，命名常量，声明变量以及赋值语句以及赋值表达式和地判断语句的应用。

但对于难题的处理（正则表达式的使用）存在缺失，

最后的题目让我了解到Java的学习之路并不是一帆风顺，也是磕磕绊绊的，但这并不是放弃的理由，所以需要我更加的努力学习，

希望在下次作业中继续进步努力学习。教师、课程、作业、实验、课上及课下组织方式都很好。