【蓝桥杯】凑算式[递归][dfs深搜][全排列]

最新推荐文章于 2023-03-07 10:20:50 发布

sysdsb

最新推荐文章于 2023-03-07 10:20:50 发布

阅读量405

点赞数 1

分类专栏：蓝桥杯文章标签：蓝桥杯凑算式 dfs 全排列递归

本文链接：https://blog.csdn.net/qq_40711025/article/details/85039077

版权

蓝桥杯专栏收录该内容

4 篇文章 0 订阅

订阅专栏

// 凑算式.c

// Cheese

// Created by 廖启帆 on 2018/12/15.

B DEF

A + --- + ------- = 10

C GHI

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：

6+8/3+952/714 就是一种解法，

5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

//
//  凑算式.c
//  Cheese
//
//  Created by 廖启帆 on 2018/12/15.
//  Copyright © 2018年 廖启帆. All rights reserved.
//

/*
      B      DEF
 A + --- + ------- = 10
      C      GHI
 
 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。
 比如：
 6+8/3+952/714 就是一种解法，
 5+3/1+972/486 是另一种解法。
 这个算式一共有多少种解法？
*/

#include <stdio.h>

void make(int x);
int count=0,hash[10]={0};
double a[9];

int main()
{
    int x=0;        //第一个A字母的位置
    make(x);
    printf("%d",count);
    
    return 0;
}

void make(int x) {
    int i;
    if (x==9) {
        if (a[0]+a[1]/a[2]+(a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8])==10) {
            count++;
        
            return;
        }
    }
    for (i=1; i<10; i++) {
        if (!hash[i]) {
            a[x]=i;
            hash[i]=1;
            make(x+1);
            hash[i]=0;
        }
    }
}