01组成的N的倍数

素颜马尾好姑娘i 2022-06-11 01:18 104阅读 0赞

给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。

例如：N = 4，M = 100。

Input

输入1个数N。(1 <= N <= 10^6)

Output

输出符合条件的最小的M。

Sample Input

4

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<algorithm>
    #include<queue>
    #include<string>
    using namespace std;
    const int maxn=1000005;
    struct node
    {
        string str;
        long long sum;
    } now,temp;
    queue<node>q;
    int vis[maxn];
    int main()
    {
        int n;
        while(~scanf("%d",&n))
        {
            while(!q.empty())
                q.pop();
            memset(vis,0,sizeof(vis));
            now.str="1";
            now.sum=1%n;
            vis[now.sum]=1;
            q.push(now);
            while(!q.empty())
            {
                now=q.front();
                q.pop();
                if(now.sum==0)
                {
                    cout << now.str << endl;
                    break;
                }
                temp.str=now.str+'0';
                temp.sum=(now.sum*10)%n;
                if(vis[temp.sum]==0)
                {
                    vis[temp.sum]=1;
                    q.push(temp);
                }
                temp.str=now.str+'1';
                temp.sum=(now.sum*10+1)%n;
                if(vis[temp.sum]==0)
                {
                    vis[temp.sum]=1;
                    q.push(temp);
                }
            }
        }
        return 0;
    }

Sample Output

100

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关求证：3^2002+4^2002是5的倍数；求证：对于任意自然数n来说，总能使(n+1)^2005+n^2005+(n-1)^2005-3n能被10整除

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Bertha 。/ 2022年12月25日 11:50/ 0 赞/ 98 阅读

相关 BootStrap 教程之特点与组成（01）

Bootstrap 是基于 HTML、CSS、JAVASCRIPT 的一个用于快速开发 Web 应用程序和网站的前端框架。 Bootstrap 特点 1.移动设备优先

深碍√TFBOYSˉ_/ 2022年09月25日 02:24/ 0 赞/ 108 阅读

相关即是5的倍数又是7的倍数

题目：试编程判断输入的整正数是否既是五又是七的整倍数，若是，则输出yes,否则输出no。代码 ![SouthEast][] 运行结果 ![SouthEast 1]

雨点打透心脏的1/2处/ 2022年09月17日 14:18/ 0 赞/ 140 阅读

相关 01组成的N的倍数

给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。 Input 输入1个数N。

素颜马尾好姑娘i/ 2022年06月11日 01:18/ 0 赞/ 105 阅读

相关美团点评——K的倍数

题目描述：序列中任意个连续的元素组成的子序列称为该序列的子串。现在给你一个序列P和一个整数K，询问元素和是K的倍数的子串的足底啊长度。比如序列\[1,2,3,4,5

我不是女神ヾ/ 2022年06月09日 10:29/ 0 赞/ 255 阅读

相关 js校验0.5的倍数

function CheckInputIntFloat(el) { //正的，小数部分以5结尾的浮点数或正整数

阳光穿透心脏的1/2处/ 2022年05月22日 20:34/ 0 赞/ 429 阅读

相关 n节点组成二叉树的个数

可以分析，当n=1时，只有1个根节点，则只能组成1种形态的二叉树，令n个节点可组成的二叉树数量表示为h(n)，则h(1)=1; h(0)=0; 当n=2时

旧城等待，/ 2022年05月22日 00:04/ 0 赞/ 186 阅读

相关 51Nod1103 N的倍数前缀和+抽屉定理

题目链接：[这里写链接内容][Link 1] 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18

女爷i/ 2022年05月15日 05:27/ 0 赞/ 102 阅读

相关 N - Modulo Sum（01背包）

题目描述： You are given a sequence of numbers a1, a2, …, an, and a number m. Check if i

桃扇骨/ 2022年02月23日 04:28/ 0 赞/ 104 阅读

相关计算机组成原理_01

1　　计算机组成原理是一门讲授硬件的课程 2　　课程概貌：　　基本部件的构造和组织方式　　基本运算的操作原理　　基本部件和单元的设计思想 3　　计算机组成的一般

ゝ一世哀愁。/ 2021年10月25日 14:20/ 0 赞/ 293 阅读