dfs搜索枚举

解题思路:

把数字的每一位抠出来,然后进行搜索即可,从高位向低位搜索,高位越大越好

注意事项:

参考代码:

import java.util.Scanner;
public class Main {
  static int len=0;
  static long maxv=0;
  static int nums[]=new int[20];
  static int getAdd(int x,int y) {//获取操作1把x,变成y
的步数
    return y-x;
  }
  static int getMul(int x,int y) {//获取操作2把x,变成y
    if(x==y) return 0;
    return (10-y)+x;
  }
  static void dfs(int pos,long sum,int add,int mul) {
    if(pos==0) {
      maxv=Math.max(maxv,sum);
      return ;
    }
    int x=nums[pos];
    int last=x;
    for(int i=x;i<=9;i++) {
      if(getAdd(x,i)<=add) {
        last=i;
      }
    }
    dfs(pos-1,sum*10+last,add-getAdd(x,last),mul);//执行操作1
      last=x;
    for(int i=x;i<=9;i++) {
      if(getMul(x,i)<=mul) {
        last=i;
      }
    }
    dfs(pos-1,sum*10+last,add,mul-getMul(x,last));//执行操作2
  }
  public static void main(String[] args) {
     long N,A,B;
     Scanner sc=new Scanner(System.in);
     N=sc.nextLong();
     A=sc.nextInt();
     B=sc.nextInt();
     while(N>0) {
       nums[++len]=(int)(N%10);//注意强制类型转换的优先级更高,需要加()
       N/=10;
     }
     dfs(len,0,(int)A,(int)B);
     System.out.println(maxv);   
  }
}