Find The Multiple
来源:互联网 发布:java经典书籍 编辑:程序博客网 时间:2024/06/08 14:53
Find The Multiple
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32537 Accepted: 13604 Special Judge
Description
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no more than 100 decimal digits.
Input
The input file may contain multiple test cases. Each line contains a value of n (1 <= n <= 200). A line containing a zero terminates the input.
Output
For each value of n in the input print a line containing the corresponding value of m. The decimal representation of m must not contain more than 100 digits. If there are multiple solutions for a given value of n, any one of them is acceptable.
Sample Input
26190
Sample Output
10100100100100100100111111111111111111
题意:找出任意的一个由0和1组成的数字,并且是n的倍数
解题思路:两个路径的广搜(t*10),(t*10+1);
代码:
#include<stdio.h>#include<queue>using namespace std;
void bfs(int n){ queue<long long>q; //命名一个名称为q的队列 q.push(1); //将1推入队列中 while(!q.empty()) //如果队列不为空 { long long t; //由于t可能比较大,定义为long long型 t=q.front(); //将队列的首元素赋给t q.pop(); //将队列的首元素pop掉 if(t%n==0) { printf("%lld\n",t); //如果符合条件,就将t输出 return ; } q.push(t*10); q.push(t*10+1); //两个路径改变t的值 }}int main(){ int n; while(~scanf("%d",&n)&&n) { bfs(n); //调用n } return 0;}
阅读全文
0 0
- POJ1426 Find The Multiple
- poj1426 Find The Multiple
- G - Find The Multiple
- poj1426 - Find The Multiple
- POJ1426 Find The Multiple
- POJ1426-Find The Multiple
- Find The Multiple
- poj find the multiple
- poj1426 Find The Multiple
- poj1426-Find The Multiple
- POJ1426 Find the multiple
- POJ1426-Find The Multiple
- POJ1426 Find The Multiple
- zoj1530 Find The Multiple
- Find The Multiple
- Find The Multiple
- poj1426 Find The Multiple
- Find The Multiple poj1426
- Python起步之数据结构和算法
- 消息中间件
- 关于蓝牙权限的获取与开启
- cocos2d-x + vs2015 android游戏开发环境搭建 及 新建项目
- 带头结点的单链表和不带头结点的单链表的倒数第K个节点
- Find The Multiple
- BZOJ 1036: [ZJOI2008]树的统计Count (LCT题解)
- 排序二:希尔排序
- 新手上路之 js undefined问题
- 牛客网剑指offer-从尾到头打印链表
- maven构建hibernate项目及其详解
- GCD功能介绍与实践
- Win10如何安装vs2015+cocos2d-x 3.9开发环境?安装配置教程分享
- 数组逆序