2016.09.10【初中部 NOIP提高组 】模拟赛C题解

考砸了。。。

T1

高精10分。。。

正解还是高精。。。

题解在此

T2

看起来很难实际上很水。。。

据说很多人都是用水法水过去的，这里我来讲一下正解

正解：

因为如果直接枚举M，有可能M会很大，而且不知如何去枚举。

所以可以直接枚举N*M的结果，用这个结果去反推出M。

从题目可以知道，N*M的结果只有1和0两种情况（并且都可以成立别问我怎么知道的），所以可以直接深搜枚举结果。

边界：当当前枚举的结果大于2^19-1(18个1)或当前结果可以被N整除。

每次枚举T（T为当前结果）*10和T*10+1，最后再判断是否找到结果。

T3

水了20分。。。

题解在此