1426专题

poj 1426 Find The Multiple(dfs || 二进制枚举)

题目:http://poj.org/problem?id=1426 大意是:给定一个数字n,求出数字m,其中m是n的倍数,且m是只由0,1构成的十进制数。 Sample Input 26190 Sample Output 10100100100100100100111111111111111111 开始我一直往数论方向想呢···使用单纯的枚举肯定是要超时的, TLE:

hdu 1426

题意:中文题,此处省。 ac代码: View Code #include<iostream>using namespace std;int map[12][12];int k; int foat;struct tree{int i;int j;}node[90];int check(struct tree n,int p){int i,j;int x,y

hdu 1426 Sudoku Killer(DFS暴搜)

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1426 思路: 记录下‘?’的位置,挨个位置从1-9暴搜。 关键在于处理好输入。 代码如下: #include<iostream>#include<cstdio>#include<cstring>#include<utility>using names

HDU 1426 Sudoku Killer (解数独) 一个令人呕吐的 代码

题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1426 Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7939    Accepted

HDU-1426 Sudoku Killer (技巧DFS)

题目传送门 Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10846    Accepted Submission(s): 3199   Problem Description 自从2006年3月10日至

求倍数//POJ - 1426//bfs/dfs

求倍数//POJ - 1426//bfs/dfs 题目 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。 Input 输入包含多组数据,每组数据仅一行,只包含一个正整数n (1 <=

POJ 1426 Find The Multiple 【BFS】

题目链接:http://poj.org/problem?id=1426 题意:给你一个n,让你找一个可以整除n的数,这个数只有0和1构成 解析:由于这个数很特殊,所以可以构造出来,用bfs从1开始,每步只能x*10或者x*10+1 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#in

POJ 1426 Find The Multiple (附模运算公式)

题意:  找到由‘1’ 和 ‘0’ 组成的第一个能被n整除的十进制数 分析: 1. big = 1开始, big * 10 和 big * 10 + 1进行BFS遍历, 直到 big mod n == 0 2. 剪枝处理多余的搜索(暴力搜索会TLE) 3. 实现代码. 看完题我以为是大数处理, '0' '1' 需要放在数组中. 分析思路迷茫 搜了下...(不好的习惯,  这些日子只想着