ztj2401337471的博客

原创 重庆市第10届大学生程序设计大赛 A. 狂小P猜密码 题解

原题链接 题意很好理解，这里不再阐述。 值得注意的是 did_idi​ 为1时，其实我们不需要知道 iii 是多少就能求出结果，所以程序中我用 cnt 来记录1的个数。 通过题意可以得出以下结论： cnt > 4 时，结果就为0，因为这个密码最多有4位，超过4为就不满足至少 di=1d_i = 1di​=1 的条件 cnt == 4 时，结果显然是个非常简单的排列问题，即 4 * 3 * 2...