E - Find The Multiple POJ - 1426 JAVA

小白中的菜鸡中的小白

于 2020-08-17 09:39:18 发布

阅读量139

点赞数

分类专栏： dfs || bfs

本文链接：https://blog.youkuaiyun.com/Loser_LOSERdyh/article/details/108049326

版权

dfs || bfs 专栏收录该内容

13 篇文章

订阅专栏

本文展示了一个使用Java实现的深度优先搜索(DFS)算法示例，该算法用于寻找特定条件下满足要求的数字。通过递归调用，算法尝试通过在数字末尾添加0或1来构建满足条件的数字。

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

import java.math.BigInteger;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main
{

	public static long sb = 0;

	public static void main(String args[])
	{
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{

			sb = 0;
			int x = sc.nextInt();
			if (x == 0)
			{
				break;
			} else
			{
				dfs(1, x, 1);

			}
		}
	}

	public static void dfs(long x, int w, int gg)
	{

		if (sb != 0 || gg > 19)
		{
			return;
		}

		if (x % w == 0)
		{
			sb = x;
			System.out.println(sb);
			return;
		}
		dfs(x * 10, w, gg + 1);
		dfs(x * 10 + 1, w, gg + 1);
	}

}