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.
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

Sample Output

10
100100100100100100
111111111111111111

【题目分析】
看到这道题的第一反应是好像要用高精度，但是自己高精度又不太熟，所以就上网看了一下题解，发现并不用高精度就可以做出来，应该是数论什么的保证了有正确性或者是数据比较水？
得到的经验就是：看到一道题思考要用可能要用什么算法是对的，但是不能因为局限在这种可能性中停滞不前，可能的话还有不出现的概率呢，先试一下，比赛是即时反馈的，做出来才是王道。

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;typedef unsigned long long ll;
ll n,flag,t,p;void BFS()
{queue<ll> q;t=1;q.push(t);while(!q.empty()){t=q.front(); q.pop();if(t%n==0){printf("%llu\n",t);return;}p=t*10; q.push(p);p=t*10+1; q.push(p);}
}int main()
{while(~scanf("%d",&n) && n){flag=0;BFS();}return 0;
}

Find The Multiple——简单搜索+大胆尝试相关推荐

夸克、QQ浏览器、简单搜索竞品分析报告
作者:迷航 (转载已取得作者授权) 一.竞品分析目的伴随着中国移动互联网的人口红利逐渐到顶,手机浏览器市场的马太效应也越发强烈.在激烈的竞争环境下,仍有新价值要素正在带来新的机会:Z时代.00后用户 ...
kuangbin 专题一简单搜索
kuangbin 专题一简单搜索 1.POJ1321棋盘问题[DFS] 代码自己的想法 2.POJ2251Dungeon Master[三维空间BFS] 代码自己的想法 3.POJ3278 Ca ...
QQ音乐高级工程师袁聪：大胆尝试，展现不一样的React Native
责编:陈秋歌,关注前端开发领域,寻求报道或者投稿请发邮件chenqg#csdn.net. 欢迎加入"CSDN前端开发者"微信群,参与热点.难点技术交流.请加群主微信「Rachel_ ...
李彦宏：简单搜索永远没有广告；安全是自动驾驶第一天条
图片来源:新华网在26日下午举办的2018数博会"人工智能:AI 生态加速未来"论坛中,百度董事长兼CEO李彦宏.中国科学院院士张钹.微软全球资深副总裁王永东等嘉宾分别发表了关于 ...
和我一起打造个简单搜索之SpringDataElasticSearch入门
网上大多通过 java 操作 es 使用的都是 TransportClient,而介绍使用 SpringDataElasticSearch 的文章相对比较少,笔者也是摸索了许久,接下来本文介绍 Spr ...
BFS简单搜索--POJ 2243
这题就是简单的BFS搜索,刚刚转到C++,还有很多库函数不熟悉,理解到BFS是一种奇妙的迭代法,其用的主要是队列的性质. 1 /*BFS简单搜索*/ 2 #include<iostream> ...
java 搜索引擎关键词高亮_和我一起打造个简单搜索之SpringDataElasticSearch关键词高亮(示例代码)...
前面几篇文章详细讲解了 ElasticSearch 的搭建以及使用 SpringDataElasticSearch 来完成搜索查询,但是搜索一般都会有搜索关键字高亮的功能,今天我们把它给加上. 系列文 ...
python discuz搜索api_Django用内置方法实现简单搜索功能的方法
Model中分别提供了filter方法和icontains方法实现简单的搜索功能. html页面中实现搜索框模板api_test_manage.html中增加以下内容 {% csrf_token % ...
POJ 1321-棋盘问题-简单搜索DFS
POJ 1321-棋盘问题-简单搜索DFS Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编 ...

Find The Multiple——简单搜索+大胆尝试

Find The Multiple——简单搜索+大胆尝试相关推荐

最新文章

热门文章