最小的m数

最新推荐文章于 2022-10-04 19:53:39 发布

sifangege

最新推荐文章于 2022-10-04 19:53:39 发布

阅读量918

点赞数 1

分类专栏：习题渣解

本文链接：https://blog.csdn.net/sifangege/article/details/80231816

版权

习题渣解专栏收录该内容

19 篇文章 0 订阅

订阅专栏

问题描述

任意给定一个自然数N，可以找出这样一个相应的M值，要求M是N的倍数，
且它的所有各位数字都是由0或1组成，并要求M尽可能小。

输入

输入任意一个自然数N（我们确保测试时2 < N < 100）

输出

输出符合题目描述的M值。如果没有符合要求的数，输出“NONE”

输入范例

3

31

输出范例

111

111011

经测试，只有99是none，其他都能输出，错误的都是范围定得太小。。。

#include<stdio.h>
int f(int m)
{
    int flag=0;
    while(m!=0){
        if(m%10!=1&&m%10!=0)
            break;
        if(m/10==0||m/10==1)
            flag=1;
        m=m/10;
    }
    return flag;
     
}
int main()
{
    int n;
    int m;
    int i;
    while(scanf("%d",&n)!=EOF){
        for(i=2;i<100000000;i++){
            m=n*i;
            if(f(m)){
                printf("%d\n",m);
                break;
            }
        }
        if(f(m)==0)
            printf("NONE\n");
    }
    return 0;
}