前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >蓝桥杯-寒假作业

蓝桥杯-寒假作业

作者头像
用户10271432
发布2023-03-01 13:03:37
2110
发布2023-03-01 13:03:37
举报

没有白走的路,每一步都算数🎈🎈🎈

题目描述:

有四个等式,每个等式的运算规则已经定好了,也就是我们常见的小学的四则运算,但是能够用来四则运算的数字非常有限,包括1~13即13个数,要填入到12个空格里面。填补的规则如下

x1 * x2 = x3

x4 / x5 = x6

x7+X8 = X9

X10-X11 = X12

即12个数两两不相同,上述的填补方式就可以视为一种方法,还有另外一种方法。

比如:

x2*x1 = x3

x4 / x5 = x6

x7+X8 = X9

X10-X11 = X12

就为另外一种填补方法,以上就可以表示为两种不同的方法。

求总共有多少种方法?????

输入描述:

输入已经默认,这里就不多描述。

输出描述:

输出总共有多少种方法。

样例输入输出:

6+7 = 13

9-8 = 1

3*4 =12

10/2 = 5

就是一种方法

思路讲解:

因为数据比较小,目前只涉及到13个数,完全可以考虑使用暴力枚举的方法。在除法的时候,被除数的个数是最好确定的,只能够是6,8,10,12。关键就是找到这一点

  • 被除数找到之后,接着就可以寻找除数
  • 接着就是找乘法的
  • 最后就是找加法和减法的
  • 然后找到一种之后*16就是目前满足规则的12个数的所有方法(2**4),因为加法,减法,乘法,除法都可以满足交换律
  • 最后就是依次排除,找到所有方法

算法如下:

代码语言:javascript
复制
import os
import sys
#除数 6,8,10,12
# 6/2 = 3
## 3*4 = 12
## 不行

# 8/2 = 4
## 不行

# 10/2 = 5
## 3*4 = 12
## 1,6,7,8,9,11,13
## 1+8 = 9
## 13-6 = 7

#总计 16

# 10/2 = 5
## 3*4 = 12
## 6+7 = 13
## 9-8 = 1
#总计 16

# 12/2 = 6
## 不行

# 12/3 = 4
## 2*5 = 10
## 1,6,7,8,9,11,13
## 1+8 = 9
## 13-6 = 7
#总计 16

# 12/3 = 4
## 2*5 = 10
## 1,6,7,8,9,11,13
## 9-1 = 8
## 6+7 = 13
#总计16
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2023-02-27,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 输入描述:
  • 输出描述:
  • 样例输入输出:
  • 思路讲解:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档