01组成的N的倍数

素颜马尾好姑娘i 2022-06-11 01:18 136阅读 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 条评论，136人围观）

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

相关阅读

相关 3的倍数【牛客】

链接：https://ac.nowcoder.com/acm/contest/29035/E 来源：牛客网输入描述: 第一行是一个整数T，表示有T组数据。接下来有T

快来打我*/ 2023年09月30日 11:52/ 0 赞/ 15 阅读

相关 tomcat-01-配置文件组成

一、tomcat的配置文件，conf/ 目录 ![1672408-20190804124833249-415948230.png][] 这里的话，我们不能全部的都能知道

深碍√TFBOYSˉ_/ 2023年06月04日 10:55/ 0 赞/ 15 阅读

相关将n元（n是100的倍数）换成用5元、2元的组合

将n元（n是100的倍数）换成用5元、2元的组合（其中之一可取0），编写函数int getNum（int n）求共有多少种组合方法，返回组合数目。样例输入：100 样

灰太狼/ 2023年05月21日 11:54/ 0 赞/ 27 阅读

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

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

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

相关 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 赞/ 137 阅读

相关 js校验0.5的倍数

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

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

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

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

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

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

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

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

相关 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 赞/ 126 阅读

相关计算机组成原理_01

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

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