poj 1426 Find The Multiple
来源:互联网 发布:极点五笔 centos 编辑:程序博客网 时间:2024/05/02 02:18
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
找到任意n的倍数m,但是m由十进制0,1组成
#include <iostream>#include <stdio.h>#include <queue>using namespace std;long long n;void bfs(){ queue<long long>q; q.push(1); long long temp; while (!q.empty()) { temp=q.front(); q.pop(); if(temp%n==0) { printf("%lld\n",temp); return; } q.push(temp*10); q.push(temp*10+1); }}int main(){ while(scanf("%lld",&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
- 自己要的究竟是什么??
- navicat 常用快捷键
- 黑马程序员--JAVA基础之GUI
- hdu 5113 Black And White
- 内存池 实现源码--版本三
- poj 1426 Find The Multiple
- 雷军不是神而是人
- 常用正则表达式
- weka中文使用(一)
- Leetcode_21_Merge Two Sorted Lists
- 这酸爽,VS2012与cuda6.5的安装与配置
- [HDU3401]Trade && 单调队列优化DP
- WIN8 与WIN7的64位及32位 分别对Legacy BIOS+MBR和UEFI+GPT两种启动方式和分区架构下的安装可行性分析
- unity之继承的复习和多态的复习还有抽象类