广搜搜法找出只有1和0组成的n的最小倍数问题
来源:互联网 发布:java封装继承多态 编辑:程序博客网 时间:2024/05/16 09:12
1146.找倍数
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
对于每个输入的数字(如:2),则要求 给出一个由1,0构成的十进制整数,且该整数为输入数字的某个倍数,且是满足该条件的最小数(如2对应的10)。
输入
数字n,n等于0时停止。
输出
n的一个满足条件的最小倍数。
输入样例
2
0
0
输出样例
10
#include<stdio.h>
#include<iostream>
#include<queue>
using namespace std;
queue<long long>q1;
long long n;
long long x;
int bfs();
void init();
int panduan(long long m);
int main()
{
while(1)
{
scanf("%lld",&n);
if(n==0)return 0;
init();
if(bfs())cout<<x<<endl;
while(!q1.empty())
{
q1.pop();
}
}
}
void init()
{
q1.push(1);
}
int bfs()
{
while(!q1.empty())
{
x=q1.front();
q1.pop();
if(panduan(x))return 1;
else
{
q1.push(x*10);
q1.push(x*10+1);
}
}
return -1;
}
int panduan(long long m)
{
if(m%n==0&&m>=n)return 1;
else return 0;
}
阅读全文
1 0
- 广搜搜法找出只有1和0组成的n的最小倍数问题
- H-找出n的倍数只能由0和1构成
- 01组成的N的倍数
- ACM_51nod_1109_01组成的N的倍数
- 2.8 找出整除n的只有0, 1的数
- POJ 1465 Multiple(用BFS求能组成的n的最小倍数)
- 搜索——H——找n的倍数(0,1组成的)
- 找出大于等于v的最小的2的倍数
- 51nod 01组成的N的倍数(bfs)
- 51nod-1109 01组成的N的倍数(宽搜)
- 【51Nod 1109】01组成的N的倍数
- 51nod 1109 01组成的N的倍数+
- 51NOD 1109 01组成的N的倍数
- 51nod 1109 01组成的N的倍数
- 51nod 1109 01组成的N的倍数(bfs)
- 51nod 1109 01组成的N的倍数
- 51nod1109(01组成的n的倍数)
- 51 nod 1109 01组成的N的倍数
- Ubuntu 连接错误 Connection closed by foreign host
- PHP文件上传代码
- Java基础【.net对比学习】
- 《一起做RGB-D SLAM》学习笔记,环境(Win64+vs2015)
- Webpack2 + Vue2 + Vue-Router2 如何实现懒加载?
- 广搜搜法找出只有1和0组成的n的最小倍数问题
- 区块链基础之比特币原理
- echarts X轴显示不全
- Could not launch “ApplicationName”-No such file or director
- CSDN-markdown编辑器
- shiro授权认证理解
- Access denied for user 'localhost'@'localhost' (using password: YES) 问题解决方法
- js编码问题(中文乱码)
- Windows常用运行命令