题解:CF63C Bulls and Cows

FeiYu32

2024-11-17 21:05:36

Solution

根据题目标签显示,这题的正确做法很明显是 ———— 暴力!

其实不难理解,由于要求是四位数,即使算上前导零一共也只需要从一万个数,即从 00009999 中直接暴力代入条件判断是否符合条件即可,两秒的时间几乎不可能超时。

最后记录所有解的总数。如果无解输出Incorrect data,有唯一解时输出唯一解,有多解时输出Need more data

对于如何判断是否满足条件,可以选择用数组来存数字拆开后每个数字的下标,然后与条件逐个对比即可。

除了前导零的坑点,题目总体来说并不难,蓝题貌似有些高了,作为上位黄差不多。