我们要找出一个数字，符合以下两个条件：
其一：
一个9位的数字，每一位上各有1至9当中的一个数字。也就是说，每一位上的数字不和其它位上的数字重复。

其二：
例如数字 342615987
3    除以 1 可以被整除
34   除以 2 可以被整除
342  除以 3 可以被整除
3426 除以 4 不可以被整除
也就是说，数字 342615987 并不符合我们的条件。


为了方便大家检验，给出答案： 381654729

编程序找出符合上述两个条件的数字。

#include <stdio.h>
#include <conio.h>

int check(long long n)
{
    int i;
    char temp[10]={0};
    long long z, d, delare=100000000;
    z=n;
    
    for(i=1;i<10;i++)
    {
        //d=(int)(z/delare);
        d=z/delare;
        delare=delare/10;
        if(!(d/i==0))
        {
            return 0;
        }
    }
    for(;n;n/=10)
    {
        if(++temp[n%10]>1) return 0;
    }
    return 1;
}

int main (void)
{
    int i, j;
    long long a;
    
    for(a=100000000;a<999999999;a++)
    {
        if(check(a)==1) printf("%d\n");
    }
    getch();
}

这是我写的程序，我没发现任何错误啊？一运行为什么结果显示不出来？

我认为你这个用数组做比较好......
而且你这个每位上的数都不一样,直接调换数的位置就可以了

[ 本帖最后由 airhiphop 于 2009-8-12 05:00 编辑 ]

回复 楼主 vdestroyer

你知道你这个程序的时间复杂度是多少么?

注意题目的这句话

"每一位上的数字不和其它位上的数字重复。"

充分利用这个条件,用数组来完成.

你这个check函数为什么每次都return 1；

wxjeacen@wxjeacen-laptop:~/linux/test_c$ make
gcc  -O5 -g  -I./include/ -o lib/main.o -c src/main.c  
gcc  -O5 -g  -I./include/ -o lib/common.o -c src/common.c  
gcc  -O5 -g  -o bin/outcome lib/main.o lib/common.o  
gcc -shared -o ./lib/libcommon.so ./lib/main.o ./lib/common.o  
wxjeacen@wxjeacen-laptop:~/linux/test_c$ ./outcome
3 8 1 6 5 4 7 2 9
wxjeacen@wxjeacen-laptop:~/linux/test_c$

没想到高人也由这份闲心了....

回复 3楼 godbless

我在顶楼贴的程序确实有算法漏洞，而且，就算没有，也要运行好几个小时才能算出来，太慢了。
我正在用你说的思路重新写程序。。。

We are waiting for your code.

噢，明白大概意思了

八皇后问题
递归。。。

[ 本帖最后由 soler 于 2009-8-13 01:40 编辑 ]

回复 9楼 soler


我告诉你个更好听的学名，回溯剪枝。