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>
#include<cstring>
#include<vector>
#include<queue>
#define INF 0x3f3f3f3f
#define MAX 1005using namespace std;int n;void BFS()
{queue<long long>Q;long long num;Q.push(1);while(!Q.empty()){num=Q.front();Q.pop();if(num%n==0){printf("%lld\n",num);return;}Q.push(num*10);Q.push(num*10+1);}
}int main()
{while(scanf("%d",&n),n){BFS();}return 0;
}

View Code

转载于:https://www.cnblogs.com/alan-W/p/5676584.html

POJ 1426 Find The Multiple BFS相关推荐

POJ 1426 Find The Multiple
解题思路: 1)每5位为一个基数,枚举5位所有只包含0,1的数ans[],map[i][j]保存(ans[j]*100000^i)%n的值 2)BFS计算所有组合出现的模,直到出现0 代码 #incl ...
poj 1426 Find The Multiple （简单搜索dfs）
题目: Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal ...
Find The Multiple POJ - 1426（只包含01的十进制倍数（同余模定理））
Find The Multiple POJ - 1426 为了避免各位没心情看我的TLE 的过程,直接告诉你,最后两个代码是AC代码 bfs一位一位枚举,知道会爆LONG LONG 还是怀着侥幸心理试 ...
Find The Multiple BFS入门
原题链接:1426 -- Find The Multiple 看不懂题意?嘿嘿,友情链接. 题意:输入一个n,就是找到一个由0,1组成的数M能够整除n,然后输出M. 老规矩直接上代码: BFS代码: ...
Find The Multiple POJ - 1426 （BFS）
题目大意给定一个整数,寻找一个只有0,1构成的十进制数使得这个数能够整除这个整数解法直接bfs第一位放入1,之后每一位放入1或者0 代码 #include <iostream> #i ...
poj 1426 BFS
一个数n,求一个数m,m由0和1构成,且是n的倍数,若存在多个可任意输出一个即可数字不会超过19位,用long long int保存. #pragma warning(disable:4996) # ...
POJ 3278 Catch That Cow BFS
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32071 Accepted: 9866 D ...
poj 2251 Dungeon Master (三维bfs)
http://poj.org/problem?id=2251 简单bfs,只不过是三维的... 唯一的坑点在输出上... Escaped in %d minute(s) 这意思是答案为1输出minut ...
POJ - 3126 - Prime Path（BFS)
Prime Path POJ - 3126 题意: 给出两个四位素数 a , b.然后从a开始,每次可以改变四位中的一位数字,变成 c,c 可以接着变,直到变成b为止.要求 c 必须是素数.求变换次数 ...

POJ 1426 Find The Multiple BFS

POJ 1426 Find The Multiple BFS相关推荐

最新文章

热门文章