码迷,mamicode.com
首页 > 其他好文 > 详细

最小的M数

时间:2015-06-13 09:45:26      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:

问题描述

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

输入

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

输出

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

输入范例

3

31

输出范例

111

111011
#include <stdio.h>
 
#define MAXLEN 1000000000
 
int main()
{
    int n, i, flag;
    unsigned long m, temp;
    while (scanf("%d", &n) != EOF)
    {
        for (i = 1; i < MAXLEN; i++)
        {
            m = n * i;
            temp = m;
            flag = 1;
            while (temp)
            {
                if (temp % 10 != 0 && temp % 10 != 1)
                {
                    flag = 0;
                    break;
                }
                temp = temp / 10;
            }
            if (flag == 1)
            {
                break;
            }
        }
        if (flag == 1)
            printf("%d\n", m);
        else
            printf("NONE!\n");
    }
    return 0;
}

 

最小的M数

标签:

原文地址:http://www.cnblogs.com/ji-yun/p/4572986.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!