迷你滨

用户名：uq_20629230267

访问量：9282

签　名：

等　　级
排　　名	2135
经　　验	2437
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-网络稳定性(最大生成树+LCA)
浏览：1425

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

蓝桥杯2022年第十三届决赛真题-最大数字(dfs)

　　作者: 迷你滨　　　　发表时间：2023-04-07 00:13:42 浏览：187　|　评论：0　

原题链接：蓝桥杯2022年第十三届决赛真题-最大数字

### 蓝桥杯2022年第十三届决赛真题-最大数字(dfs)
```Java
import java.io.*;
import java.util.*;

public class Main{
	static Scanner sc = new Scanner (System.in);
    static PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
    public static void main(String[]args) throws IOException{
    	int T = 1;
    	while(T-->0) solve();
        pw.flush();
    }
    static int a=0,b=0;
    static String res="";
    
    static void check(char[]s) {
    	if(res.compareTo(String.valueOf(s))<0) res = String.valueOf(s);
    }
    
    static void dfs(char[]s,int aa,int bb,int i) {
    	if(aa==a && bb==b) { //跳出
    		check(s);return;
    	}
    	char t=' ';
    	for(;i<s.length;i++) {
    		if(s[i]=='9') continue;
    		if(s[i]-'0'+1+bb <=b) { //下转9
    			t=s[i];
    			s[i]='9';
    			dfs(s,aa,bb+1+t-'0',i+1);
    			s[i]=t;
    		}
    		if(aa <a) {  //上转9
    			if('9'-s[i]+aa <=a) {
        			t=s[i];
        			s[i]='9';
        			dfs(s,aa+'9'-t,bb,i+1);
        			s[i]=t;
        		}
    			else { //不够9就尽可能大
    				t=s[i];
        			s[i]=(char)(s[i]+a-aa);
        			dfs(s,a,bb,i+1);
        			s[i]=t;
    			}
    		}
    		
    	}
    	check(s);
    }
    
    static void solve() throws IOException{
    	char[]s = sc.next().toCharArray();
    	res = String.valueOf(s);
    	a=sc.nextInt();b=sc.nextInt();
    	dfs(s,0,0,0);
    	pw.println(res);
    }
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

迷你滨

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-亲密数（C++代码）

蓝桥杯2022年第十三届决赛真题-最大数字(dfs)

评论区

精彩推荐

A+B for Input-Output Practice (I) （C++代码）

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

十->二进制转换（C语言代码）

简单的a+b （C语言代码）

迷你滨

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-亲密数 （C++代码）

蓝桥杯2022年第十三届决赛真题-最大数字(dfs)

评论区

精彩推荐

A+B for Input-Output Practice (I) （C++代码）

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

十->二进制转换 （C语言代码）

简单的a+b （C语言代码）

C语言训练-亲密数（C++代码）

　　评论区

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

汽水瓶（C语言代码）

十->二进制转换（C语言代码）