POJ-1426 Find The Multiple

题意：给定一个N（1-200），求一个不超过100位的十进制的数，且这个数字只由0和1组成，要求输出一个这样的数。

解法：直接用long long递归处理即可。

代码如下：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <map>
#include <queue>
#include <vector>
#include <stack>
#include <list>
#include <set>
using namespace std;int N;
long long ret[205];long long deal(long long t, int x) {if (t < 0) return -1;if (t % x == 0) return t;long long ret = deal(t * 10, x);if (ret != -1) return ret;return deal(t * 10 + 1, x);
}int main()
{for (int i = 1; i <= 200; ++i) {ret[i] = deal(1, i);}while (scanf("%d", &N), N) {printf("%lld\n", ret[N]);}return 0;
}

转载于:https://www.cnblogs.com/Lyush/archive/2012/10/19/2731706.html

POJ-1426 Find The Multiple相关推荐

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 ...
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 BFS
没什么好说的从1开始进行广搜,因为只能包涵0和1,所以下一次需要搜索的值为next=now*10 和 next=now*10+1,每次判断一下就可以了,但是我一直不太明白我的代码为什么C++提交会错 ...
Find The Multiple POJ - 1426（只包含01的十进制倍数（同余模定理））
Find The Multiple POJ - 1426 为了避免各位没心情看我的TLE 的过程,直接告诉你,最后两个代码是AC代码 bfs一位一位枚举,知道会爆LONG LONG 还是怀着侥幸心理试 ...
Find The Multiple POJ - 1426 （BFS）
题目大意给定一个整数,寻找一个只有0,1构成的十进制数使得这个数能够整除这个整数解法直接bfs第一位放入1,之后每一位放入1或者0 代码 #include <iostream> #i ...
poj - 2356 Find a multiple
http://poj.org/problem?id=2356 题意:给你n个数,找出几个数,使他们的和是n的倍数:有多少数组成 ,输出哪几个数题解:鸽巢原理.(1)当前n项和对n取模为0 输出前n个 ...
POJ 2356 Find a multiple 神题传说中的经典.
题目 Description The input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each ...
POJ 2356 Find a multiple （抽屉原理）
感觉这个题很不错,至少开始真的没想道可以用抽屉原理推出一个结论,然后把这题秒掉.... 已知有n个元素,sum[i]表示从1到i所有数的和...sum[i]%n可以得到一个剩余系,如果出现0,那么结果 ...
poj 1426 BFS
一个数n,求一个数m,m由0和1构成,且是n的倍数,若存在多个可任意输出一个即可数字不会超过19位,用long long int保存. #pragma warning(disable:4996) # ...
翻译D26（附AC码 POJ 24:Divisor and Multiple）
" Ctrl AC!一起 AC!" 原题: Divisor and Multipley 我的翻译: 描述给定D和M.D是A和B的除数,M是A和B的倍数.求A和B. 输入两个正整 ...

POJ-1426 Find The Multiple

POJ-1426 Find The Multiple相关推荐

最新文章

热门文章