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

最新推荐文章于 2021-07-03 10:31:35 发布

xiao_dondon

最新推荐文章于 2021-07-03 10:31:35 发布

阅读量1.9k

点赞数

分类专栏：笔试文章标签：研发工程师 cvte 内推笔试

本文链接：https://blog.youkuaiyun.com/xiao_dondon/article/details/77804072

版权

笔试专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用广度优先搜索(BFS)算法来遍历所有可能的数字分割情况，并找出最接近指定数值的方法。通过递归调用实现不同组合的尝试，最终输出最接近目标值的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用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);
				}
			}
		}
	}
}