poj1426

《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（
会划水才能到达彼岸·2024-01-13 19:59

【搜索算法】练习二：poj3278 Catch That Cow、poj1426 Find The Multiple

文章目录poj3278CatchThatCow1.题目描述2.输入要求3.输出要求4.题目解释5.测试样例6.代码poj1426FindTheMultiple1.题目描述2.输入要求3.输出要求4.题目解释5.测试样例6.代码poj3278CatchThatCow题目链接：https://vjudge.net/problem/POJ-32781.题目描述  FarmerJohnhasbeeninf
小天才才·2023-10-04 02:45

POJ 简单搜索

简单搜索深度优先搜索poj2488,poj3083,poj3009,poj1321广度优先搜索poj2251,poj1426,poj3126,poj3087.poj3414poj1606简单搜索技巧和剪枝
weixin_33882443·2020-09-17 13:47

POJ1426： Find The Multiple

题目：给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用SpecialJudge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。输入：输入包含多组数据，每组数据仅一行，只包含一个正整数n(1longlongq[1000000]={0,1};intmain(){for(
RioTian·2020-06-10 15:00

11.2

这两天一直纠结在同余模，同余模两大公式：（a*b）%n=（a%n*b%n）%n；（a+b）%n=（a%n+b%n）%n；poj1426这题，BFS+大数模，今天看到现在还是似懂非懂，先记录下来http:
翘尾巴·2017-12-11 07:29

poj1426

//poj1426 //看了老半天用有道也没弄明白什么意思，可能是做的题太少了 //题干中 /*题目：Givenapositiveintegern,writeaprogramtofindoutanonzero
shagua_nan·2016-03-16 18:00

[置顶] 搜索题，留着以后慢慢刷

转过来，留着以后慢慢刷555..简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414
qq_31785871·2016-03-13 22:00

poj1426 Find The Multiple 题解

FindTheMultipleTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:23557 Accepted:9723 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentatio
SDUTACM·2016-01-27 08:00

POJ1426 广搜

FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23556 Accepted: 9723 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
zcj5027·2016-01-26 21:00

POJ1426 Find The Multiple（BFS）

题目点我点我点我题目大意： 对于一个整数，问大于等于这个整数的一个整数能够被其整除的整数，且这个整数只能包括0和1。思路：DFS和BFS都行，我直接BFS暴搜，两个接口：乘10和乘10加1。第一发C++TLE了，然后G++AC了……#include #include #include #include #include #include #include #include #include #in
L954688947·2016-01-17 21:00

E - Find The Multiple POJ1426 （有点特殊的搜索）

E - Find The Multiple Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1426 Description Given a positive integer n, write a program to fin
·2015-11-11 18:00

poj1426 Find The Multiple

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14622   Accepted: 5938   Special Judge Description Given a positive i
·2015-11-11 10:51

poj1426——数的bfs，打表

POJ 1426  数的bfs，打表 Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19409   Accepted: 7868   Special Judge Descri
·2015-11-11 00:28

POJ1426 Find The Multiple 解题报告

分类：DFS，数学 作者：ACShiryu 时间：2011-7-24 地址： ACShiryu's Blog Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9346 Accepted: 3854 Speci
·2015-11-08 16:48

POJ1426——BFS——Find The Multiple

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
·2015-11-07 10:36

poj1426

广搜 View Code #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> using namespace std; #define maxn 10000000 int n; long long q[maxn];
·2015-11-01 13:58

poj1426

#include<iostream> #include<cstdio> using namespace std; int n; long long int q[9999999]; void BFS() { int front,rear; front=rear=0; q[rear]=1; rear++; long
·2015-10-31 10:13

poj 搜索题目

 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321) (2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251
·2015-10-21 12:37

poj1426

http://poj.org/problem?id=1426FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 22375 Accepted: 9190 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromul
yuanjunlai141·2015-09-21 17:00

poj1426

快2个月没接触算法了，今天开始每天坚持算法学习，坚持刷题涉及算法：广度搜索+同余模定理题目大意：给定一个正整数n（10){ mod[tmp++]=i%2; i/=2; } for(i=0;i<tmp;i++){ System.out.print(mod[tmp-i-1]); } System.out.println(); } }
gu_solo·2015-09-17 21:00

poj1426 Find The Multiple（哈夫曼思想）

Givenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontainingnomorethan1
cacyth·2015-08-30 23:00

poj1426 DFS BFS

FindTheMultipleTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:22168 Accepted:9104 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentatio
became_a_wolf·2015-08-26 15:00

poj1426 find the multiple

题目是说给定一个数找出由0.1组成的它的倍数 链接点我就是从一开始搜每次要么乘以10要么乘以10加上1判断能否被整除即可#include #include #include usingnamespacestd; intflag; voiddfs(unsigned__int64a,intb,intc) { if(flag==1)return; if(a%b==0){ flag=1; cout>n&&
zhou_yujia·2015-08-10 08:00

poj1426(bfs dfs）

输入一个整数，求大于等于这个整数的且满足条件的最小值,条件是这个整数能整出输入的整数，且这个整数只能包括0和1解题思路：看了有些大神做法，取模神马的好复杂，其实可以直接从前往后两个方向的深搜就可以搜到。后记：做后面题，发现一旦情况比较多，就会TLE，自己判断时间复杂度的能力也弱，所以以后这种题就广搜：求满足某种条件下的最优情况。#include #include longlongn,DEP; lo
yexiaohhjk·2015-05-15 10:00

poj1426 Find The Multiple

DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontaining
Kirito_Acmer·2015-05-04 14:00

POJ1426 Find The Multiple BFS

题目大意：给你一个十进制整数n，让你找出n的十进制倍数m，使m满足每位上的数字只能是0或1。如果存在多个，那么就任意输出一个。分析：m和n的范围不太大，首先想到的就是暴力=_=!暴力过程中发现需要同时记录两个结果：当前数cnt乘10之后加0和加1，因为要分别在这两种情况之后考虑后面的情况，后面类推也是如此，感觉像是一层一层的往外搜索---BFS。实现代码如下：#include #include u
AC_Gibson·2015-04-14 16:00

POJ1426

用队列会TLE#include#include#includeusingnamespacestd;intn;longlongint ans;longlongintnum[10000000];longlongint bfs(){  inttop=0,tail=0;  num[tail++]=1;  longlongint now,temp;  while(top
u013570474·2014-07-21 07:00

poj1426 bfs+同余数定理

题意大致是给定一个n（1~200），求出n的一个倍数k，但k的每一位都必须是0或1。SpecialJudge的意思是答案不唯一，比如说n=2时，k=10对，k=100也对，只要输出一个符合要求的即可，没有说要最小。这个题有点像数学题，但还用到了bfs，还算比较综合吧。难点在于k比较大的时候如何表示，很显然一个int，long都是不行的。还有就是数很大时穷举去计算是否能整除也很浪费时间。解决的办法是
u011613729·2013-09-08 10:00

poj1426 Find The Multiple

FindTheMultipleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 14622 Accepted: 5938 SpecialJudgeDescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresent
u010422038·2013-07-02 11:00

POJ1426 Find The Multiple

题目大意：找出一个10进制数，但是只含1或者0的数能够整除n的数。n最大为200，结果最大为100位以内的数（其实这是骗局）。思路：先dfsACprogram：#include #include #include #include #include usingnamespacestd; intflag; voiddfs(longlongt,intn,intk) { if(flag==1)retur
kg_second·2012-10-21 17:00

POJ 搜索题目分类

简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083
ygqwan·2012-09-28 15:00

poj1426 - Find The Multiple

                                     想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：             
wangjian8006·2012-04-14 14:00

poj 搜索题分类

hpustudent/archive/2011/08/21/2147582.html 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426
·2012-03-11 21:00

POJ1426 - BFS

  题目的意思是写出一个只由0,1组成的数...这个数位做给数的整数倍...  开始我是依次生成每个0,1数...再check是不是倍数...然后一跑..效率太低了...就说打表...打了1个小时都出不来...后来一看只打到了16..200个估计一天是搞不定了...  后来想到我可以BFS...从第位向高位的来确定乘数...因为乘数的个位数确定了..那么积的个位就确定了..如果乘数的个位和十位都确
kk303·2011-09-17 15:00

POJ1426 最小独立点集

  这道题就是说一堆人有男有女....有些男女之间会有好感( romanticallyinvolved....有基佬吐槽男男之间也能有好感...无视！！这题就是男的对女的才有...也就是图就是个二分图...)...有好感的男女不能分在一起....问最后能分在一起的人数最多是多少..  这道题一看就想到二分图...但我就是因为对最小独立点集的性质以及与最小点覆盖的关系不清楚...导致卡了蛮久...后
kk303·2011-09-16 21:00

ZOJ1530 POJ1426 Find The Multiple 广度优先搜索，ZOJ可以AC，POJ给我TLE了。。。

广搜题，ZOJ中可以AC，POJ中却TimeLimitExceeded，我改到吐血了还是TimeLimitExceeded，。算了，不改了，希望有人可以帮我看看吧。以下是代码/******************************************************************************* *Author:NeoFung *Email:neosfung@
neofung·2011-07-19 15:00

不发代码的解题报告

【以下·开始】 POJ1426      广搜。每一个数，从0开始广搜，状态转移为F=F*10+0和F=F*10+1。其实就是简单地从0开始模拟。     注意用STL会超时，所以还是
Human_CK·2011-06-21 23:00

poj1426——Find The Multiple

擦，有点纸老虎的味道！滚动数组实现： #include<stdio.h> #include<string.h> __int64 queue[10000000],n; void solve() { int i,front=0,rear=0; queue[++rear]=1; __int64 t; while(front!=rear) { front=(front+1)%10
44424742·2010-12-31 13:00

poj1426解题报告

DescriptionGivenapositiveintegern,writeaprogramtofindoutanonzeromultiplemofnwhosedecimalrepresentationcontainsonlythedigits0and1.Youmayassumethatnisnotgreaterthan200andthereisacorrespondingmcontaining
xinghongduo·2010-08-12 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他