qq_55836058的博客

原创 枚举和模拟

枚举，或者说暴力枚举，听起来好像比较简单，只要把所有可能都列举一遍并从中找出正确答案即可，但是枚举有一个弊端——容易超时，所以必须想办法优化。所以枚举不仅不必其他类别题目简单，优化这一点可能难度还会超过其他题目。 下面是我在OJ提交过的两个题目： 1）.火柴棒： 题目描述不在说了； 该题有两个要点： 1.A和B不一定是个位数，可能是两位甚至四位数； 2.所有火柴棒必须用上； 所以我们要利用已给的一位数棒数来算出所有三位数和四位数的棒数； 我们先用数组将已知的十个数（从0至9）的棒数存起来，数组【1】存储‘1