2018CVTE后台研发工程师内推笔试编程题2

使用BFS的思想，遍历所有可能的分割情况，求出最接近的数字。

代码：

import java.util.*;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()) {int n = in.nextInt();int m = in.nextInt();List<Integer> list = new ArrayList<>();String s = String.valueOf(n);for(int i=0;i<s.length();i++){list.add(s.charAt(i)-'0');}List<Integer> l = new ArrayList<>();fon(0,list,l,m);int min = -1;for(int i : l){if(i>min)min = i;}System.out.println(min);}}public static void fon(int sum,List<Integer> list,List<Integer> l,int m){if(list.size() == 0)l.add(sum);else{int temp = list.get(0);while(sum+temp <= m){list.remove(0);fon(sum+temp,new ArrayList<Integer>(list),l,m);if(list.size() == 0)break;else{temp = temp*10 + list.get(0);}}}}
}

2018CVTE后台研发工程师内推笔试编程题2相关推荐

2018滴滴校招（秋招）内推笔试编程题题解
package 内推笔试;import java.util.Arrays; import java.util.Scanner;/*** Created by liuming on 2017/8/26. ...
【牛客网】网易2017内推笔试编程题合集（二）
1.[*][编程题] 混合颜料你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买 ...
360集团2016JAVA研发工程师内推笔试题
360集团2016JAVA研发工程师内推笔试题题目来源:牛客网 https://www.nowcoder.com/test/question/analytic?tid=21122281 1.执行以下 ...
2018拼多多内推校招编程题
最大乘积时间限制:1秒空间限制:32768K 给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度: O(n),空间复杂度:O(1) 输入描述: 无序整数数 ...
OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10
思路: 1. 分割字符串,提取数字 2. multimap存储 3. 遍历找到相应结果输出 #include <iostream> #include <map> #includ ...
【面经】外企德科-华为精英研发项目-笔试编程题
微信搜索:编程笔记本.获取更多干货! 微信搜索:编程笔记本.获取更多干货! 点击上方蓝字关注我,我们一起学编程欢迎小伙伴们分享.转载.私信.赞赏今天来看一道"外企德科-华为精英研发项目& ...
【在线笔试题解题报告系列】网易2017校招内推笔试之编程题【持续更新】
网易今年把内推笔试放在牛客网上办,然后出了一批编程题. 题目在: http://www.nowcoder.com/test/2252286/summary http://www.nowcoder.co ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
运维工程师历年企业笔试真题汇总
https://www.nowcoder.com/test/13484/summary 运维工程师能力评估 https://www.nowcoder.com/test/19288/summary ...

2018CVTE后台研发工程师内推笔试编程题2

2018CVTE后台研发工程师内推笔试编程题2相关推荐

最新文章

热门文章