AOJ-782 整倍数

最新推荐文章于 2021-03-26 21:54:42 发布
最新推荐文章于 2021-03-26 21:54:42 发布
阅读量605 收藏 2
点赞数
分类专栏： AOJ 文章标签： BFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Snow_Me/article/details/51880476
版权
该博客介绍了AOJ-782问题的解题过程，作者首先尝试通过寻找循环节来解决，但遇到错误和超时问题。随后，作者发现可以通过对n取模的性质，将问题转化为O(n)复杂度的搜索，从而避免了超时。博客提供了未优化的Java代码实现。
摘要由CSDN通过智能技术生成
Description
给定自然数N和十进制集合X={x1,x2,...,xm}(0< m <= 10)，找出N的最小正整倍数，使得该倍数中包含的所有数字均位于几何X中。若在正整倍数的位数500位以内无法找到，则输出没有找到标志。

Input
输入包括多组测试数据，每组占两行，第一行为一个自然数N,1<=N<=9999;第二行中包括多个整数，其中第一个整数位M,1<=M<=10,接着后面有M个0-9的数字。当本组测试数据中第一行的数为0时，表示输入结束，并且后面没有其他数据，本组数据也不要处理。
最低0.47元/天 解锁文章
_Wilbert
关注
专栏目录
AOJ-190 乘积最大问题
Wilbert的博客
08-12 799
题目大意： 设有一个长度为N的数字串，要求使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1部分的乘积能够为最大。其中n 解题思路： 动态规划 dp[i][j]表示当i个乘号在第j位的时候，前面的最大值。 这样状态转移方程就得到为： dp[i][j] = max(dp[i][j], dp[i-1][k] * subString(s, k, j)); 其中k为[i-1,
51nod 1109 bfs+同余定理剪枝
c___c18的博客
01-24 390
给定一个自然数N，找出一个M，使得M &gt; 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Input 输入1个数N。(1 &lt;= N &lt;= 10^6) Output 输出符合条件的最小的M。 Input示例 4 Output示例 100 分析：这一道题暴力很难过，已经超出longlong了，如果考虑大数的话，每一次暴力去判断是...
2021-剪枝TRN-M
booniebears的博客
03-26 136
https://vjudge.net/contest/425323#problem/M 原题复制粘贴 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 思路 感谢启发 参考文章 首先说框架。 先看存储。由于最后的数字可能非常非常大，longlong也不行，所以要用字符串来保存。 再看遍历方法。显然，原来的数字一倍两倍的做乘法是很慢的，我们实际上只要直接枚举含有0/1的数字，然后判断是不是n的倍数就好 遍历的时
1109 01组成的N的倍数
楚天千里清秋，水随天去秋无际
12-31 497
给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Input 输入1个数N。(1  Output 输出符合条件的最小的M。 Input示例 4 Output示例 100 题解：因为要找到最小的，所以一开始就想到用bfs。考虑了一下，发现有可能
51Nod 1109 01组成N的倍数
ba82586628365094的博客
11-26 123
给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Input 输入1个数N。(1<=N<=10^6) Output 输出符合条件的最小的M。 Input示例 4 Output示例 100思路：最开始一直在想构造方法，歪了。想到...
AOJ-开源
05-26
【AOJ-开源】是一个小型但功能强大的框架，它的核心目标是将面向方面的编程（Aspect-Oriented Programming，AOP）技术引入到纯Java开发环境中，以提升代码的模块化和可维护性。面向方面的编程是一种编程范式，旨在...
hihocoder和leetcode-aoj-cli:all-online-jugde-commond-line
07-06
aoj-cli 运行: python3 aoj/__main__.py 失败需安装相关依赖库 拓展其它oj 参考ctguoj / hihocoer 目录下代码， 实现aojOperate类 然后该改的改，能删的删... 功能列表: list -c | 列出所有正在进行的比赛 use id ...
leetcode题库-ctguOj-cli:停更，迁移到另一个无聊的项目https://github.com/ctguggbond/aoj-c
06-29
leetcode题库 ctguoj-cli 已迁移到新的项目: 用了leetcode-cli感觉很丝滑，做一个ctguoj的命令行版，虽然用处不大... 可以看提交过的代码. 通过老师服务器外网可以刷题.感觉比网页更漂亮... 1.2 ? ...filena
C语言求倍数
11-08
【问题描述】 写一个程序，对于给定的一个自然数N（1<=N<=4999），和M个互不相同的十进制数字X1， X2，…,XM (M>=1)， 找出N的一个最小的正倍数，使得该倍数中仅包含数字X1，X2，…，XM。 【输入形式】 输入文件为当前目录下的multiple.in，输入文件第一行为整数N，接下来M行分别列出数字 X1,X2..XM ，以EOF结束。 【输出形式】 输入文件为当前目录下的multiple.out，输出文件输出为这个倍数，如果无解输出0。在所有的测试数据中答案都不会超过500位。 【输入样例】 22 7 0 1 【输出样例】 110 【时间限制】 1s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为multiple.c。
51nod 1109 01组成的N的倍数【Bfs+同余定理剪枝】好题！
mengxiang000000
12-01 971
1109 01组成的N的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Input 输入1个数N。(1  Output 输出符合条件的最
刷题集--N的倍数
caoyang1123的博客
09-11 1797
题意：写一个程序，对于给定的一个自然数N（1≤N≤4999），和M个互不相同的十进制数字X1， X2，…,XM (至少一个)， 找出N的一个最小的正的倍数，使得该倍数中没有X1，X2，…，XM 之外的其它数字。 按余数一波bfs就好了。 #include&lt;bits/stdc++.h&gt; using namespace std; int n,m,can[20],now[5010],b...
【51Nod 1109】01组成的N的倍数
Facico的博客
10-30 1650
Description给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。Solution开始用深搜做了一下，结果不行，很显然不行，打开话题看了一下，改成用广搜做了一下。可以了！！Code#include<iostream> #include<cstdio> #include<cstring> #includ
51Node 01组成的N的倍数
qq_41368074的博客
12-27 236
给定一个自然数N，找出一个M，使得M &gt; 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 输入 输入1个数N。(1 &lt;= N &lt;= 10^6) 输出 输出符合条件的最小的M。 输入样例 4 输出样例 100 这里要用到的一个重要知识点是同余定理：若 a % b = c，则ax%b = cx % b； 还有就是已经确定不可以的余...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值