蓝桥杯国赛—最大数字(dfs+贪心)

目录

一.题目

二.代码

三.做题时的错误点

---

一.题目

分析:给了一个整数n，能对其每一位数进行加或减操作，最后求最大的结果

首先要定义一个数组来存储每一位数，那我们肯定首先想到贪心算法，保证前几位数最大就可以

二.代码

public class Main {
    public static long max = 0;
    public static int indx = 0;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        long n = scan.nextLong();//初始数字
        int a = scan.nextInt();//加
        int b = scan.nextInt();//减
        int[] arr = new int[20];//最长位数
        int index = 0;//记录有多少位
        max = n;
        //将这个数的每一位提取出来
        while(n>0)
        {
            arr[index++] = (int)(n % 10);
            n = n / 10;
        }
        index--;