题解报告：poj 1426 Find The Multiple（bfs、dfs）

【题解报告：poj 1426 Find The Multiple（bfs、dfs）】的更多相关文章

POJ 1426 Find The Multiple --- BFS || DFS

POJ 1426 Find The Multiple 题意:给定一个整数n,求n的一个倍数,要求这个倍数只含0和1 参考博客:点我解法一:普通的BFS(用G++能过但C++会超时) 从小到大搜索直至找到满足条件的数,注意最高位一定为1 假设 n=6 k即为当前所求的目标数,不满足条件则进一步递推 (i 为层数(深度),在解法二的优化中体现,此时可以不管) 1%6=1 (k=1) i=1 { (1*10+0)%6=4 (k=10) i=2 { (10*10+0)%6=4 (k=100) i=4…

POJ 1426 Find The Multiple （DFS / BFS）

题目链接:id=1426">Find The Multiple 解析:直接从前往后搜.设当前数为k用long long保存,则下一个数不是k*10就是k*10+1 AC代码: /* DFS */ #include <cstdio> #include <iostream> #include <algorithm> #include <queue> using namespace std; long long n; int DEEP; bool…

poj 1426 Find The Multiple (bfs 搜索）

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18012 Accepted: 7297 Special Judge Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains…

POJ 1426 Find The Multiple BFS

没什么好说的从1开始进行广搜,因为只能包涵0和1,所以下一次需要搜索的值为next=now*10 和 next=now*10+1,每次判断一下就可以了,但是我一直不太明白我的代码为什么C++提交会错,G++则正确. #include<cstdio> #include<stdio.h> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> #i…

poj 1426 Find The Multiple ( BFS+同余模定理)

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18390 Accepted: 7445 Special Judge Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains…

POJ - 1426 Find The Multiple 【DFS】

题目链接 http://poj.org/problem?id=1426 题意给出一个数要求找出只有 0 和 1 组成的十进制数字能够整除 n n 不超过 200 十进制数字位数不超过100 思路其实十进制数字位数不超过 20 下就有可以满足的答案所以直接用 unsinged long long 就可以过了 .. AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include…

POJ 1426 Find The Multiple （dfs？？！！）

Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no mo…