思路:
题目给出密码锁锁车后的 n 个错误的状态,要解出所有可能是正确密码的方案数。
读入数据后,枚举所有可能性并判断,因为 n 最大是 8,故最大时间复杂度不会超过时间限制。
在 check 函数里遍历 n 个状态并判断,有一个可以就能算成功,函数末尾再遍历,有不成功的直接返回 0,否则返回 1。
最后输出答案数即可。
别忘记freopen&fclose,ACGO是文件判题的。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
代码:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------