每个数都有的。。网上有证明过的。不过有的最小倍数数值小。有的大。。

你确定？

我找到的最小的 99没有
--
我再调一下程序看下

/************************************************************************/
/* 对于任意给定的整数n，存在最小的由0和1构成的10进制整数是它的倍数。求N */
/************************************************************************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char chars[100];
void change(int n, int *a)
{    //将整数 n转换为二进制字符串
    if (0 == n)
    {
        *a = 0;
        return;
    }
    change(n / 2, a);
    chars[(*a)++] = n % 2 + '0';
    chars[*a] = '\0';
}
int judge(char *a, int n)
{    //将 2字符串转为整数，并判断是否n的倍数，否返回整数
    int num = atoi(a);
    if (num % n)    return 0;
    else    return num;
}
int main()
{
    int i;
    int n;
    int N;
    scanf("%d", &n);
    for (int j = 1;;j++)
    {
        change(j, &i);
        if (N = judge(chars, n))
        {
            printf("%ld\n", N);
            break;
        }
    }
    return 0;
}

[ 本帖最后由 azzbcc 于 2012-12-10 14:25 编辑 ]

还是不对。比如输入99或者144的时候就错了。。

额。都存在的。我提交上去。发现有些输出是负值。而输出的正数答案都是对的。。标准输出都是正的。。就是不知道怎么存储更大的数。。

额，考点是数据太大，汗

char *judge(char *a, int n)
{
    int num = 1;
    for (char *p = a + 1;*p != '\0';p++)
    {
        num *= 10 % n;
        num %= n;
        num += (*p - '0') % n;
    }
    if (num % n)    return 0;
    else    return a;
}

汗！是不是我手机编译器的问题，现在输出全是10432......

嗯 54也出问题了

有时候出现的是正数，但不是有1,0组成的
--
你确定每个正数都有这个最小的倍数么？

54应该是多少？
99 应该是多少？
144应该是多少？

手机编译，汗！

我把主函数也改了。

/************************************************************************/
/* 对于任意给定的整数n，存在最小的由0和1构成的10进制整数是它的倍数。求N */
/************************************************************************/
#include <stdio.h>
char chars[100];
void change(int n, int *a)
{    //将整数 n转换为二进制字符串
    if (0 == n)
    {
        *a = 0;
        return;
    }
    change(n / 2, a);
    chars[(*a)++] = n % 2 + '0';
    chars[*a] = '\0';
}
char *judge(char *a, int n)
{
    int num = 1;
    for (char *p = a + 1;*p != '\0';p++)
    {
        num *= 10 % n;
        num %= n;
        num += (*p - '0') % n;
    }
    if (num % n)    return 0;
    else    return a;
}
int main()
{
    int i;
    int n;
    scanf("%d", &n);
    for (int j = 1;;j++)
    {
        change(j, &i);
        if (judge(chars, n))
        {
            printf("%s\n", chars);
            break;
        }
    }
    return 0;
}