寻找三位数（dfs）

最新推荐文章于 2024-09-12 19:02:20 发布

一切一切都会好

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量126

点赞数

文章标签：深度优先算法蓝桥杯

本文链接：https://blog.csdn.net/m0_61944404/article/details/123328188

版权

#include<stdio.h>
int num[10],book[10];
void dfs(int step)
{
    if(step==10)
    {
        int a=num[1]*100+num[2]*10+num[3];
        int b=num[4]*100+num[5]*10+num[6];
        int c=num[7]*100+num[8]*10+num[9];
        if(b==2*a&&c==3*a) 
            printf("%d %d %d\n",a,b,c);
    }
    for(int i=1;i<=9;i++)
    {
        if(book[i]==0)
        {
            book[i]=1;
            num[step]=i;
            dfs(step+1);
            book[i]=0;
        }
    }       
}
int main()
{
    dfs(1);
    return 0;
}