20210226

基础练习 字符串对比

问题描述

给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
　　4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
　　编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。

输入格式

包括两行，每行都是一个字符串

输出格式

仅有一个数字，表明这两个字符串的关系编号

解题思路

使用equals，及equalsIngoreCase

• “equals()”比较字符串中所包含的内容是否相同。
• 忽略大小写的比较，可以调用equalsIgnoreCase( )方法。

import java.util.*;
public class Main {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
          Scanner scanner = new Scanner(System.in);
          String x = scanner.nextLine();
          String n = scanner.nextLine();
          if(x.length() != n.length())
        	  System.out.println("1");
          else
          {
        	  if(x.equals(n))
        		  System.out.println("2");
        	  else if(x.equalsIgnoreCase(n))
        		  System.out.println("3");
        	  else
        	  	  System.out.println("4");
          }
    }
}

---

视频学习 不定方程解法

蓝桥杯经典算法-第六讲-不定方程解法

学习心得

• ax+by=c -> ax=c-by 找x,y整除关系从o(n2)优化至o(n)求特解，带公式x=x0+bt,y=y0+at得通解

对应练习 一元三次方程求解

Description

有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。

Input

输入描述:

四个实数：a，b，c，d

输入样例:

1 -5 -4 20

Output

输出描述:

由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位

输出样例:

-2.00 2.00 5.00

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String s = scanner.nextLine();
		scanner.close();
		String [] num=s.split(" ");
		double a=Double.parseDouble(num[0]);
		double b=Double.parseDouble(num[1]);
		double c=Double.parseDouble(num[2]);
		double d=Double.parseDouble(num[3]);
		for (double i = -100.00; i <=100.00; i+=0.01) {
			  double x1=i-0.005,x2=i+0.005;
	            if((x1*x1*x1+b/a*x1*x1+c/a*x1+d/a)*(x2*x2*x2+b/a*x2*x2+c/a*x2+d/a)<0)
	                System.out.printf("%.2f ",i);
		}
	}

}