孩子数学不好能学好信息学奥赛吗

孩子数学不好能学好信息学奥赛吗？有家长曾经问我：孩子数学一般，想走数学奥赛的道路保送是不指望了，但孩子喜欢电脑，是不是有可能走信息学奥赛的途径达到保送的目的呢？有这样想法的家长，一定是对信息学奥赛存在误区，我只能感叹：无知者无畏。喜欢玩电脑，和玩信息学奥赛，中间还差了座五指山呢。

现在信竞学的C++，都是伪C++，有人说是C++without class。怎么理解呢？也就是信息学竞赛，基本不要你对编程语言本身有多深入的了解，不会要求你写个系统实现个啥新功能，而是把对编程语言的要求降到较低。

那到底考察什么能力呢？除了分析、抽象和解决问题的能力，很大一部分是考察数学能力。

为啥要这么做呢？其实无论数竞还是信竞，其目的都是选拔一批智商高、解决问题能力强的学生。为了达到这一目的，数学是绕不过去的坎。

学信竞的人可能知道一本书叫《算法导论》，这是一本大学本科生乃至研究生学起来都费劲的算法书，但却是搞信息学奥赛的学生要啃的硬骨头。算法是用于解决实际问题的。算法算法，首先，你得知道怎么算，然后得知道怎么实现，较后还要会怎么分析算法的复杂度。这里的第 一和第三步，都与数学紧密相关。

学计算机的都要学一门课《离散数学》，也就是研究离散对象的数学。这门课包括什么呢？逻辑推理方法、计数、数论、集合论、图论、归纳与递归、离散概率、算法复杂性分析。而这些，都将是信竞题目的数学基础。熟悉小奥的人都知道，小奥里很大一部分内容，都隶属于我这里列出的离散数学范畴。

如果你对信奥和数学的关系还有疑惑，那么可以看下面这道比数学还数学的信奥题。

这道题，名为信息竞赛题，实则是考数学。先来一段数学理论分析。

基于这一分析，就很方便设计算法了。

首先，将实数P表示成较简的有理数q/p。

具体，可以直接把P先表示成s/10^k的形式,然后上下都除以s和10^k的较大公约数(s,10^k)，求较大公约数可以用辗转相除法。

然后，用q除以p，求得商d,和余数r

zui后，输出r个d+1,p-r个d即可。