poj 1426 Find The Multiple
来源:互联网 发布:珠江钢琴天猫淘宝 编辑:程序博客网 时间:2024/06/02 01:51
Find The Multiple
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.
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.
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.
26190
10100100100100100100111111111111111111
题目大意:输入一个不大于200的数,给出这个数只含有0和1的倍数;
#include<iostream> #include<cstdio>#include<queue>using namespace std; int n; void bfs() { long long tmp; queue<long long> q; while(!q.empty()) q.pop(); q.push(1); while(tmp<1000000000) { long long tmp=q.front(); if(tmp%n==0){ printf("%lld",tmp); return; } q.pop(); q.push(tmp*10); q.push(tmp*10+1); } } int main() { while(scanf("%d",&n),n) bfs(); return 0; }
阅读全文
0 0
- poj 1426 Find The Multiple
- Poj 1426 Find The Multiple
- POJ 1426 Find the Multiple
- poj 1426Find The Multiple
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple
- poj - 1426 - Find The Multiple
- POJ 1426 Find The Multiple
- POJ-1426-Find The Multiple
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple
- POJ 1426 Find The Multiple
- poj 1426 Find The Multiple
- POJ 1426 Find The Multiple
- inux下查找某个文件位置的方法
- Git——入门篇
- SQL操作返回
- leetcode container with most water
- 表单序列化
- poj 1426 Find The Multiple
- 自定义标签,方便你复习
- 场景Scene
- AirBook GTI电脑这么厉害,竟然有数据恢复的功能?
- div下js失效的问题
- VC++:创建,调用Win32动态链接库
- timeline,一个简单精美的自定义时间轴
- 定时器
- 前端基于vue的分页