poj1426 Find The Multiple 题解
来源:互联网 发布:模拟量用电流没数据 编辑:程序博客网 时间:2024/05/17 04:43
Description
Input
Output
Sample Input
26190
Sample Output
10100100100100100100111111111111111111
Source
题目大意:有多组数据,每组输入一个数,假设输入的数字为a,题目让你求一个数b, 这个数字b必须满足两个条件:(1) b%a=0 ( 2)数字b的每个位上的数字必须是0或者1, 个人比较喜欢BFS,其实这道题用深搜也挺方便。下面是我的bfs代码,数据比较大,定义long long类型
上代码:
#include <iostream>
#include<string.h>
#include<queue>
#define LL long long
using namespace std;
int n,flag;
void bfs(LL x)
{
LL s;
int i;
queue<LL>q;
while(!q.empty())
q.pop();
q.push(x);
while(!q.empty())
{
LL xx=q.front();
q.pop();
if(xx%n==0)
{
cout<<xx<<endl;
return;
}
for(i=0; i<=1; i++)
{
if(i==0)
{
s=xx*10;
}
else s=xx*10+1;
q.push(s);
}
}
}
int main()
{
while(cin>>n&&n)
{
bfs(1);
}
return 0;
}
- poj1426 Find The Multiple 题解
- POJ1426 Find The Multiple
- poj1426 Find The Multiple
- poj1426 - Find The Multiple
- POJ1426 Find The Multiple
- POJ1426-Find The Multiple
- poj1426 Find The Multiple
- poj1426-Find The Multiple
- POJ1426 Find the multiple
- POJ1426-Find The Multiple
- POJ1426 Find The Multiple
- poj1426 Find The Multiple
- Find The Multiple poj1426
- poj1426 find the multiple
- POJ1426 - Find The Multiple
- poj1426 Find The Multiple
- poj1426 Find The Multiple
- poj1426: Find the Multiple
- 如何配置apache服务器
- sql语句创建唯一索引
- hdu4507
- Android笔记 - Binder之Client请求Service代理对象
- fedora21 LAMP配置站点
- poj1426 Find The Multiple 题解
- 前端图形化展示js
- windows下如何github ssh 公钥
- 快速掌握Lua 5.3 —— 数据操作
- Greenplum数据库整体架构
- Python--多线程
- CS模式下的自动填充框(高效率,解决输入法多次回发问题并进行延迟处理)
- ubuntu server安装桌面
- c#之加加减减的优先级