最小的m数

问题描述

任意给定一个自然数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;
}

猜你喜欢

转载自blog.csdn.net/sifangege/article/details/80231816