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

版权声明:233 https://blog.csdn.net/gmh77/article/details/52494773

考砸了。。。


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分。。。

题解在此

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页