解题思路:
把数字的每一位抠出来,然后进行搜索即可,从高位向低位搜索,高位越大越好
注意事项:
参考代码:
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); } }
0.0分
0 人评分
2^k进制数 (C++代码)使用递归方法浏览:721 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:468 |
WU-整数平均值 (C++代码)浏览:1244 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:457 |
A+B for Input-Output Practice (C语言代码)浏览:468 |
【偶数求和】 (C语言代码)浏览:431 |
川哥的吩咐 (C语言代码)浏览:611 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:538 |
C语言训练-斐波纳契数列 (C语言代码)浏览:599 |