【NOIP2012模拟10.26】火炬手

Description

全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n（N<=100000),求一个最小的正整数m，使得n*m的十进制表示形式中只含1和0.

Input

一行一个数n

Output

输出一行，如果有解，输出最小的m，否则输出‘no solution’.

题解

 枚举一个数，有0和1组成，判断这个数是否整除n，找到最小的m。

代码

varn:longint;k,ans:qword;
procedure dfs(t:qword);
beginif t<k thenbeginif t mod n=0 thenbeginif ans>t div n then ans:=t div n;exit;end;dfs(t*10);dfs(t*10+1);end;
end;begink:=1111111111111111111;ans:=k;readln(n);dfs(1);write(ans);
end.

【NOIP2012模拟10.26】火炬手相关推荐

jzoj3058. 【NOIP2012模拟10.26】火炬手
jzoj3058. [NOIP2012模拟10.26]火炬手题目 Description Input Output Sample Input Sample Output Hint 分析做法一做法 ...
jzoj 3058. 【NOIP2012模拟10.26】火炬手
Description 全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示 ...
JZOJ 3057. 【NOIP2012模拟10.26】电影票
.. 分析: 代码: 分析: 我们通过找规律,可以得知答案为: 但我们直接通过高精度计算的话铁定TTT飞所以我们将式子带入其中,就会发现分母和分子是可以约分的!并且分母可以被约掉所以我们可以创建两 ...
高中OJ3057【NOIP2012模拟10.26】电影票
(毫无PS痕迹) 表示这题在听的时候越听越懵逼就听懂了推出来的公式,之后的化简一直是处于掉线状态最后把旧OJ的义务植树加强2星复制过来再改了一下就神奇般的AC了正解: 讲题时那人画了一个类似下图 ...
JZOJ 5930. 【NOIP2018模拟10.26】山花
Description 3.1 Background 春日的山中灌木茂盛,几乎长到了人的腰间,将山间都铺满了绿色.雨后的灌木之间还带着晨露,总会沾湿走过的行人的衣裳. 林中枝叶茂密,不过树木长的并不紧 ...
【NOIP2012模拟10.20】友好数对
Description 如果一个数a 能由一个数b 旋转得到,那么我们称<a,b>为友好数对,如12345 和45123 为友好数对,12345 和54321 不为友好数对.给出两个正整数 ...
JZOJ 3896. 【NOIP2014模拟10.26】战争游戏
Are you ready? 题目: 题意: 分析: 代码: 题目: 传送门题意: 给出一个图,问我们删掉每一个节点可影响的方案的个数分析: 缩点+割点裸题对于经过每个割点的路径,我们分两种情况 ...
【NOIP2012模拟10.25】旅行
题目给定一个n行m列的字符矩阵,'.'代表空地,'X'代表障碍.移动的规则是:每秒钟以上下左右四个方向之一移动一格,不能进入障碍. 计算:在空地中随机选择起点和终点(可以重合,此时最短耗时为0),从 ...
【NOIP2014模拟10.26】战争游戏
这题就是求割点并计算答案. 上标: #include<cstdio> #include<algorithm> #define N 50010 using namespace s ...

【NOIP2012模拟10.26】火炬手

【NOIP2012模拟10.26】火炬手相关推荐

最新文章

热门文章