算法普及题之一元一次方程

Wed, 18 Dec 2024 19:37:47 +0800

题目

确认思路

1.字符串输入，想找未知数的字母如a,v,b..

2.将字符串以等号为界限作为两部分处理

3.不要忘记打印未知数以及=号

代码书写

1.先用静态static固定未知数变量->单个未知数因此用字符的形式

2.通过api正则表达式找出所有未知数

3.将其转为字符进行赋值

4.书写方法，对等号两边的加减号进行处理

5.对于变成+号全省略不进行添加与空客添加保持一致，方便以后进行处理

6.处理含有未知数的项的系数，并将其添加到变量e中

7.发现没系数的话（及系数为一，进行了隐藏），确定符号后直接对未知数系数+1或-1

8.处理完未知数后，对常数进行添加到j中

注：这里对等式最后一项进行了处理，同时每次结束刷新StringBuilder

(其实这里直接用String也可以，但是我习惯用StringBuilder进行添加)

9.同时设置方法对式子进行处理，依次截取每一项

10.细节处理，浮点计算存在-0的情况,需要对其进行处理

（我也是不通过好多次，才慢慢发现的

）

总结 Java代码展示

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    static char x;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.next();
        String b = "[a-zA-Z]{1}";
        Pattern p = Pattern.compile(b);
        Matcher m = p.matcher(a);
        m.find();
        x=  m.group().toCharArray()[0];
        y(a );
    }
    public static boolean flag (char c){
        if (c =='+' || c=='-' || c=='=' ){
            return true;
        }
        return false;
    }
    public static void y (String a){
        double e=0;
        double j =0;
        int d=a.length();
        StringBuilder c=new StringBuilder();
        for (int i = 0; i < a.length(); i++) {
            if (a.charAt(i)  =='='){
                d=i;
                continue;
            }
            if (i<d) {
                if (a.charAt(i) =='+'){
                    c=new StringBuilder();
                    continue;
                }
            } else {
                if (a.charAt(i)=='-'){
                    continue;
                }
                if (i==d+1&& (a.charAt(i)!='-'|| a.charAt(i)!='+')){
                    c.append('-');
                }
                if (a.charAt(i)=='+'){
                    c.append('-');
                    continue;
                }
            }
            if (a.charAt(i)==x){
                String f = c.toString();
                if (f.length()==0){
                    e+=1;
                    c=new StringBuilder();
                    continue;
                }
                if (f.charAt(0)=='-' && f.length()==1) {
                    e+=-1;
                    c=new StringBuilder();
                    continue;
                }
                e+= Integer.parseInt(f);
                c=new StringBuilder();
                continue;
            }
            c.append(a.charAt(i));
            String b =c.toString();
            if (i==a.length()-1 || flag(a.charAt(i+1)) ){
                j+= Integer.parseInt(b);
                c = new StringBuilder();
            }
        }
        System.out.print(x+"=");
        double u =  j/e;
        if (u==0 || u==-0){
            System.out.println("0.000");
        }else {
            System.out.printf("%.3f", -j / e);
        }
    }
}

感谢各位的观看，这是我现在水平想的比较方便的方案，有不足的地方请见谅(●’◡’●)(～￣▽￣)～

算法水题之车站问题

Sat, 07 Dec 2024 14:54:47 +0800

题目

题解

1.发现规律

通过我的注释，相信大家都可以看出这是一个典型的斐波那契数列

eg.

0 1 1 2 3 5 8 13…….

=> a ,0 ,a ,l, a+l,a+2l…..

于此我们已知a，下面我们的目标是求l

2.建设斐波那契方法（运用了递归思想）

a是已知量，由此我们可以通过迭代增加l,调用函数来求l的大小

n是车站的数量

3.计算第几站有多少人

此时还有调用上面的函数求出每个车站增加的人数，最后分情况相加，与最后一战下车人数进行比较，符合条件则l的值为c

n为车站的总个数

x为第几个车站

最后进行调用即可解题

吐槽

虽说这题并不难，但是浪费了我个快半个小时思考(毕竟我现在算法很菜)，所以必须单独给他出一个

算法题目 on 等我