打表法与模拟法的使用及简单举例

模拟法和打表法,经常会同时出现,因为打表就要按照题目的意思去模拟。

算式问题

 本题为填空题,只需要算出结果后,将结果填入即可。
 
看这个算式:
 
☆☆☆ + ☆☆☆ = ☆☆☆
 
如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法?
 
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
 
以上都是正确的填写法!
 
注意:111+222=333 是错误的填写法!因为每个数字必须是不同的!也就是说:1 ~ 9 中的所有数字,每个必须出现且仅出现一次!
 
注意:不包括数字 “0”。
 
注意:满足加法交换率的式子算两种不同的答案。 所以答案肯定是个偶数!
 
运行限制:
 
 1. 最大运行时间:1s
 2. 最大运行内存: 128M

首先这道题只需要答案,那么对于时间要求就等于无限,可以使用模拟方法,因为只需要输出答案即可。

接下来采用模拟法进行问题的求解,注意既然不需要考虑时间问题和代码问题,一定要将代码设计的具有较高的逻辑性和准确性。

这个题的正解是搜索算法,但是既然只要答案,那就优先求快、求简单,在这里我们使用另一种方式进行解答。

这里有三个数字 A + B = C 且各个位上的数字不同。
我们这里借助桶排序的思想来判断 1-9 这些数字有没有占用。[用出现的数字表示数组的下标,出现了就计数为1,如果遍历时数组该下标对应值本就为1,说明该数字(下标)出现过]
所以我们定义一个判断函数,用于判断 A B C 三个数字是否符合要求。

然后暴力枚举:

  • A 从 123 到 987 开始枚举

 之所以不采用111-999不是因为不可以,而是因为 123 是最小的符合要求的数字,987 是最大的符合要求的数字,可以减少枚举的次数。

  • B 从 123 到 987-A 枚举

如果直接枚举与 A 不一样的数字那么又得考虑每一位的问题,这样的模拟已经不是暴力法了,我们要做的就是在不改变完成难度的情况下,减少复杂度。

  • C = A + B

这时候只要检查 A B C 是否符合要求即可。
代码解答:

import java.util.Map;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值