【蓝桥杯】十四招式冲刺之 “第七招”《打表法与模拟法》

前言

-🏀大家好，我是BXuan，热爱编程与篮球的软件工程大二学生一名
-📚近期在准备4月份的蓝桥省赛，本章与大家一起聊聊有关打表法与模拟法(优化的暴力法)！
-🏃‍放弃不难，但坚持一定很酷。

---

🚀打表法与模拟法

📚知识点

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

😁真题模拟

1️⃣算式问题

这是 2012 年蓝桥杯国赛 的一道问题。

题目描述：
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
看这个算式：
☆☆☆ + ☆☆☆ = ☆☆☆
如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法？
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
以上都是正确的填写法！

注意：111+222=333 是错误的填写法！因为每个数字必须是不同的！也就是说：1 ~ 9 中的所有数字，每个必须出现且仅出现一次！
注意：不包括数字 “0”。
注意：满足加法交换率的式子算两种不同的答案。 所以答案肯定是个偶数！

运行限制：

1. 最大运行时间：1s
2. 最大运行内存: 128M

java实现

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {
   
    static int check(int a, int b, int c)
    {
   
        int flag[]=new int[11];
        for(int i=0;i<10;i++) flag[i]=0;
        flag[0]=1;
        while(a!=0)
        {
   
            if(flag[a%10]==1) return 0;
            else flag[a%10]=1;

            if(flag[b%10]==1) return 0;
            else flag[b%10]=1  ;