计科院20级刘磊

用户名：1579364808

访问量：4391

签　名：

写代码困了，就喝杯Java咖啡提提神

等　　级
排　　名	2500
经　　验	2278
参赛次数	6
文章发表	16
年　　龄	19
在职情况	学生
学　　校	怀化学院
专　　业	计算机科学与技术

　　自我简介：

计算机科学与技术专业的一名小码农

TA的其他文章

回溯法解决全排列
浏览：323

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

1526: 蓝桥杯算法提高VIP-排列式--C语言dfs

　　作者: 计科院20级刘磊　　　　发表时间：2021-05-06 14:36:55 浏览：490　|　评论：0　

原题链接：蓝桥杯算法提高VIP-排列式

```c
#include<cstdio>
//分析可知   等式左边+右边要等于9位数  右边必须是2位的被乘数乘以3位的乘数（按乘数小的排）
//或者右边必须是1位的被乘数乘以4位的乘数
int num[9];//用来存储从左到右9个数
bool vis[9];//1-9的使用状态

int left,right1,right2,right3,right4;

//思路：深搜，使用了循环加递归的方式

int judge()
{

left=num[0]*1000+num[1]*100+num[2]*10+num[3];

right1=num[4]*10+num[5];
    right2=num[6]*100+num[7]*10+num[8];//第一种情况

right3=num[4];
    right4=num[5]*1000+num[6]*100+num[7]*10+num[8];//第二种情况

if(left==right1*right2)return 1;
    else if(left==right3*right4)return 2;
    return 0;
}
void dfs(int depth)
{

if(depth==9) //9个数都遍历完后就进行判断了
    {

if(judge()==1)
        {

printf("%d = %d x %d\n",left,right1,right2);
        }
        else if(judge()==2){

printf("%d = %d x %d\n",left,right3,right4);
        }
        return ;
    }
    for(int i=1; i<=9; i++)
    {
        if(vis[i-1]==false)//数组的下标从0开始,如果数字i没有访问就把它加入num数组
        {
            vis[i-1]=true;
            num[depth]=i;
            dfs(depth+1);//继续寻找下一个数
            vis[i-1]=false;//找完这组数据后，再将所有数字的使用状态初始化
        }
    }
}
int main()
{
    dfs(0);
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

计科院20级刘磊

TA的其他文章

你可能喜欢

采药（C++代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

Hello, world! （C语言代码）

1526: 蓝桥杯算法提高VIP-排列式--C语言dfs

评论区

精彩推荐

简单的a+b （C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

简单的a+b （C语言代码）

星期判断机（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

计科院20级刘磊

TA的其他文章

你可能喜欢

采药 （C++代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

Hello, world! （C语言代码）

1526: 蓝桥杯算法提高VIP-排列式--C语言dfs

评论区

精彩推荐

简单的a+b （C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

简单的a+b （C语言代码）

星期判断机 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

采药（C++代码）

C二级辅导-进制转换（C语言代码）

　　评论区

星期判断机（C语言代码）