在C语言中使用枚举法算法思想解决奥数问题

枚举算法

是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能，大力出奇迹。

枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。

代码如下:

int main()
{
    int i1,i2,i3,i4,i5;
    long multi,result;
    for(i1=1;i1<=9;i1++)
    {
        for(i2=0;i2<=9;i2++)
        {
            for(i3=0;i3<=9;i3++)
            {
                for(i4=0;i4<=9;i4++)
                {
                    for(i5=0;i5<=9;i5++)
                    {
                        multi = i1*10000+i2*1000+i3*100+i4*10+i5;
                        result = i5*100000+i5*10000+i5*1000+i5*100+i5*10+i5;
                        if(multi*i1==result)
                        {
                            printf("\n%5d%2d%2d%2d%2d\n",i1,i2,i3,i4,i5);
                            printf("X%12d\n",i1);
                            printf("_________________\n");
                            printf("%3d%2d%2d%2d%2d%2d\n",i5,i5,i5,i5,i5,i5);
                        }
                    }
                }
            }
        }
    }
}

运行结果如下：